Medahan Holidays from AU$1,088
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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
- Avani Vacation Club Seminyak Bali
29 Jan - 3 FebAvani Vacation Club Seminyak Bali + Flight
Drupadi5 nights5.0 star property10/10 - Exceptional (11 reviews)"What a wonderful boutique resort this is in Seminyak! The villa was super clean with a huge comfy bed including large white fluffy towels. The bathroom was fully equipped with all the necessary amenities and a bath overlooking the swimming pool. The kitchen was adequate in every aspect. The staff were all so wonderful and nothing was too much, they all knew my dietary needs as well 🙏 Compliments to the chefs! Every meal was a work of art, from breakfast to dinners. Out of my 4 nights there,..."Reviewed October 30, 2026Return • Adelaide (ADL) - Bali (DPS)ADL - DPS • Direct DPS - ADL • DirectAU$3,201AU$1,088found 1 day agoper traveller - Villa Eindra
19 Dec - 23 DecVilla Eindra + Flight
Central Seminyak4 nights4.0 star propertyReturn • Sydney (SYD) - Bali (DPS)SYD - DPS • Direct DPS - SYD • DirectAU$7,987AU$2,623found 1 day agoper traveller - The Sebali Resort
22 Jan - 26 JanThe Sebali Resort + Flight
Ubud4 nights4.5 star property9.2/10 - Wonderful (20 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..."Reviewed July 13, 2026Return • Perth (PER) - Bali (DPS)PER - DPS • Direct DPS - PER • DirectAU$3,676AU$1,288found 1 day agoper traveller - Agata Villas
28 Jan - 3 FebAgata Villas + Flight
Dyanapura6 nights4.0 star property9.6/10 - Exceptional (33 reviews)"This Villa is quiet but close to shop, restaurant etc. Staff were friendly and very helpful and i will be back to stay here again. The private pool was the best on hot days floating around and relaxing"Reviewed January 1, 2026Return • Perth (PER) - Bali (DPS)PER - DPS • Direct DPS - PER • DirectAU$3,126AU$1,161found 1 day agoper traveller - Kayumanis Sanur Private Villa & Spa
14 Jan - 19 JanKayumanis Sanur Private Villa & Spa + Flight
Sanur5 nights4.5 star property9.6/10 - Exceptional (150 reviews)Return • Melbourne (MEL) - Bali (DPS)MEL - DPS • Direct DPS - MEL • DirectAU$5,500AU$2,114found 17 hours agoper traveller
Discover the most popular places to visit in Medahan
What to do in Medahan
Individual Route - Private Driver - FREE Wi-Fi
Snorkeling Day Trip To Lembongan and Penida
Bali: Ubud Gorilla Face ATV and Ayung Rafting Trip with Meal
Medahan Hotel Deals
"Amazing little hidden Gem. If you’re heading to the Safari park it’s a walk across the road. Good and drinks all available at the villa and breakfast is delivered right to your kitchen table. Staff are amazing, pool is perfect. We love staying here."
"Nice place, rooms a bit small but still good. Staff was very kind. Wish they had better plugs for charging devices, had to use our kids room next door as ours didn’t have a working one, not a big deal however."
"Great place away from the hustle. Relaxing and very friendly."
"Hidden, tropical beauty! Wonderful, brick and mortar, stand alone property off-the-beaten path. Completely quiet! Clean, lovely, compact pool with lounge chairs and bath towels. Spacious rooms with a huge bathroom and individual patios. Large comfy bed with perfectly clean linen. All the wooden furniture is simple but strikingly new! All the draw space and closet space that you need. Complete with vanity mirror and stool. New, reliable, remote-controled AC with all the settings. The room also...
"The bin in the toilet had things in it when l arrived and the toilet floor was dirty. No soap in the shower. Everything else was hreat"
"Simply beautiful villa. Brand new fitout with the latest technology. Surprising difficult to walk the 100m to the beach, but very helpful staff and good food. Well appointed and comfortable. Check the pool has been cleaned. Wonderful stay, wish we could have stayed longer. Highly recommended."
Holiday Inn Express Baruna Bali by IHG
Holiday Inn Express Baruna Bali by IHG
"Two hotels, one old one new, sharing the same lobby. Everything is nice. The restaurant is decent, but not special. Only problem was the water in the communal swimming pool, which was very warm from sunlight. You can walk along the beach to Icon, a large shopping complex, in about 7 minutes."
Frequently Asked Questions
How much does a Medahan holiday package cost?
Offering great value package deals from AU$1,088 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?
- Choose your travel dates: What you plan to do in Medahan and your preferred season can help you decide when to travel.
- 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.
- 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.
- 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.