Book Hotels in Medahan
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Medahan hotels

Potato Head Suites & Studios
Jl. Petitenget Seminyak Bali
Fully refundableReserve now, pay when you stay
$226 nightly
The price is $248 total per night from Feb 22 to Feb 23
$248 total
Feb 22 - Feb 23
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 ...
Amazing staff... fantastic facility 😊
Reviewed on Jan 25, 2026

Wapa di Ume Ubud
JI. Suweta, Banjar Bentuyung Ubud Bali
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $93 total per night from Jan 31 to Feb 1
$93 total
Jan 31 - Feb 1
Total with taxes and fees
This luxury hotel features 2 restaurants, 2 outdoor pools, and 2 hot tubs. Traveling on business? Take advantage of the 24-hour business center, free WiFi in ...
What a stellar experience! From the moment we stepped foot into the resort, we were welcomed with so much warmth and enthusiasm from every single staff member. I made a note that this trip was for my girlie's birthday, and they decorated our bed with rose petals, filled our bathtub w flowers, and ...
Reviewed on Jan 26, 2026

Conrad Bali
Jalan Pratama 168 Nusa Dua Bali
Fully refundableReserve now, pay when you stay
$154 nightly
The price is $170 total per night from Feb 27 to Feb 28
$170 total
Feb 27 - Feb 28
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 ...
Very great service quick response
Reviewed on Jan 23, 2026

The Ritz-Carlton, Bali
Jalan Raya Nusa Dua Lot #3 Nusa Dua Bali
Fully refundableReserve now, pay when you stay
$273 nightly
The price is $300 total per night from Mar 1 to Mar 2
$300 total
Mar 1 - Mar 2
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 ...
Great The lagoon is so nice
Reviewed on Jan 24, 2026

Holiday Inn Express Baruna Bali by IHG
Jalan Wana Segara 33a Kuta Bali
Fully refundable
$52 nightly
The price is $57 total per night from Jan 31 to Feb 1
$57 total
Jan 31 - Feb 1
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 ...
Very good food and room .
Reviewed on Jan 23, 2026

Ayodya Resort Bali
Jalan Pantai Mengiat Nusa Dua Bali
$104 nightly
The price is $115 total per night from Mar 1 to Mar 2
$115 total
Mar 1 - Mar 2
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. ...
wonderful beach
Reviewed on Jan 25, 2026

Hilton Bali Resort
Jl. Raya Nusa Dua Selatan Nusa Dua Bali
Fully refundableReserve now, pay when you stay
$121 nightly
The price is $133 total per night from Mar 1 to Mar 2
$133 total
Mar 1 - Mar 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 ...
Everything about this resort was wonderful. We stayed in the royal room and it was beautiful and spotlessly cleaned daily. The staff were brilliant, the pools had lots of options for depth and location, the breakfast buffet had everything you could possibly need and the restaurant staff at all the ...
Reviewed on Jan 22, 2026

Hard Rock Hotel Bali
Jalan Pantai Banjar Pande Mas Kuta Bali
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 ...
Excellent place we love to stay here, clean and service is good
Reviewed on Jan 26, 2026

Grand Hyatt Bali
Kawasan Wisata Nusa Dua BTDC Nusa Dua Bali
Fully refundableReserve now, pay when you stay
$108 nightly
The price is $119 total per night from Feb 2 to Feb 3
$119 total
Feb 2 - Feb 3
Total with taxes and fees
A private beach, a full-service spa, and 5 outdoor pools are all featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi ...
My room WiFi is not very good.
Reviewed on Jan 11, 2026
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.
Cheap Medahan hotels

Hotel Komune and Beach Club Bali
Jalan Pantai Keramas Gianyar Bali
$138 nightly
The price is $153 total per night from Feb 9 to Feb 10
$153 total
Feb 9 - Feb 10
Total with taxes and fees
9.2/10 Wonderful! (320 reviews)
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.
Frequently asked questions
Recent Medahan hotel reviews by fellow wanderers

Legian Beach Hotel
5 out of 5
Posted 22 hours ago
Travelocity Verified Review
"Room very nice, but would have been better, if there was some sort of lounge to sit."
A verified traveler stayed at Legian Beach Hotel






