Medahan Vacations from AED2,856

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AED 148 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 Medahan Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Puri Saraswati Dijiwa Ubud

Puri Saraswati Dijiwa Ubud

4 out of 5
Ubud City-Centre
Price was AED5,103, price is now AED2,856 per person
AED2,856
per person
Jan 22 - Jan 27
found 7 hours ago
Roundtrip non-stop flight included
Dubai (DXB) to Denpasar (DPS)
8.6/10 Excellent! (129 reviews)
There is loud music from the restaurant next door every night. There is no shower as such. You have a handheld sprayer in a bathtub. Not good if you aren’t as agile as you once were. You cannot be driven to reception. You are dropped off in the street and a very busy street at that. So looking forward to staying in a traditional hotel which it is but overall we were disappointed.

Reviewed on 25 August 2025

Blue Karma Dijiwa Seminyak

Blue Karma Dijiwa Seminyak

4 out of 5
Dyanapura
Price was AED6,210, price is now AED3,415 per person
AED3,415
per person
Jan 22 - Jan 27
found 7 hours ago
Roundtrip non-stop flight included
Dubai (DXB) to Denpasar (DPS)
9.4/10 Exceptional! (392 reviews)
I would definitely recommend this place I will be returning for sure

Reviewed on 16 October 2025

The Bale Nusa Dua by LifestyleRetreats

The Bale Nusa Dua by LifestyleRetreats

5 out of 5
Sawangan
Price was AED13,965, price is now AED7,972 per person
AED7,972
per person
Dec 22 - Dec 29
found 24 hours ago
Roundtrip flight included
Dubai (DXB) to Denpasar (DPS)
9.4/10 Exceptional! (225 reviews)
Absolutely exceptional service from all the staff here! Villas are stunning and well maintained.

Reviewed on 26 October 2025

Hidden Saren Villa Ubud

Hidden Saren Villa Ubud

3 out of 5
Price was AED5,617, price is now AED3,355 per person
AED3,355
per person
Jan 22 - Jan 27
found 7 hours ago
Roundtrip non-stop flight included
Dubai (DXB) to Denpasar (DPS)
No reviews
Nandini Jungle by Hanging Gardens

Nandini Jungle by Hanging Gardens

4.5 out of 5
Price was AED5,378, price is now AED3,338 per person
AED3,338
per person
Jan 22 - Jan 27
found 7 hours ago
Roundtrip non-stop flight included
Dubai (DXB) to Denpasar (DPS)
9.2/10 Wonderful! (155 reviews)
Great scenery and great staff

Reviewed on 23 March 2025

Find the Best Medahan Vacation Packages

Medahan Hotel Deals

Hard Rock Hotel Bali

Hard Rock Hotel Bali

5 out of 5
Jalan Pantai Banjar Pande Mas, Kuta, Bali
8.6/10 Excellent! (1,001 reviews)
The room was absolutely great. The bathtub was like a swimming pool the bed was great pillows with a fantastic The staff everybody couldn’t be more accommodated The breakfast was fantastic I’ve never stayed at a hard rock hotel before, but I would certainly recommend it, and I would stay at another ...

Reviewed on 7 November 2025

Get rates
Hard Rock Hotel Bali
Conrad Bali

Conrad Bali

5 out of 5
Jalan Pratama 168, Tanjung Benoa, Nusa Dua, Bali
Fully refundableReserve now, pay when you stay
The price is AED 468 per night from Nov 29 to Nov 30
AED 468
AED 566 total
29 Nov - 30 Nov
includes taxes & fees
9/10 Wonderful! (1,005 reviews)
Just the best time, everything was amazing!

Reviewed on 7 November 2025

Conrad Bali
Ayodya Resort Bali

Ayodya Resort Bali

5 out of 5
Jalan Pantai Mengiat, Po Box 46, Nusa Dua, Bali
Fully refundableReserve now, pay when you stay
The price is AED 321 per night from Dec 11 to Dec 12
AED 321
AED 393 total
11 Dec - 12 Dec
includes taxes & fees
8.8/10 Excellent! (999 reviews)
Very friendly and helpful staff. Room was nice and clean however a bit old and tired. Buffet breakfast could improve

Reviewed on 2 November 2025

Ayodya Resort Bali
See all 15,873 properties in Medahan
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.

Discover the most popular places to visit in Medahan

Bali Safari and Marine Park

Meet the animals who call Bali Safari and Marine Park home during your trip to Gianyar. Stroll along the beautiful beaches or visit the temples in this culturally rich area.

Bali Safari and Marine Park

Keramas Beach

If a restful vacation is part of your travel plans, Keramas Beach might be the perfect place to seek out during your trip to Gianyar. You can seek out the safari tours and surfing spots in this relaxing area.

Keramas Beach

Bali Theatre

You can enjoy a show at Bali Theatre during your trip to Gianyar. Amble within the lush forest or visit the temples in this culturally rich area.

Bali Theatre

Frequently asked questions

How do I find cheap flights to Medahan that have flexible change policies?
Search for cheap fares to Medahan, then check the "No change fee" box directly under the "Flexible change policies" subheading. It really is that simple. We get that travel plans change and flexibility is essential, so you can book with confidence with Expedia.
How can I find cheap tickets to Medahan?
For an amazing deal to Medahan, book well ahead. Also think about using Expedia's handy "flexible dates" feature above your search results. This will compare the cheapest prices for similar time frames. In the last seven days, was the best price for a flight to Medahan.
How much is a flight to Medahan?
There were a lot of affordable fares for the taking in the last seven days, with the cost of a return airfare to Medahan ranging between and . Many lucky travelers scored one-way flights from () for as low as .
When is the cheapest time to fly to Medahan?
If you're not fixed on what date you jet off to Medahan, depart earlier in the week. The cheapest day to take off is usually Tuesday, closely followed by Monday. Saturday is typically the most expensive day, with lots of vacationers opting to fly on the weekend.
How much is a plane ticket to Medahan?
Flights to Medahan varied from to in the last seven days. Normally, the sooner you book the bigger the bargain.
What months are the cheapest to book a flight to Medahan?
February is the most affordable month to reserve a seat for your Medahan adventure. Airfares are priciest throughout December, so avoid this time if you can.