Medahan Vacations from $1,370

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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 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.
Vivara Bali Private Pool Villas & Spa Retreat

Vivara Bali Private Pool Villas & Spa Retreat

$1,370
per person
Dec 2 - Dec 5
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Denpasar (DPS)
9.4/10 Exceptional! (30 reviews)
Amazing private pool with spa. Loved the privacy of our villa and pool, and room service. The food in the restaurant was not great when you eat at the restaurant - eat off site for breakfast (the breakfast buffet is flavourless) or order to your room. Great restaurant close by.

Reviewed on Aug 29, 2026

Kaamala Resort & Spa Ubud by Ini Vie Hospitality

Kaamala Resort & Spa Ubud by Ini Vie Hospitality

Ubud City-Centre
Save 100% on your flight
$1,571
per person
Dec 1 - Dec 6
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Denpasar (DPS)
9.2/10 Wonderful! (116 reviews)
Kaamala Resort is truly a slice of paradise nestled in the beautiful jungles of Ubud. The breathtaking scenery, lush greenery, and peaceful atmosphere make this resort an unforgettable experience. However, what truly sets Kaamala apart is the exceptional staff. And when I say exceptional, I mean every single staff member. From the moment we arrived, everyone went above and beyond to make us feel welcomed, comfortable, and genuinely cared for. The kindness, warmth, attentiveness, and genuine smiles from every person we encountered were unlike anything we’ve experienced before. The resort itself is absolutely stunning, but it’s the incredible people who make this place so special. Their hospitality is truly world-class, and they deserve all the recognition in the world. Five stars simply aren’t enough. Thank you to the entire Kaamala team for making our stay so memorable. We will never forget this experience and cannot wait to return!

Reviewed on Oct 12, 2026

The Cove Bali by Nakula

The Cove Bali by Nakula

Save 100% on your flight
$2,236
per person
Nov 13 - Nov 18
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Denpasar (DPS)
10/10 Exceptional! (1 review)
Rosa Village

Rosa Village

Jimbaran Bay
Save 100% on your flight
$1,595
per person
Dec 2 - Dec 5
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Denpasar (DPS)
No reviews
Melasti Beach Villa

Melasti Beach Villa

Save 100% on your flight
$1,598
per person
Dec 2 - Dec 5
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Denpasar (DPS)
No reviews
Don't see what you're looking for?
See all available trips from Columbus to Medahan
View all trips

Stay near popular Medahan attractions

Cucukan Beach

9.0/10 (7 reviews)
Why not spend a carefree 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 when you spend time at Pura Masceti. Amble within the lush forest or visit the temples in this culturally rich area.
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

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

What to do in Medahan

Bali: Mount Batur Sunrise Trek With Guide and Breakfast

Bali: Mount Batur Sunrise Trek With Guide and Breakfast

$26
per adult
92% of travellers recommend
Bali: Mount Batur Sunrise Trek With Guide and Breakfast
From Ubud: Mount Batur Shared Jeep Sunrise & Hot Spring Tour

From Ubud: Mount Batur Shared Jeep Sunrise & Hot Spring Tour

$20
per adult
From Ubud: Mount Batur Shared Jeep Sunrise & Hot Spring Tour
Picture 6 for Activity Ubud: Half-Day Zipline and Jungle Swing Adventure

Ubud: Half-Day Zipline and Jungle Swing Adventure

$33
per adult
84% of travellers recommend
Ubud: Half-Day Zipline and Jungle Swing Adventure
See all activities in Medahan

Medahan Hotel Deals

Hard Rock Hotel Bali

Hard Rock Hotel Bali

Jl. Pantai, Banjar Pande Mas, Kel. Kuta Kuta Bali
$107 nightly
$118 total
Nov 12 - Nov 13
Total with taxes and fees
9/10 Wonderful! (1,005 reviews)
"Hard rock is great for families. The staff are wonderful!"

Reviewed on Oct 12, 2026

Hard Rock Hotel Bali
Ayodya Resort Bali

Ayodya Resort Bali

Jalan Pantai Mengiat Nusa Dua Bali
$110 nightly
$123 total
Nov 12 - Nov 13
Total with taxes and fees
9.2/10 Wonderful! (1,011 reviews)
"This is a tired 4 star hotel with internal Renovation ongoing. Be aware there is MASSIVE building works (new hotel) next door creating noise all day from 7am. This will be ongoing for over a year. This also creates a film of dust on your balcony. The staff are excellent and the hotel is very well ..."

Reviewed on Oct 12, 2026

Ayodya Resort Bali
Aloft by Marriott Bali Kuta at Beachwalk

Aloft by Marriott Bali Kuta at Beachwalk

Beachwalk Shopping Center, Kuta Bali
Fully refundableReserve now, pay when you stay
$73 nightly
$80 total
Nov 1 - Nov 2
Total with taxes and fees
Aloft by Marriott Bali Kuta at Beachwalk
See all 17,482 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.

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,370 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.