Medahan Vacations from AED3,519

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.
Dewangga Ubud

Dewangga Ubud

4.5 out of 5
Ubud City-Centre
Price was AED5,952, price is now AED3,519 per person
AED3,519
per person
Apr 1 - Apr 6
found 1 day ago
Roundtrip non-stop flight included
Dubai (DXB) to Denpasar (DPS)
8.8/10 Excellent! (82 reviews)
The friendliest hotel we have ever stayed at! Delightful staff and wonderful secluded location but near the town centre. Lots of events, some free, and helpful advice on where to visit. The room was spacious with a good view and wi-fi was generally okay.

Reviewed on 29 December 2025

Kelapa Retreat & Spa

Kelapa Retreat & Spa

4.5 out of 5
Save 100% on your flight
Price was AED8,389, price is now AED4,233 per person
AED4,233
per person
Apr 1 - Apr 6
found 1 day ago
Roundtrip non-stop flight included
Dubai (DXB) to Denpasar (DPS)
9.4/10 Exceptional! (173 reviews)
Beautiful room, Arte and the restaurant staff prepared delicious authentic meals every day .

Reviewed on 25 September 2025

The Hava Ubud A Pramana Experience

The Hava Ubud A Pramana Experience

4.5 out of 5
Price was AED6,319, price is now AED3,962 per person
AED3,962
per person
Apr 1 - Apr 6
found 1 day ago
Roundtrip non-stop flight included
Dubai (DXB) to Denpasar (DPS)
9.6/10 Exceptional! (261 reviews)
Room inside is little moisty but clean and spacious. Smily staffs are can't ask more. Lovely place where you would want catch every moment.

Reviewed on 8 February 2026

Munduk Moding Plantation Nature Resort

Munduk Moding Plantation Nature Resort

5 out of 5
Price was AED6,687, price is now AED4,348 per person
AED4,348
per person
Apr 1 - Apr 6
found 1 day ago
Roundtrip non-stop flight included
Dubai (DXB) to Denpasar (DPS)
9.8/10 Exceptional! (202 reviews)
The room was beautiful with a nice tub and private Jacuzzi. The staff were very friendly and helpful, especially Dipa and Ranti. The food was very good.

Reviewed on 5 February 2026

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,009 reviews)
Room was always spotless, staff were awesome and always friendly and helpful, the amenities were always great and the staff remembered us from day 1.

Reviewed on 6 February 2026

Get rates
Hard Rock Hotel Bali
Ayodya Resort Bali

Ayodya Resort Bali

5 out of 5
Jalan Pantai Mengiat Nusa Dua Bali
The price is AED 418 per night from Mar 3 to Mar 4
AED 418
AED 506 total
3 Mar - 4 Mar
includes taxes & fees
8.8/10 Excellent! (1,001 reviews)
Staff quite nice and professional

Reviewed on 29 January 2026

Ayodya Resort Bali
Holiday Inn Express Baruna Bali by IHG

Holiday Inn Express Baruna Bali by IHG

4 out of 5
Jalan Wana Segara 33a Kuta Bali
Fully refundable
The price is AED 169 per night from Feb 23 to Feb 24
AED 169
AED 204 total
23 Feb - 24 Feb
includes taxes & fees
9/10 Wonderful! (640 reviews)
good value for money and close to the airport.

Reviewed on 3 February 2026

Holiday Inn Express Baruna Bali by IHG
See all 16,196 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

Aerial view of Beach of Keramas. Keramas surfing beach Bali, Indonesia.; Shutterstock ID 593561075; Purchase Order: SP-2026; Order Number: SP-2026 Go Guide images research for Bali

Keramas Beach

5/5(1 review)

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 spas in this culturally rich area.

Bali Theatre

Pura Masceti

Find out about the history of Medahan when you spend time at Pura Masceti. Amble within the lush forest or visit the temples in this quaint area.

Pura Masceti

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.