Medahan Holidays from AU$1,163

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.
Abisena Wellness & Resort Ubud-Adult Only

Abisena Wellness & Resort Ubud-Adult Only

4.5 out of 5
Sambahan
Price was AU$3,718, price is now AU$1,163 per person
AU$1,163
per person
17 Sept - 23 Sept
found 8 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
9.6/10 Exceptional! (37 reviews)
Best resort for couples, excellent service, customized breakfast options, small paradise

Reviewed on 6 June 2026

Villa Eindra

Villa Eindra

4 out of 5
Central Seminyak
Price was AU$11,491, price is now AU$2,847 per person
AU$2,847
per person
1 Aug - 7 Aug
found 24 hours ago
Return direct flight included
Melbourne (MEL) to Denpasar (DPS)
No reviews

Kayumanis Sanur Private Villa & Spa

Kayumanis Sanur Private Villa & Spa

4.5 out of 5
Sanur
Price was AU$12,344, price is now AU$3,613 per person
AU$3,613
per person
4 Sept - 11 Sept
found 3 hours ago
Return flight included
Brisbane (BNE) to Denpasar (DPS)
9.6/10 Exceptional! (142 reviews)
Huge private villa with pool, outdoor living areas, outdoor bathroom and beautiful gardens. Staff incredible, food at breakfast and dinner was superb. You could choose to eat in the restaurant or your villa in the outdoor dining area. My jaw dropped when I saw what we had booked. Also, we had afternoon tea included which was lovely to eat by the pool.

Reviewed on 21 May 2026

Anantara Vacation Club Legian

Anantara Vacation Club Legian

5 out of 5
North Legian
Price was AU$7,214, price is now AU$2,206 per person
AU$2,206
per person
7 Sept - 14 Sept
found 1 day ago
Return flight included
Brisbane (BNE) to Denpasar (DPS)
9.4/10 Exceptional! (81 reviews)
Overall is good, highly recommended 👌

Reviewed on 27 May 2026

Arkamara Dijiwa Ubud

Arkamara Dijiwa Ubud

4 out of 5
Price was AU$7,200, price is now AU$2,344 per person
AU$2,344
per person
16 Aug - 21 Aug
found 1 day ago
Return flight included
Adelaide (ADL) to Denpasar (DPS)
9.8/10 Exceptional! (84 reviews)
Excellent place to stay, we was very well looked after! I would only score it down for the breakfast as it was just okay and we was alittle out the way of Ubud centre. Other than that it was great!

Reviewed on 24 June 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

Hard Rock Hotel Bali

Hard Rock Hotel Bali

5 out of 5
Jl. Pantai, Banjar Pande Mas, Kel. Kuta Kuta Bali
The price is AU$258 per night from 29 July to 30 July
AU$258
29 July - 30 July
includes taxes & fees
8.8/10 Excellent! (1,001 reviews)
"."

Reviewed on 27 June 2026

Hard Rock Hotel Bali
Conrad Bali

Conrad Bali

5 out of 5
Jalan Pratama 168 Nusa Dua Bali
The price is AU$357 per night from 12 July to 13 July
AU$357
12 July - 13 July
includes taxes & fees
9.4/10 Exceptional! (1,001 reviews)
"Very nice relaxing stay. Property was clean and well maintained. Staffs were very nice. Service was excellent."

Reviewed on 30 June 2026

Conrad Bali
Desa Potato Head Bali

Desa Potato Head Bali

5 out of 5
Jl. Petitenget Seminyak Bali
Fully refundableReserve now, pay when you stay
The price is AU$464 per night from 1 Aug to 2 Aug
AU$464
1 Aug - 2 Aug
includes taxes & fees
9.8/10 Exceptional! (705 reviews)
"Love this hotel! Food, pool, gym, spa, staff…all amazing."

Reviewed on 30 June 2026

Desa Potato Head Bali
See all 17,103 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

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

What to do in Medahan

Bali ATV Quad Bike Adventures

Bali ATV Ride Through Rice Fields, Jungle & Traditional Villages

AU$55
per adult
94% of travellers recommend
Bali ATV Ride Through Rice Fields, Jungle & Traditional Villages
Picture 6 for Activity Bali: Swing with Falls, Rice Terrace, & Monkey Forest Option

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

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

Ubud: Swing, Zipline & SkyBike Rice Terrace Adventure

AU$30
per adult
Ubud: Swing, Zipline & SkyBike Rice Terrace Adventure
See all activities in Medahan

Frequently asked questions

How much does a Medahan holiday package cost?
Offering great value package deals from AU$1,163 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.

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.