Medahan Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp16.000.000 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

Medahan Beach Holiday

Get set to live out those beachy daydreams on your upcoming Medahan holiday. Set off on a romantic stroll, take in the gorgeous ocean vistas and collect pretty seashells on your trip to Medahan. Located just 2 kilometres from downtown, Cucukan Beach is the place to be for many sun-seeking visitors. Browse our Medahan holiday packages and watch your travel budget go further!

Things You Should Know About Medahan

  • There's nothing like being close to the water. If staying within an easy stroll of a sunny shore is your idea of a blissful holiday, have a look at our Medahan beach hotels and see what you can find.
  • Travellers also enjoy staying in villas here. Whether you're taking off on a family holiday or rekindling the romance with someone special, you'll have all the comforts you need for an unforgettable break. Villa L'Orange Bali and Villa Wayan 3 are some of your choices.

Top hotels in Medahan

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 Rp851.963 per night from 18 May to 19 May
Rp851.963
Rp1.030.875 total
18 May - 19 May
includes taxes & fees
9.2/10 Wonderful! (744 reviews)
Great hotel near the airport with

Reviewed on 6 May 2026

Holiday Inn Express Baruna Bali by IHG
Hilton Garden Inn Bali Ngurah Rai Airport

Hilton Garden Inn Bali Ngurah Rai Airport

4 out of 5
Jalan Airport Ngurah Rai, No. 7 Kuta Tuban Bali
Fully refundableReserve now, pay when you stay
The price is Rp807.500 per night from 22 May to 23 May
Rp807.500
Rp977.075 total
22 May - 23 May
includes taxes & fees
8.4/10 Very Good! (1,005 reviews)
Friendly staff, great facilities. The food was excellent we had at dinner, and really reasonable price wise. Breakfast choice was fantastic. Really good value for money hotel and would recommend!

Reviewed on 6 May 2026

Hilton Garden Inn Bali Ngurah Rai Airport
The Vira Bali Boutique Hotel & Suite

The Vira Bali Boutique Hotel & Suite

4 out of 5
Jalan Kartika Plaza No. 127, Tuban Kuta Bali
Fully refundableReserve now, pay when you stay
The price is Rp785.124 per night from 24 May to 25 May
Rp785.124
Rp949.999 total
24 May - 25 May
includes taxes & fees
9.2/10 Wonderful! (1,009 reviews)
I stayed one night. It was nice and the staff was very friendly. Food was good. Great prices too

Reviewed on 6 May 2026

The Vira Bali Boutique Hotel & Suite
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.

Popular places to visit

What to do in Medahan

Explore a world of travel with Expedia

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