Medahan Vacation Packages 2026

Top Medahan hotels deals

Ayodya Resort Bali

Jalan Pantai Mengiat Nusa Dua Bali

$128 nightly

$141 total

Jan 27 - Jan 28

Total with taxes and fees

This luxury hotel features a private beach, free water park access, and a full-service spa. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. There's fun for all ages with a free kid's club and mini golf, and barbecue grills are available on site.

On private beach

Pool

Hard Rock Hotel Bali

Jalan Pantai Banjar Pande Mas Kuta Bali

Get rates

This smoke-free hotel features free water park access, a full-service spa, and 4 restaurants. There's fun for all ages with a children's club and a children's pool, and families will appreciate the onsite laundry facilities. Enjoy the 2 outdoor pools and perks like free self parking and free WiFi.

Conrad Bali

Jalan Pratama 168 Nusa Dua Bali

Free Cancellation

Reserve now, pay when you stay

$160 nightly

$176 total

Feb 9 - Feb 10

Total with taxes and fees

A full-service spa, 3 restaurants, and 4 outdoor pools are all featured at this luxury resort. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. There's fun for all ages with a free kid's club and a children's pool, and in-room childcare is an added bonus.

The Ritz-Carlton, Bali

Jalan Raya Nusa Dua Lot #3 Nusa Dua Bali

Free Cancellation

Reserve now, pay when you stay

$292 nightly

$321 total

Feb 8 - Feb 9

Total with taxes and fees

A full-service spa, 5 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Enjoy beachfront dining and relax with free beach cabanas and sun loungers. Bring the family and enjoy the free kid's club, children's pool, and kid-friendly dining.

Pool

Spa

Hilton Bali Resort

Jl. Raya Nusa Dua Selatan Nusa Dua Bali

Free Cancellation

Reserve now, pay when you stay

$132 nightly

$146 total

Feb 1 - Feb 2

Total with taxes and fees

A full-service spa, 7 restaurants, and 3 outdoor pools are all featured at this luxury resort. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Bring the family and enjoy the children's club, children's pool, and kid-friendly dining.

Pool

All inclusive

Holiday Inn Express Baruna Bali by IHG

Jalan Wana Segara 33a Kuta Bali

Free Cancellation

$52 nightly

$57 total

Jan 26 - Jan 27

Total with taxes and fees

A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the 24-hour gym and free perks like buffet breakfast and free self parking.

Pool

Breakfast included

Don't see what you're looking for?

See all available properties in Medahan

View all properties

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.

Popular places to visit

Bali Safari and Marine Park

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.

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

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.

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.

Frequently asked questions

How much are vacation packages to Medahan?

Exciting adventures await in Medahan, with Travelocity vacation packages from as low as . Including flights and hotels, these terrific deals make it simple to explore all corners of the world.

How long should my Medahan vacation be?

Many travelers lock in a hotel for 3 nights in Medahan. But that doesn't necessarily mean you have to follow their lead. How long you hang around all depends on how much you want to do during your vacation. If you want to discover every inch of this awesome destination, consider staying another few nights (or even longer!).

Where can I get the best vacation package deals for Medahan?

For the perfect Medahan package deal, head straight to Travelocity. Take your pick of 400 partner airlines and 1,000,000 properties worldwide to create the ideal trip — it couldn't be simpler.

Why should I book my Medahan vacation package via Travelocity?

Nothing beats the feeling of knowing you've bagged the best price in town — that's our Price Match Guarantee. Add to that our inspiring range of destinations and 24/7 team of customer service professionals and you've got the blueprint for a stress-free vacation.

Can I save on my Medahan car rental if I book it with a hotel or flight?

Combining your hotel, car and flight into a Medahan vacation package is the best way to land the best deal. Plus, having your own set of wheels gives you absolute freedom to get to all those amazing sights you can't wait to check out. Situated 35 mi from Medahan, Lovina Beach is one attraction that should be on your agenda. Top up the tank and make a day trip of it.

Which airport is best for Medahan?

Ngurah Rai Intl. Airport (DPS), the primary terminal in Medahan, is where you'll come in to land. It's situated 16 mi southwest of the downtown area.

Where should I stay when visiting Medahan?

The You Will Love This Luxury Villa in a Prime Location in Sanur-Ketewel, Villa Puri Nirwana is recommended by many travelers. Book soon to avoid missing out.