Medahan Vacations from $1,041

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.
Villa DeDayuh Seminyak

Villa DeDayuh Seminyak

4 out of 5
Petitenget
Price was $1,856, price is now $1,041 per person
$1,041
per person
Apr 14 - Apr 19
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Denpasar (DPS)
8/10 Very Good! (1 review)
Avani Seminyak Resort Bali

Avani Seminyak Resort Bali

5 out of 5
Drupadi
Save 100% on your flight
Price was $2,637, price is now $1,270 per person
$1,270
per person
Apr 14 - Apr 19
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Denpasar (DPS)
9.6/10 Exceptional! (5 reviews)
Vivara Bali Private Pool Villas & Spa Retreat

Vivara Bali Private Pool Villas & Spa Retreat

5 out of 5
Save 100% on your flight
Price was $3,017, price is now $1,541 per person
$1,541
per person
Apr 20 - Apr 26
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Denpasar (DPS)
9.6/10 Exceptional! (27 reviews)
From the Front counter, restaurant to housekeeping staff were friendly and very helpful at all times they have a free option to take you for your food shopping, Jimbaran beach etc..I believe that was a good touch to the already great service. The Villa is fantastic modern, vert tidy and the pool was always cleaned by staff everyday very private and spacious. The web app was very handy, the staff always replied to our shopping needs, laundry etc. The chef also had a variety of options and the buffet was delicious with a different twist of food everyday again the staff was amazing there. We tried the royal spa that was great and the loungearea was a fun touch to the place.The price was well worth it my wife and I really enjoyed our stay. What an experience 10 out of 10 Thank you. We will be coming back in the future for sure.

Reviewed on Jun 3, 2025

Agata Villas

Agata Villas

4 out of 5
Dyanapura
Save 100% on your flight
Price was $2,509, price is now $1,415 per person
$1,415
per person
Apr 16 - Apr 22
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Denpasar (DPS)
9.6/10 Exceptional! (30 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 on Jan 1, 2026

Casa De Vero Amore 3

Casa De Vero Amore 3

4 out of 5
Jimbaran Bay
Price was $2,150, price is now $1,224 per person
$1,224
per person
Apr 20 - Apr 26
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Denpasar (DPS)
No reviews
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
Aerial view of Beach of Keramas. Keramas surfing beach Bali, Indonesia.; Shutterstock ID 593561075; Purchase Order: SP-2026; Order Number: SP-2026 Go Guide images research for Bali

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 romantic 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 romantic 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
Design Your Own Tour

Full-Day in Bali: Private Design-Your-Own Tour

$70
per adult
100% of travellers recommend
Full-Day in Bali: Private Design-Your-Own Tour
Bali: Mount Batur Sunset Trek with Picnic

Bali: Mount Batur Sunset Trek with Picnic

$27
per adult
Bali: Mount Batur Sunset Trek with Picnic
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
$119 nightly
The price is $131 total per night from Mar 1 to Mar 2
$131 total
Mar 1 - Mar 2
Total with taxes and fees
8.6/10 Excellent! (1,001 reviews)
Excellent place we love to stay here, clean and service is good

Reviewed on Jan 26, 2026

Hard Rock Hotel Bali
Ayodya Resort Bali

Ayodya Resort Bali

5 out of 5
Jalan Pantai Mengiat Nusa Dua Bali
$103 nightly
The price is $114 total per night from Mar 2 to Mar 3
$114 total
Mar 2 - Mar 3
Total with taxes and fees
8.8/10 Excellent! (1,001 reviews)
Staff quite nice and professional

Reviewed on Jan 29, 2026

Ayodya Resort Bali
Holiday Inn Express Baruna Bali by IHG

Holiday Inn Express Baruna Bali by IHG

4 out of 5
Jalan Wana Segara 33a Kuta Bali
Fully refundable
$53 nightly
The price is $58 total per night from Feb 7 to Feb 8
$58 total
Feb 7 - Feb 8
Total with taxes and fees
9/10 Wonderful! (636 reviews)
Staff and cleanliness

Reviewed on Jan 30, 2026

Holiday Inn Express Baruna Bali by IHG
See all 16,208 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,041 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.