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
Aloft by Marriott Bali Kuta at Beachwalk
Beachwalk Shopping Center, Kuta Bali
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $80 total per night from Nov 1 to Nov 2
$80 total
Nov 1 - Nov 2
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 3 conference rooms, along with free WiFi in ...
"Careful! BAD LOCATION. No swimmable beach. Can NOT access hotel easily if mall is closed. (Outside of mall hours: like 9 am to 9 pm )"
Reviewed on Oct 5, 2026
Conrad Bali
Jalan Pratama 168 Nusa Dua Bali
Fully refundableReserve now, pay when you stay
$149 nightly
The price is $164 total per night from Nov 1 to Nov 2
$164 total
Nov 1 - Nov 2
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 ...
"We had such a lovely stay here! The room was spacious, clean and comfortable, and the staff were absolutely wonderful. Everyone was so friendly and welcoming, which really made us feel at home. The kids had a fantastic time, and we loved the relaxing atmosphere. It was the perfect place to unwind ..."
Reviewed on Oct 8, 2026
The Vira Bali Boutique Hotel & Suite
Jalan Kartika Plaza No. 127, Tuban Kuta Bali
Fully refundableReserve now, pay when you stay
$43 nightly
The price is $48 total per night from Nov 4 to Nov 5
$48 total
Nov 4 - Nov 5
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this boutique hotel. Traveling on business? Take advantage of the free WiFi in public ...
"Perfect hotel stay!!!"
Reviewed on Oct 8, 2026
Ayodya Resort Bali
Jalan Pantai Mengiat Nusa Dua Bali
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $117 total per night from Oct 19 to Oct 20
$117 total
Oct 19 - Oct 20
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. ...
"Did not like the bathroom tub out dated"
Reviewed on Oct 6, 2026
Hard Rock Hotel Bali
Jl. Pantai, Banjar Pande Mas, Kel. Kuta Kuta Bali
$113 nightly
The price is $125 total per night from Nov 8 to Nov 9
$125 total
Nov 8 - Nov 9
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 ...
"Didn’t like medical staff. I broke a couple of toes at the pool and they were more concerned about my room number. Did not offer me ice or recommend me to elevate feet or even a bandage"
Reviewed on Oct 7, 2026
Bali Dynasty Resort
Jl. Kartika Kuta Bali
$102 nightly
The price is $113 total per night from Nov 6 to Nov 7
$113 total
Nov 6 - Nov 7
Total with taxes and fees
This luxury resort features free water park access, a full-service spa, and 6 restaurants. Bring the family and enjoy the free kid's club, children's pool, and ...
"We really liked this hotel. The staff were friendly and helpful with great facilities. The hotel is close to lots of shops and restaurants."
Reviewed on Oct 5, 2026
Kuta Paradiso Hotel
Jl. Kartika Plaza Kuta Bali
$58 nightly
The price is $64 total per night from Oct 22 to Oct 23
$64 total
Oct 22 - Oct 23
Total with taxes and fees
A full-service spa, 4 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Business travelers can take advantage of the free WiFi in public ...
"We have been staying at the same property from last 4 trips. Its location is at the centre of everything. If you like the happening place then it is the right place. Their buffet breakfast menu has all the varieties. The staff is very helpful and friendly. They have the restaurants and the food is ..."
Reviewed on Oct 6, 2026
InterContinental Bali Resort by IHG
Jalan Uluwatu 45 Jimbaran Bali
Fully refundable
$161 nightly
The price is $177 total per night from Nov 1 to Nov 2
$177 total
Nov 1 - Nov 2
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 ...
Courtyard By Marriott Bali Seminyak Resort
Jalan Camplung Tanduk No 103 Sp Seminyak Bali
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $117 total per night from Nov 5 to Nov 6
$117 total
Nov 5 - Nov 6
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 ...
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 Keramas Bali
$137 nightly
The price is $153 total per night from Nov 3 to Nov 4
$153 total
Nov 3 - Nov 4
Total with taxes and fees
9.4/10 Exceptional! (324 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
Conrad Bali
5 out of 5
Posted 2 hours ago
Travelocity Verified Review
"We had such a lovely stay here! The room was spacious, clean and comfortable, and the staff were absolutely wonderful. Everyone was so friendly and welcoming, which really made us feel at home. The kids had a fantastic time, and we loved the relaxing atmosphere. It was the perfect place to unwind and enjoy our family holiday in Bali. We made some beautiful memories here and would happily come back again!"
A verified traveler stayed at Conrad Bali
