Medahan Vacations from $1,419

Book a Hotel + Flight or Car together to unlock savings

Your Medahan Vacation

Say farewell to the worries of planning and hello to a Medahan vacation package. With the finer details organized before you go, you can focus on discovering every inch of this city, starting with Kutuh Kelod, which is great for golfing, underwater activities and hiking. Fill up your itinerary with visits to Bali Safari and Marine Park, Keramas Beach and Bali Theatre, some of the things you simply have to see during your trip to Medahan. Check out Expedia's wide range of travel options and start organizing your ideal vacation to Medahan now.

The Latest Medahan vacation packages

Price found within the past 48 hours. Click for updated prices.
The Sebali Resort
Luxury Noah Villa
Blue Karma Village
The Kayon Jungle Resort
Agata Villas
Don't see what you're looking for?
See all available trips from Columbus to Medahan
View all trips

Discover the most popular places to visit in Medahan

What to do in Medahan

Medahan Hotel Deals

Hard Rock Hotel Bali

Hard Rock Hotel Bali

5 out of 5
Jalan Pantai Banjar Pande Mas Kuta Bali
$121 nightly
The price is $134 total per night from Dec 4 to Dec 5
$134 total
Dec 4 - Dec 5
Total with taxes and fees
8.6/10 Excellent! (1,000 reviews)
The best :)

Reviewed on Nov 11, 2025

Hard Rock Hotel Bali
Conrad Bali

Conrad Bali

5 out of 5
Jalan Pratama 168 Nusa Dua Bali
Fully refundableReserve now, pay when you stay
$138 nightly
The price is $152 total per night from Nov 29 to Nov 30
$152 total
Nov 29 - Nov 30
Total with taxes and fees
9/10 Wonderful! (1,005 reviews)
Incredible buffet breakfast, many options to keep most satisfied.

Reviewed on Nov 12, 2025

Conrad Bali
Ayodya Resort Bali

Ayodya Resort Bali

5 out of 5
Jalan Pantai Mengiat Nusa Dua Bali
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $109 total per night from Dec 16 to Dec 17
$109 total
Dec 16 - Dec 17
Total with taxes and fees
8.8/10 Excellent! (1,002 reviews)
Staff were all very friendly, room was always clean and facilities are fantastic

Reviewed on Nov 15, 2025

Ayodya Resort 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.

Find the Best Medahan Vacation Packages

Medahan Beach Vacation

Get set to live out those beachy daydreams on your upcoming Medahan vacation. Set off on a romantic stroll, take in the gorgeous ocean vistas and collect pretty seashells on your trip to Medahan. Located just 1 mile (1 km) from downtown, Cucukan Beach is the place to be for many sun-seeking visitors. Browse our Medahan vacation 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 vacation, have a look at our Medahan beach hotels and see what you can find.
  • Travelers also enjoy staying in villas here. Whether you're taking off on a family vacation 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)
Top Sights
Bali Safari and Marine Park, Keramas Beach and Lebih Beach

More vacations you might like

Frequently asked questions

How much does a Medahan vacation package cost?
Offering great value package deals from $1,419 on Expedia, you'll be surprised at how little a vacation to Medahan costs! Expedia's packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Medahan?
If you'd like to snag a cheap Medahan vacation package, consider planning a trip in January, May and November. You'll generally find lower rates on hotels and airfares during these quieter months — ideal for budget-conscious travelers.
How many days is enough for Medahan?
The ideal duration for your Medahan vacation depends on what you'd like to see and do. Usually, a few days to a week will give you plenty of time to visit all the leading attractions and explore some hidden spots along the way.
Is it worth booking a vacation package to Medahan?
Medahan offers everything you need for an unforgettable escape. Begin your Medahan vacation on a high note by exploring top attractions like Bali Safari and Marine Park.
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 vacation as a package?
You can enjoy significant savings on your Medahan break by booking a personalized vacation package. Click on the "Package" heading, then select your destination and travel dates to see some great flight and hotel prices. Bundling can save travelers hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a vacation 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. Pick the ideal time to travel: Your schedule, preferred season and the type of weather you like can all impact your decision on when to travel to Medahan.
  2. Set a budget: Consider costs like transportation, flights and meals when working out how much to set aside for your trip to Medahan. Then, select a hotel that fits your budget, whether that's an affordable option or a deluxe retreat.
  3. Use Expedia's trip planning tool to discover Medahan: Research every aspect of your trip to Medahan with this handy planner. Invite your friends and family to collaborate on a group trip, search for hotels or things to do and make bookings.
  4. Work out your trip length: Consider how much time you want to spend discovering Medahan. Plan your days so you can get to all the attractions and experiences you're interested in at a comfortable pace.
  5. Combine your accommodations and airfare: After you've nailed down your dates and duration, lock in the ideal Medahan vacation package for you.
  6. Book any excursions or activities: Here's the fun part — organizing everything you want to see and do. Check out some of the incredible things to do in Medahan and reserve your tickets early to save time (and maybe some cash too!).

Does Expedia offer Book Now, Pay Later Medahan vacation packages?
If you're anything like us, you love discovering new places but don't love the big price tag that can come with it. That's why we offer Book Now, Pay Later vacations. With the help of online lender Affirm, you can break down the cost of your Medahan vacation over 3, 6 or 12 months. There are also no late payment fees or hidden costs, so you can snap up cheap vacation packages with payment plans as soon as you see them.

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.