Deals on vacations and trips to Medahan

Save when you book Medahan package deals

Choose two or more items and save on your trip:

Medahan flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Anantara Vacation Club Legian

Anantara Vacation Club Legian

5 out of 5
North Legian
Price was $2,485, price is now $1,292 per person
$1,292
per person
Mar 4 - Mar 10
found 7 hours ago
Roundtrip non-stop flight included
New York (JFK) to Denpasar (DPS)
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Enjoy the gym and perks like free self parking.
The Sebali Resort

The Sebali Resort

4.5 out of 5
Price was $2,810, price is now $1,413 per person
$1,413
per person
Mar 4 - Mar 10
found 9 hours ago
Roundtrip non-stop flight included
New York (JFK) to Denpasar (DPS)
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Relax with a drink at the bar/lounge and enjoy free perks like local cuisine breakfast and valet parking.
Pita Maha

Pita Maha

4.5 out of 5
Save 100% on your flight
Price was $3,094, price is now $1,599 per person
$1,599
per person
Mar 6 - Mar 12
found 4 hours ago
Roundtrip non-stop flight included
New York (JFK) to Denpasar (DPS)
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury resort. Families will appreciate the children's pool, barbecue grills, and in-room childcare. Enjoy the a rooftop terrace and perks like free valet parking and a free area shuttle.
Le Jardin Villas Seminyak

Le Jardin Villas Seminyak

5 out of 5
Dyanapura
Price was $2,465, price is now $1,352 per person
$1,352
per person
Mar 4 - Mar 10
found 7 hours ago
Roundtrip non-stop flight included
New York (JFK) to Denpasar (DPS)
This luxury villa features a full-service spa, 10 outdoor pools, and a restaurant. Families will appreciate barbecue grills and in-room childcare. Relax with a drink at the bar/lounge and enjoy perks like free valet parking and free WiFi.
Arkamara Dijiwa Ubud

Arkamara Dijiwa Ubud

4 out of 5
Price was $2,322, price is now $1,424 per person
$1,424
per person
Mar 4 - Mar 10
found 7 hours ago
Roundtrip non-stop flight included
New York (JFK) to Denpasar (DPS)
A full-service spa, 2 outdoor pools, and a restaurant are all featured at this hotel. Unwind with a drink at the bar/lounge and enjoy perks like free self parking and a free area shuttle. Free WiFi in public areas, a terrace, and a garden are also on offer.

Top Medahan hotels deals

Ayodya Resort Bali

Ayodya Resort Bali

5 out of 5
Jalan Pantai Mengiat Nusa Dua Bali
Free Cancellation
Reserve now, pay when you stay
$128 nightly
The price is $141 total per night
$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
Conrad Bali

Conrad Bali

5 out of 5
Jalan Pratama 168 Nusa Dua Bali
Free Cancellation
Reserve now, pay when you stay
$160 nightly
The price is $176 total per night
$176 total
Feb 7 - Feb 8
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.
Pool
Spa
Hard Rock Hotel Bali

Hard Rock Hotel Bali

5 out of 5
Jalan Pantai Banjar Pande Mas Kuta Bali
$121 nightly
The price is $133 total per night
$133 total
Jan 21 - Jan 22
Total with taxes and fees
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.
Pool
Hot Tub
Hilton Bali Resort

Hilton Bali Resort

5 out of 5
Jl. Raya Nusa Dua Selatan Nusa Dua Bali
Free Cancellation
Reserve now, pay when you stay
$132 nightly
The price is $146 total per night
$146 total
Jan 23 - Jan 24
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
Hotel Indigo Bali Seminyak Beach by IHG

Hotel Indigo Bali Seminyak Beach by IHG

5 out of 5
Jl. Camplung Tanduk No.10 Seminyak Bali
Free Cancellation
$166 nightly
The price is $183 total per night
$183 total
Jan 31 - Feb 1
Total with taxes and fees
A full-service spa, 4 restaurants, and 5 outdoor pools are all featured at this smoke-free hotel. Dine at the beachfront restaurant and relax with beach umbrellas. Families will appreciate the children's pool and onsite laundry facilities.
Pool
Spa
Potato Head Suites & Studios

Potato Head Suites & Studios

5 out of 5
Jl. Petitenget Seminyak Bali
Free Cancellation
Reserve now, pay when you stay
$205 nightly
The price is $226 total per night
$226 total
Feb 1 - Feb 2
Total with taxes and fees
A full-service spa, 4 restaurants, and 2 outdoor pools are all featured at this luxury hotel. Relax with beach cabanas and sun loungers, and enjoy a drink at one of the 2 beachside bars. Relax with a drink at one of the 2 beach bars and enjoy free perks like valet parking and WiFi in public areas.
Pool
Spa
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

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

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

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

Frequently asked questions

How much are vacation packages to Medahan?
Exciting adventures await in Medahan, with Travelocity vacation packages from as low as $1,292. 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.

Photos of local treasures

Browse Medahan vacation photos for more inspiration

Photo by The Wayfindings
Photo by The Wayfindings