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
Desa Potato Head Bali
Jl. Petitenget Keroboken Kelod Bali
Fully refundableReserve now, pay when you stay
$199 nightly
The price is $219 total per night from Nov 28 to Nov 29
$219 total
Nov 28 - Nov 29
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 ...
"The housekeeping was excellent. Our room was always spotless, and on some days, it was even cleaned twice. The staff were very friendly, welcoming, and always happy to help. The only disappointment for us was the breakfast. The selection was quite limited, with very few options to choose from, and ..."
Reviewed on Oct 28, 2026
Courtyard By Marriott Bali Seminyak Resort
Jalan Camplung Tanduk No 103 Sp Seminyak Bali
Fully refundableReserve now, pay when you stay
$104 nightly
The price is $114 total per night from Nov 23 to Nov 24
$114 total
Nov 23 - Nov 24
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 ...
"Absolutely loved everything"
Reviewed on Oct 27, 2026
The Vira Bali Boutique Hotel & Suite
Jalan Kartika Plaza No. 127, Tuban Kuta Bali
Fully refundableReserve now, pay when you stay
$47 nightly
The price is $53 total per night from Nov 19 to Nov 20
$53 total
Nov 19 - Nov 20
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 ...
"Good"
Reviewed on Oct 29, 2026
Ayodya Resort Bali
Jalan Pantai Mengiat Nusa Dua Bali
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $121 total per night from Nov 28 to Nov 29
$121 total
Nov 28 - Nov 29
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. ...
"A beautiful resort with the most friendly and professional staff. All the food and drink was excellent. There was so much to do and it was very kid friendly. I can definitely see families coming back again and again - 10/10."
Reviewed on Oct 29, 2026
Hard Rock Hotel Bali
Jl. Pantai, Banjar Pande Mas, Kel. Kuta Kuta Bali
$102 nightly
The price is $113 total per night from Nov 16 to Nov 17
$113 total
Nov 16 - Nov 17
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 ...
"Staff were all amazing very helpful clean and tidy hotel kids had the most amazing experience thanks for the hospitality"
Reviewed on Oct 28, 2026
Hilton Bali Resort
Jl. Raya Nusa Dua Selatan Nusa Dua Bali
Fully refundableReserve now, pay when you stay
$117 nightly
The price is $129 total per night from Nov 15 to Nov 16
$129 total
Nov 15 - Nov 16
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 ...
"Stunning hotel - lovely clean spacious rooms and comfortable beds. Friendly professional staff. Amazing pool area with man made beach, water slide, pool baskets all and sun lounges. Right on the beach. Many food choices and not too far from shops (10 min car ride)"
Reviewed on Oct 23, 2026
Legian Beach Hotel
Jalan Melasti Legian Kelod Legian Bali
$69 nightly
The price is $76 total per night from Nov 24 to Nov 25
$76 total
Nov 24 - Nov 25
Total with taxes and fees
A full-service spa, 3 restaurants, and 2 outdoor pools are all featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public ...
"."
Reviewed on Oct 29, 2026
Bali Dynasty Resort
Jl. Kartika Kuta Bali
$98 nightly
The price is $108 total per night from Nov 24 to Nov 25
$108 total
Nov 24 - Nov 25
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 ...
"Great"
Reviewed on Oct 24, 2026
Conrad Bali
Jalan Pratama 168 Nusa Dua Bali
Fully refundableReserve now, pay when you stay
$175 nightly
The price is $193 total per night from Nov 5 to Nov 6
$193 total
Nov 5 - Nov 6
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 ...
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
$124 nightly
The price is $137 total per night from Nov 7 to Nov 8
$137 total
Nov 7 - Nov 8
Total with taxes and fees
9.4/10 Exceptional! (327 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
The Vira Bali Boutique Hotel & Suite
5 out of 5
Posted 6 hours ago
Travelocity Verified Review
"Good"
A verified traveler stayed at The Vira Bali Boutique Hotel & Suite
