Medahan Vacations from $1,182

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

Villa DeDayuh Seminyak

4 out of 5
Petitenget
Price was $2,085, price is now $1,182 per person
$1,182
per person
Sep 11 - Sep 16
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Denpasar (DPS)
9/10 Wonderful! (2 reviews)
Extremely well presented villa, great size for solo travel or a romantic getaway. Staff were amazing and as always very friendly. Breakfast was really good and I we’ll definitely be staying here when I’m back in Bali

Reviewed on Jun 13, 2026

Seascape Resort & Spa Uluwatu by Ini Vie Hospitality

Seascape Resort & Spa Uluwatu by Ini Vie Hospitality

5 out of 5
Price was $4,850, price is now $2,216 per person
$2,216
per person
Aug 30 - Sep 4
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Denpasar (DPS)
8.4/10 Very Good! (16 reviews)
Horribly dirty room. Mould infested. Damage everywhere. Decking falling apart. Pool dirty, tiles falling off. Poor wifi. Overpriced, overhyped! Wish we hadn’t stayed here. Bugs everywhere.

Reviewed on Apr 18, 2026

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,036, price is now $1,558 per person
$1,558
per person
Aug 30 - Sep 4
found 24 hours ago
Roundtrip flight included
Dallas (DFW) to Denpasar (DPS)
9.6/10 Exceptional! (28 reviews)
It’s an awesome place. Really cool!

Reviewed on Apr 25, 2026

Nyaman Villas

Nyaman Villas

4.5 out of 5
Laksmana
Save 100% on your flight
Price was $6,431, price is now $3,654 per person
$3,654
per person
Aug 10 - Aug 16
found 7 hours ago
Roundtrip flight included
New York (NYC) to Denpasar (DPS)
9/10 Wonderful! (12 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

What to do in Medahan

Picture 6 for Activity Ubud: Half-Day Zipline and Jungle Swing Adventure

Ubud: Half-Day Zipline and Jungle Swing Adventure

$31
per adult
84% of travellers recommend
Ubud: Half-Day Zipline and Jungle Swing Adventure
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
Tirta Empul Holy Water Temple

Ubud Private Tour - All Inclusive Premium Experience

$135
per adult
100% of travellers recommend
Ubud Private Tour - All Inclusive Premium Experience
See all activities in Medahan

Medahan Hotel Deals

Hard Rock Hotel Bali

Hard Rock Hotel Bali

5 out of 5
Jl. Pantai, Banjar Pande Mas, Kel. Kuta Kuta Bali
$152 nightly
The price is $169 total per night from Jul 12 to Jul 13
$169 total
Jul 12 - Jul 13
Total with taxes and fees
8.8/10 Excellent! (1,005 reviews)
"Smooth check in process. Outdoor pools were amazing. Great location, walking distance to the local shops and mall. However, rooms were very smelly, had to call housekeeping as toilets were not working. Breakfast was below average."

Reviewed on Jul 6, 2026

Hard Rock Hotel Bali
Conrad Bali

Conrad Bali

5 out of 5
Jalan Pratama 168 Nusa Dua Bali
$209 nightly
The price is $229 total per night from Aug 2 to Aug 3
$229 total
Aug 2 - Aug 3
Total with taxes and fees
9.4/10 Exceptional! (1,007 reviews)
"Beautiful resort, but not quite the value or service level we expected We stayed at Conrad Bali for the final part of our honeymoon. The hotel, grounds, pools, restaurants and overall setting are genuinely stunning, and visually it was one of the most impressive places we stayed in Bali/Lombok. Our ..."

Reviewed on Jul 6, 2026

Conrad Bali
Desa Potato Head Bali

Desa Potato Head Bali

5 out of 5
Jl. Petitenget Seminyak Bali
$278 nightly
The price is $306 total per night from Jul 29 to Jul 30
$306 total
Jul 29 - Jul 30
Total with taxes and fees
9.8/10 Exceptional! (710 reviews)
"We were there in Bali for a 12 day diving trip. This place was our last day stay which is closer to the airport with good reputation. We end up got ripped off because this place will not refund our remaining balance for the hotel deposit. Over $1000 dollars ripped off my pocket, they keep trying ..."

Reviewed on Jul 4, 2026

Desa Potato Head Bali
See all 17,142 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,182 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.