Medahan Holidays from AU$1,314

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Your Medahan Holiday

When a fun city getaway is calling, answer it with a holiday package to Medahan. The neighbourhood of Mushroom Bay, which is great for nature, coastal beaches and views, makes a great base for your adventures. If sightseeing is part of the programme during your trip to Medahan, visit big attractions like Bali Safari and Marine Park, Keramas Beach and Lebih Beach. A couple of clicks is all it takes to create a customised Medahan holiday on Expedia.

The Latest Medahan Holiday Deals

Price found within the past 48 hours. Click for updated prices.
The Sebali Resort
Puri Sebali Resort
Sienna Villas Seminyak
Anantara Vacation Club Legian
Giri Bhagawan Villas Spa

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.

Medahan Essential Information

Language
Bahasa
Currency
Indonesian rupiahs
Closest Airport
Ngurah Rai Intl. Airport (DPS)
Max Temp Winter
27ºC
Max Temp Summer
29ºC
Top Sights
Bali Safari and Marine Park, Keramas Beach and Lebih Beach

Our pick of the best Medahan Hotel Deals

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 AU$66 per night from 31 May to 1 June
AU$66
31 May - 1 June
includes taxes & fees
9.2/10 Wonderful! (752 reviews)
A one night stay after landing very late at night. Great check in, room service at 1am (delicious Soto Ayam) and a comprehensive buffet breakfast. Nice room, good size..overall a very good experience.

Reviewed on 16 May 2026

Holiday Inn Express Baruna Bali by IHG
Hilton Bali Resort

Hilton Bali Resort

5 out of 5
Jl. Raya Nusa Dua Selatan Nusa Dua Bali
Fully refundableReserve now, pay when you stay
The price is AU$204 per night from 31 May to 1 June
AU$204
31 May - 1 June
includes taxes & fees
9/10 Wonderful! (1,002 reviews)
AMAZING PLACE

Reviewed on 16 May 2026

Hilton Bali Resort
Conrad Bali

Conrad Bali

5 out of 5
Jalan Pratama 168 Nusa Dua Bali
Fully refundableReserve now, pay when you stay
The price is AU$251 per night from 24 May to 25 May
AU$251
24 May - 25 May
includes taxes & fees
9.4/10 Exceptional! (1,003 reviews)
Lovley for older family’s. Kids club isn’t good for young or older kids. My 7 year old refused to go back. Very nice kept hotel, almost immaculate. Food not overly exciting. No swim up bar. Kids club closes at 5pm.

Reviewed on 29 Apr 2026

Conrad 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.

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.