Randheli Holidays from AU$2,482

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Randheli holiday deals

Price found within the past 48 hours. Click for updated prices.
  • 29 Aug - 4 Sept

    Kagi Maldives Resort & Spa + Flight

    Kagi Island
    5 nights
    5.0 star property
    9.6/10 - Exceptional (65 reviews)
    "The Kagi experience was brilliant from the welcome at the airport before transfer to the island. The transfer to the hotel was an amazing journey and the staff welcome with drinks beautiful. The room was extremely big and that mini bar wow!!, bath tub outdoor including extra shower, now that’s luxury encoded. Had the same housekeeper, what an amazing young man. The food was beautifully made, restaurant staff well mannered and interactive. Thumbs up to the chef🫶.Had my nails redone and massage..."
    Reviewed June 9, 2026
    Return Melbourne (MEL) - Malé (MLE)
    MEL - MLE1 stop MLE - MEL1 stop
    Save 100% on your flight
    AU$4,811
    AU$2,482
    per traveller
    found 17 hours ago
    Kagi Maldives Resort & Spa
  • 29 Aug - 4 Sept

    Ifuru Island Maldives + Flight

    Ifuru
    5 nights
    5.0 star property
    10/10 - Exceptional (3 reviews)
    "Absolutely fantastic stay- we were met at Male airport and looked after to our flight to Ifuru Island which is outstanding. All the staff looked after us with extreme courtesy and were extremely welcoming. Everywhere was very clean and cared for and the food very variable and to a high standard. Snorkelling was amazing we saw fish/stingrays/reef sharks/turtles/ resident heron. On our return we were met again at Male airport and looked after and helped to check in for our flight home. Cannot..."
    Reviewed March 1, 2026
    Return Melbourne (MEL) - Malé (MLE)
    MEL - MLE1 stop MLE - MEL1 stop
    AU$6,999
    AU$2,528
    per traveller
    found 17 hours ago
    Ifuru Island Maldives
  • 29 Aug - 4 Sept

    Oaga Art Resort + Flight

    Maaranfushi
    5 nights
    5.0 star property
    9.4/10 - Exceptional (26 reviews)
    "Very friendly and hospitable staff, amazing spa and water sports centre "
    Reviewed March 28, 2026
    Return Melbourne (MEL) - Malé (MLE)
    MEL - MLE1 stop MLE - MEL1 stop
    AU$6,969
    AU$3,031
    per traveller
    found 17 hours ago
    Oaga Art Resort
  • 25 Aug - 31 Aug

    Nova Maldives + Flight

    Vakaru
    6 nights
    5.0 star property
    9.6/10 - Exceptional (23 reviews)
    Return Sydney (SYD) - Malé (MLE)
    SYD - MLE1 stop MLE - SYD1 stop
    Save 100% on your flight
    AU$6,442
    AU$3,210
    per traveller
    found 15 hours ago
    Nova Maldives
  • 29 Aug - 4 Sept

    Hurawalhi Island Resort + Flight

    Huruvalhi
    5 nights
    5.0 star property
    9.8/10 - Exceptional (224 reviews)
    "Best resort we have ever stayed at! Incredible staff, very clean resort both in our room and in public spaces. Food and even buffet was beyond delicious and beautifully set. From beginning to end it was a great amazing experience! Highly recommended for romantic stay."
    Reviewed September 12, 2025
    Return Melbourne (MEL) - Malé (MLE)
    MEL - MLE1 stop MLE - MEL1 stop
    Save 100% on your flight
    AU$6,205
    AU$3,229
    per traveller
    found 17 hours ago
    Hurawalhi Island Resort

Randheli Hotel Deals

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently Asked Questions

How much does a Randheli holiday package cost?

Offering excellent value package deals from AU$2,482 on Expedia, you'll be thrilled with how little a holiday to Randheli costs! Expedia's packages simplify travel planning and maximise your savings.

What are the cheapest months to go to Randheli?

January, February and April are great times to look for cheap Randheli holiday packages. Travelling in quieter months means you can typically find lower prices on hotels and flights.

How many days is enough for Randheli?

The ideal length of your Randheli holiday depends on what you'd like to do. Usually, a handful of days to a week will give you time to tick off all the major attractions and discover some hidden spots along the way.

How to find the best Randheli package deals?

Begin your search for a Randheli package deal by entering your preferred trip dates and destination under our "Packages" tab. Then apply a few filters, like "Popular locations" and "Amenities," to tailor the results to your exact needs. You can also sort by "Package discount" and browse offers that come with irresistible savings. If you don't find the perfect Randheli package deal right away, just play around with your dates and search again. Remember that deals are only available for a limited time, so book early and get your Randheli adventure underway.

Is it cheaper to book a Randheli holiday as a package?

Expedia holiday packages are designed to give you more bang for your buck. Bundle your car rental, hotel and flight into one great-value price and you could save hundreds of dollars. You'll generally get a better deal than booking each component separately. And you'll still enjoy the freedom to create a customised Randheli holiday by choosing your preferred airline, accommodation type and car class.

When to book a holiday package to Randheli?

If you're planning a spontaneous Randheli getaway, check out our last-minute deals that can be booked up to one week before you take off. Don't want to leave things to the last minute? You can land sensational deals on your flights and hotels by booking ahead.

How to plan a trip to Randheli?

  1. Choose when to go: Check your diary and get your bags packed. Your favourite time of year and the type of activities on offer will also help you decide when to holiday in Randheli.
  2. Set a budget: Consider expenses like food, flights and transportation when calculating how much to put aside for your trip to Randheli. Then, pick a property that matches your budget, whether that's a wallet-friendly stay or a deluxe getaway.
  3. Work out your trip length: Consider how much time you'd like to spend exploring Randheli. Plan your days so you can get to all the activities and attractions you're interested in without rushing.
  4. Combine your airfare and accommodation: Once you've nailed down your travel dates and duration, book the right Randheli holiday package for you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.