Medahan Holidays from NZ$1,596

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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 Holiday Deals

Price found within the past 48 hours. Click for updated prices.
 MERUSAKA Nusa Dua
The Sebali Resort
Kelapa Retreat & Spa
Le Jardin Villas Seminyak
Kayumanis Ubud Private Villas & Spa

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

Medahan Holiday

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.

Our pick of the best Medahan Hotel Deals

Hard Rock Hotel Bali

Hard Rock Hotel Bali

5 out of 5
Jalan Pantai Banjar Pande Mas Kuta Bali
The price is NZ$222 per night from 2 Mar to 3 Mar
NZ$222
2 Mar - 3 Mar
includes taxes & fees
8.6/10 Excellent! (1,011 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 Feb 2026

Hard Rock Hotel Bali
Ayodya Resort Bali

Ayodya Resort Bali

5 out of 5
Jalan Pantai Mengiat Nusa Dua Bali
The price is NZ$228 per night from 3 Mar to 4 Mar
NZ$228
3 Mar - 4 Mar
includes taxes & fees
8.8/10 Excellent! (1,015 reviews)
excellent in every way

Reviewed on 10 Feb 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 NZ$96 per night from 5 Mar to 6 Mar
NZ$96
5 Mar - 6 Mar
includes taxes & fees
9/10 Wonderful! (641 reviews)
Clean Room and Staffs kind attitude

Reviewed on 6 Feb 2026

Holiday Inn Express Baruna Bali by IHG
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

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.