Medahan Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp173.195 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

Conrad Bali

Conrad Bali

5 out of 5
Jalan Pratama 168 Nusa Dua Bali
Fully refundableReserve now, pay when you stay
The price is Rp2.380.000 per night from 30 Jan to 31 Jan
Rp2.380.000
Rp2.879.800 total
30 Jan - 31 Jan
includes taxes & fees
9.2/10 Wonderful! (1,008 reviews)
The Conrad is a fabulous hotel the staff, pools, breakfast everything is great

Reviewed on 3 Jan 2026

Conrad Bali
Ayodya Resort Bali

Ayodya Resort Bali

5 out of 5
Jalan Pantai Mengiat Nusa Dua Bali
Fully refundableReserve now, pay when you stay
The price is Rp2.046.694 per night from 17 Jan to 18 Jan
Rp2.046.694
Rp2.476.499 total
17 Jan - 18 Jan
includes taxes & fees
8.8/10 Excellent! (1,017 reviews)
Overall very nice experience.

Reviewed on 3 Jan 2026

Ayodya Resort Bali
Hard Rock Hotel Bali

Hard Rock Hotel Bali

5 out of 5
Jalan Pantai Banjar Pande Mas Kuta Bali
The price is Rp1.970.000 per night from 20 Jan to 21 Jan
Rp1.970.000
Rp2.383.700 total
20 Jan - 21 Jan
includes taxes & fees
8.6/10 Excellent! (1,010 reviews)
Room nice and big enough. Houskeeping excellent.

Reviewed on 6 Jan 2026

Hard Rock Hotel Bali
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.