Medahan Holidays from AU$1,392

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.
Zen Villa - Central Canggu

Zen Villa - Central Canggu

Batu Bolong
AU$1,392
per person
2 Nov - 8 Nov
found 5 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
10/10 Exceptional! (1 review)
Staff excellent, Owner very friendly and considerate

Reviewed on 1 Mar 2026

The Sebali Resort

The Sebali Resort

AU$2,181
per person
15 Oct - 21 Oct
found 1 day ago
Return direct flight included
Melbourne (MEL) to Denpasar (DPS)
9.2/10 Wonderful! (19 reviews)
We had a beautiful family vacation at The Sebali Resort. Before our arrival, the management notified about possible noise from a nearby construction. Luckily they did whatever they could to remedy the situation by allocating a separate room away from the construction site during our stay and making a discount for compensation. The staff was very helpful and kind. Breakfasts and dinners were good. Free area tour was a nice perk. We strongly suggest to get a massage at the spa. It was very relaxing and professional.

Reviewed on 13 July 2026

Luxury Noah Villa

Luxury Noah Villa

Kartika Plaza
AU$1,799
per person
26 Oct - 1 Nov
found 2 hours ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
10/10 Exceptional! (2 reviews)
Absolutely wonderful, nothing was too much trouble for the staff. Housekeeping was amazing. Always happy and smiling. Thank you for the wonderful stay. Would highly recommend.

Reviewed on 7 Nov 2025

Kayumanis Sanur Private Villa & Spa

Kayumanis Sanur Private Villa & Spa

Sanur
AU$1,656
per person
30 Oct - 3 Nov
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
9.6/10 Exceptional! (146 reviews)
Vivara Bali Private Pool Villas & Spa Retreat

Vivara Bali Private Pool Villas & Spa Retreat

AU$1,408
per person
17 Oct - 23 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
9.6/10 Exceptional! (28 reviews)
It’s an awesome place. Really cool!

Reviewed on 25 Apr 2026

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

Conrad Bali

Conrad Bali

Jalan Pratama 168 Nusa Dua Bali
Fully refundableReserve now, pay when you stay
AU$337
6 Sept - 7 Sept
includes taxes & fees
9.4/10 Exceptional! (1,004 reviews)
"수영장이 정말 넓어서 아이들이 특히 좋아했습니다."

Reviewed on 14 Aug 2026

Conrad Bali
The Anvaya Beach Resort Bali

The Anvaya Beach Resort Bali

Jl. Kartika Plaza Kuta Bali
AU$196
2 Sept - 3 Sept
includes taxes & fees
9.4/10 Exceptional! (1,002 reviews)
"Very loud all evening until 1am. Dance show, guests and fireworks"

Reviewed on 15 Aug 2026

The Anvaya Beach Resort Bali
InterContinental Bali Resort by IHG

InterContinental Bali Resort by IHG

Jalan Uluwatu 45 Jimbaran Bali
Fully refundable
AU$364
13 Sept - 14 Sept
includes taxes & fees
InterContinental Bali Resort by IHG
See all 17,407 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.

Stay near popular Medahan attractions

Cucukan Beach

9.0/10 (7 reviews)
Why not spend a care-free afternoon at Cucukan Beach during your travels in Medahan? Discover the area's restaurants or seek out the surfing spots.
See properties

Pura Masceti

8.8/10 (5 reviews)
Find out about the history of Medahan with a stop at Pura Masceti. Amble within the lush forest or visit the spas in this romantic area.
See properties

Masceti Beach

Why not spend a lazy afternoon at Masceti Beach during your trip to Medahan? Stroll along the beaches or seek out the surfing spots.
See properties

Sababay Winery

You can enjoy a tasting or tour at Sababay Winery during your travels to Medahan. Stroll along the area's beaches or simply enjoy its restaurants.
See properties

What to do in Medahan

Bali: Mount Batur Sunrise Trek With Guide and Breakfast

Bali: Mount Batur Sunrise Trek With Guide and Breakfast

AU$37
per adult
90% of travellers recommend
Bali: Mount Batur Sunrise Trek With Guide and Breakfast
Ubud: Swing, Zipline & SkyBike Rice Terrace Adventure

Ubud: Swing, Zipline & SkyBike Rice Terrace Adventure

AU$28
per adult
100% of travellers recommend
Ubud: Swing, Zipline & SkyBike Rice Terrace Adventure
Bali: Swing with Falls, Rice Terrace, & Monkey Forest Option

Bali: Swing with Falls, Rice Terrace, & Monkey Forest Option

AU$19
per adult
98% of travellers recommend
Bali: Swing with Falls, Rice Terrace, & Monkey Forest Option
See all activities in Medahan

Frequently asked questions

How much does a Medahan holiday package cost?
Offering great value package deals from AU$1,392 on Expedia, you'll be surprised at how little a holiday to Medahan costs! Expedia's packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Medahan?
You're likely to find lower prices and better availability in February, March and October. Explore our cheap Medahan holiday packages and you could get some great off-season discounts.
How many days is enough for Medahan?
With a well-organised itinerary, you can easily visit the top Medahan attractions in a handful of days. But if you want to venture off the beaten track or go on day tours, think about booking your Medahan holiday for longer.
Is it worth booking a holiday package to Medahan?
Medahan is a good holiday destination with attractions like Bali Safari and Marine Park among the many things to keep you busy. Whether you're heading away with the family or planning a trip with friends, a Medahan holiday promises a good time for everyone.
How to find the best Medahan package deals?
Bagging a cheap Medahan package deal is a cinch with Expedia. After you've entered your preferred dates and destination under our "Packages" tab, set your budget range, add some filters and browse what's available. You can fine-tune your search by "Amenities," "Property type," "Popular locations" and more. Sort the results by "Price: low to high" to discover the most pocket-friendly Medahan package deals. Want a simple trick to score the biggest savings? Be flexible with your departure dates and consider going away on a weekday, when prices are typically lower.
Is it cheaper to book a Medahan holiday as a package?
You can enjoy significant savings on your Medahan break by booking a personalised holiday package. Click on the "Package" heading, then select your destination and travel dates to see some great flight and hotel prices. Bundling can save travellers hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a holiday package to Medahan?
Enjoy incredible discounts by reserving your flights ahead of time with Expedia. If being spontaneous is more your thing, take advantage of our last-minute deals for an impromptu Medahan trip.
How to plan a trip to Medahan?
  1. Choose your travel dates: What you plan to do in Medahan and your preferred season can help you decide when to travel.
  2. Budget wisely: In addition to the cost of your stay, you should factor in other expenses. These include transportation, flights and food. Also, set aside some extra funds for unexpected costs that could arise during your trip to Medahan.
  3. Decide your trip length: Think about how much time you'd like to spend exploring Medahan. Plan your itinerary so you can get to all the attractions and experiences you're interested in at a leisurely pace.
  4. Bundle your bookings: With your travel dates in order, you can combine your flights, car rental, hotels and more into a tailored Medahan holiday package.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.