Medahan Vacations from $1,261

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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.
The Sebali Resort

The Sebali Resort

4.5 out of 5
Price was $2,459, price is now $1,261 per person
$1,261
per person
Jan 23 - Jan 28
found 23 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Denpasar (DPS)
9/10 Wonderful! (16 reviews)
The resort was very clean and well maintained. A serene environment. Beautiful room and private peaceful pool. The sounds of the waterfalls and birds truly kept me grounded. The staff was exceptional from even before I arrived communication was so great. They were beyond kind and accommodating. I cannot wait to return.

Reviewed on Jul 14, 2025

Luxury Noah Villa

Luxury Noah Villa

4 out of 5
Kartika Plaza
Save 100% on your flight
Price was $3,552, price is now $1,673 per person
$1,673
per person
Jan 28 - Feb 1
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) 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 Nov 7, 2025

Kelapa Retreat & Spa

Kelapa Retreat & Spa

4.5 out of 5
Save 100% on your flight
Price was $2,700, price is now $1,372 per person
$1,372
per person
Jan 23 - Jan 29
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Denpasar (DPS)
9.4/10 Exceptional! (173 reviews)
Beautiful room, Arte and the restaurant staff prepared delicious authentic meals every day .

Reviewed on Sep 25, 2025

Royal Pita Maha

Royal Pita Maha

5 out of 5
Save 100% on your flight
Price was $3,733, price is now $1,934 per person
$1,934
per person
Jan 23 - Jan 28
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Denpasar (DPS)
9.2/10 Wonderful! (400 reviews)
It was beautiful and the staff was great.

Reviewed on Jun 17, 2025

Agata Villas

Agata Villas

4 out of 5
Dyanapura
Save 100% on your flight
Price was $3,075, price is now $1,639 per person
$1,639
per person
Jan 18 - Jan 23
found 23 hours ago
Roundtrip flight included
New York (NYC) to Denpasar (DPS)
9.6/10 Exceptional! (30 reviews)
Good property but WIFI needs to improve

Reviewed on Sep 15, 2025

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

See lions up close in the safari tour at Bali Safari and Marine Park. Definitely one of the best zoo experiences I've had.

Bali Safari and Marine Park

4.5/5(9 reviews)

Meet the animals who call Bali Safari and Marine Park home during your trip to Gianyar. Stroll along the beautiful beaches or visit the temples in this culturally rich area.

Bali Safari and Marine Park
Keramas Beach

Keramas Beach

5/5(1 review)

If a restful vacation is part of your travel plans, Keramas Beach might be the perfect place to seek out during your trip to Gianyar. You can seek out the safari tours and surfing spots in this relaxing area.

Keramas Beach

Lebih Beach

If a restful vacation is part of your travel plans, Lebih Beach might be the perfect place to seek out during your trip to Gianyar. You can seek out the safari tours and surfing spots in this relaxing area.

Lebih Beach

What to do in Medahan

Telaga Waja River: Rafting Expedition with Lunch

Telaga Waja River: Rafting Expedition with Lunch

$25
per adult
Telaga Waja River: Rafting Expedition with Lunch
Bali: Mount Batur Sunset Trek with Picnic

Bali: Mount Batur Sunset Trek with Picnic

$25
per adult
Bali: Mount Batur Sunset Trek with Picnic
White Water Rafting Ubud

White Water Rafting Ubud Bali With Hotel Transfer

$40
per adult
White Water Rafting Ubud Bali With Hotel Transfer
See all activities in Medahan

Medahan Hotel Deals

Hard Rock Hotel Bali

Hard Rock Hotel Bali

5 out of 5
Jalan Pantai Banjar Pande Mas Kuta Bali
8.6/10 Excellent! (1,000 reviews)
Enjoyed our time at hard rock will be back. The kids had a great time.

Reviewed on Nov 26, 2025

Get rates
Hard Rock Hotel Bali
Ayodya Resort Bali

Ayodya Resort Bali

5 out of 5
Jalan Pantai Mengiat Nusa Dua Bali
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $111 total per night from Dec 6 to Dec 7
$111 total
Dec 6 - Dec 7
Total with taxes and fees
8.8/10 Excellent! (1,027 reviews)
Staff is super friendly, breakfast is amazing. Lots of options! Amenities are well maintained

Reviewed on Dec 1, 2025

Ayodya Resort Bali
Conrad Bali

Conrad Bali

5 out of 5
Jalan Pratama 168 Nusa Dua Bali
Fully refundableReserve now, pay when you stay
$151 nightly
The price is $167 total per night from Dec 13 to Dec 14
$167 total
Dec 13 - Dec 14
Total with taxes and fees
9.2/10 Wonderful! (1,000 reviews)
Staff was amzing

Reviewed on Dec 1, 2025

Conrad Bali
See all 16,120 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

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

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