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
Conrad Bali
Jalan Pratama 168 Nusa Dua Bali
Fully refundableReserve now, pay when you stay
$213 nightly
The price is $235 total per night from Sep 14 to Sep 15
$235 total
Sep 14 - Sep 15
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 ...
"수영장이 정말 넓어서 아이들이 특히 좋아했습니다."
Reviewed on Aug 14, 2026
The Anvaya Beach Resort Bali
Jl. Kartika Plaza Kuta Bali
$123 nightly
The price is $136 total per night from Sep 1 to Sep 2
$136 total
Sep 1 - Sep 2
Total with taxes and fees
A full-service spa, 2 restaurants, and 5 outdoor pools are all featured at this luxury hotel. There's fun for all ages with a free kid's club and a children's ...
"This was absolutely an amazing vacation and it was due to the resort. Every staff member was amazing, kind, patient and helpful. You are greeted with Smiles with every interaction and the property itself is amazing. The food was very tasty and the room was amazing. I had a very relaxed vibe throughout ..."
Reviewed on Aug 18, 2026
The Ritz-Carlton, Bali
Jalan Raya Nusa Dua Lot #3 Nusa Dua Bali
$419 nightly
The price is $461 total per night from Aug 29 to Aug 30
$461 total
Aug 29 - Aug 30
Total with taxes and fees
A full-service spa, 5 restaurants, and an outdoor pool are all featured at this luxury hotel. Bring the family and enjoy the free kid's club, children's pool, ...
"Bad services at the reception"
Reviewed on Aug 15, 2026
InterContinental Bali Resort by IHG
Jalan Uluwatu 45 Jimbaran Bali
Fully refundable
$255 nightly
The price is $281 total per night from Sep 17 to Sep 18
$281 total
Sep 17 - Sep 18
Total with taxes and fees
A full-service spa, 4 restaurants, and 6 outdoor pools are all featured at this smoke-free hotel. There's fun for all ages with a children's club and a children's ...
"The hotel staff and breakfast were great. However, the property is generally old and not very clean. Several things were broken during our stay, including the bedroom door, the shower room, and the balcony door."
Reviewed on Aug 16, 2026
Hard Rock Hotel Bali
Jl. Pantai, Banjar Pande Mas, Kel. Kuta Kuta Bali
$129 nightly
The price is $144 total per night from Sep 14 to Sep 15
$144 total
Sep 14 - Sep 15
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 ...
"Hard Rock Hotel has to be the best resort to stay at in Kuta. The staff are amazing, the amenities could not be better and it is so central in Kuta - whilst making sure you feel like you are in your own oasis. My family LOVED staying here on our recent holiday and we'll definitely be back!!!"
Reviewed on Aug 19, 2026
Hilton Bali Resort
Jl. Raya Nusa Dua Selatan Nusa Dua Bali
Fully refundableReserve now, pay when you stay
$174 nightly
The price is $191 total per night from Sep 14 to Sep 15
$191 total
Sep 14 - Sep 15
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 ...
Desa Potato Head Bali
Jl. Petitenget Keroboken Kelod Bali
Fully refundableReserve now, pay when you stay
$244 nightly
The price is $268 total per night from Sep 10 to Sep 11
$268 total
Sep 10 - Sep 11
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 ...
Courtyard By Marriott Bali Seminyak Resort
Jalan Camplung Tanduk No 103 Sp Seminyak Bali
Fully refundableReserve now, pay when you stay
$138 nightly
The price is $151 total per night from Sep 15 to Sep 16
$151 total
Sep 15 - Sep 16
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury resort. There's fun for all ages with a children's club and a children's ...
HARRIS Hotel Kuta Tuban Bali
Jl.Dewi Sartika Tuban - Bali 80361 Tuban Bali
Fully refundableReserve now, pay when you stay
$32 nightly
The price is $36 total per night from Sep 8 to Sep 9
$36 total
Sep 8 - Sep 9
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this Art Deco hotel. Traveling on business? Take advantage of the business center and ...
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
$161 nightly
The price is $179 total per night from Aug 25 to Aug 26
$179 total
Aug 25 - Aug 26
Total with taxes and fees
9.4/10 Exceptional! (323 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
Hard Rock Hotel Bali
5 out of 5
Posted 2 hours ago
Travelocity Verified Review
"Hard Rock Hotel has to be the best resort to stay at in Kuta. The staff are amazing, the amenities could not be better and it is so central in Kuta - whilst making sure you feel like you are in your own oasis. My family LOVED staying here on our recent holiday and we'll definitely be back!!!"
A verified traveler stayed at Hard Rock Hotel Bali
