Search for Cheap Deals on
Hotels in Medahan

Check Last Minute Medahan Hotel Deals

Tonight Jun 14 - Jun 15Next weekend Jun 19 - Jun 21

Choose from 16902 Medahan Hotel Deals

Hard Rock Hotel Bali

Hard Rock Hotel Bali

5 out of 5
Jl. Pantai, Banjar Pande Mas, Kel. Kuta Kuta Bali
  • 29 min drive from Keramas Beach
Book a stay at this luxury hotel in Kuta. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the breakfast and the pool in our reviews. Popular ...
8.8/10 Excellent! (1,010 reviews)
"Overall we had a good experience. Kids also enjoyed the stay and especially the pool."

Reviewed on Jun 10, 2026

Hard Rock Hotel Bali
Aloft by Marriott Bali Kuta at Beachwalk

Aloft by Marriott Bali Kuta at Beachwalk

4 out of 5
Beachwalk Shopping Center, Kuta Bali
  • 29 min drive from Keramas Beach
Book a stay at this business-friendly hotel in Kuta. Enjoy free parking, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff ...
9.4/10 Exceptional! (287 reviews)
"Great location, convenient for a quick stay."

Reviewed on Jun 12, 2026

Aloft by Marriott Bali Kuta at Beachwalk
HARRIS Hotel Kuta Tuban Bali

HARRIS Hotel Kuta Tuban Bali

4 out of 5
Jl.Dewi Sartika Tuban - Bali 80361 Tuban Bali
  • 32 min drive from Keramas Beach
Book a stay at this spa hotel in Tuban. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the clean rooms in our ...
8.6/10 Excellent! (1,008 reviews)
"Clean, Friendly staff And good food"

Reviewed on Jun 9, 2026

HARRIS Hotel Kuta Tuban Bali
Conrad Bali

Conrad Bali

5 out of 5
Jalan Pratama 168 Nusa Dua Bali
  • 34 min drive from Keramas Beach
Book a stay at this luxury resort in Nusa Dua. Enjoy free parking, 4 outdoor pools, and a full-service spa. Our guests praise the helpful staff and the property ...
9.4/10 Exceptional! (1,004 reviews)
"First time staying at the Conrad and definitely won’t be the last. They set the bar high. All of the staff from the grounds men and gardeners, cleaners, concierge, bar staff were so so friendly and helpful. Service was like nothing I have EVER experienced. Nothing was too much trouble and they always ..."

Reviewed on Jun 12, 2026

Conrad Bali
The Ritz-Carlton, Bali

The Ritz-Carlton, Bali

5 out of 5
Jalan Raya Nusa Dua Lot #3 Nusa Dua Bali
  • 42 min drive from Keramas Beach
Book a stay at this luxury hotel in Nusa Dua. Enjoy free parking, a full-service spa, and 5 restaurants. Our guests praise the helpful staff in our reviews. ...
9.2/10 Wonderful! (706 reviews)
"THE FOOD WAS AMAZING !!!! No need to worry about Bali belly here lol and we had tons of ice and fruit too and still we were fine . Food is world class high quality and really tasty YUM!!! The rooms were clean and no complaints here. Its beach was beautiful truly an amazing place to stay id come to ..."

Reviewed on Jun 10, 2026

The Ritz-Carlton, Bali
Hilton Garden Inn Bali Ngurah Rai Airport

Hilton Garden Inn Bali Ngurah Rai Airport

4 out of 5
Jalan Airport Ngurah Rai, No. 7 Kuta Tuban Bali
  • 32 min drive from Keramas Beach
Book a stay at this business-friendly hotel in Tuban. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
8.4/10 Very Good! (1,011 reviews)
"This was my second time staying at the Hilton Garden Inn. It’s ideally situated next to the airport which makes it ideal. The staff are so friendly and helpful. I can’t fault this hotel, the value of money is exceptional given it’s an airport hotel less than 5 minutes away from the terminal."

Reviewed on Jun 12, 2026

Hilton Garden Inn Bali Ngurah Rai Airport
 Ulaman Eco Luxury Resort

Ulaman Eco Luxury Resort

4.5 out of 5
Ulaman Road, Buwit, Kediri, Tabanan Tabanan Bali
  • 24 min drive from Keramas Beach
Book a stay at this luxury resort in Tabanan. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Pererenan Beach and Echo Beach are located ...
9.8/10 Exceptional! (88 reviews)
"A fabulous hotel. Unique and beautiful. The staff was amazing! Breakfast was delicious"

Reviewed on Jun 11, 2026

Ulaman Eco Luxury Resort
Hilton Bali Resort

Hilton Bali Resort

5 out of 5
Jl. Raya Nusa Dua Selatan Nusa Dua Bali
  • 41 min drive from Keramas Beach
Book a stay at this luxury resort in Nusa Dua. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the breakfast and the helpful staff in our ...
9/10 Wonderful! (1,018 reviews)
"Very much recommend the hotel, the only complaint is the bar fridges weren’t working properly. Otherwise 5 out of 5, we will come back for sure."

Reviewed on Jun 13, 2026

Hilton Bali Resort
Sheraton Bali Kuta Resort

Sheraton Bali Kuta Resort

5 out of 5
Jalan Pantai Kuta Kuta Bali
  • 29 min drive from Keramas Beach
Book a stay at this luxury hotel in Kuta. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions ...
9/10 Wonderful! (1,007 reviews)
"Pleasant stay, very nice breakfast, close to everywhere!"

Reviewed on Jun 12, 2026

Sheraton Bali Kuta Resort
Desa Potato Head Bali

Desa Potato Head Bali

5 out of 5
Jl. Petitenget Seminyak Bali
  • 26 min drive from Keramas Beach
Book a stay at this luxury hotel in Seminyak. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the breakfast and the pool in our reviews. ...
9.8/10 Exceptional! (698 reviews)
"Loved the eco friendly place. Club is terrible and confused staff"

Reviewed on Jun 6, 2026

Desa Potato Head Bali
Courtyard by Marriott Bali Nusa Dua Resort

Courtyard by Marriott Bali Nusa Dua Resort

5 out of 5
Kawasan Pariwisata Lot Sw1 Nusa Dua Bali
  • 38 min drive from Keramas Beach
Book a stay at this luxury resort in Nusa Dua. Enjoy free WiFi, free parking, and 5 outdoor pools. Our guests praise the breakfast and the pool in our reviews. ...
Courtyard by Marriott Bali Nusa Dua Resort
Bintang Bali Resort

Bintang Bali Resort

4.5 out of 5
JL Kartika Plaza Kuta Bali
  • 31 min drive from Keramas Beach
Book a stay at this luxury hotel in Kuta. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the breakfast and the pool in our reviews. Popular ...
8.6/10 Excellent! (1,008 reviews)
"Had a fantastic stay. Will stay again."

Reviewed on Jun 13, 2026

Bintang Bali Resort
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.

Find cheap hotels in Medahan

You’re not an average traveler—and Hotwire knows it. Your wanderlust takes you off the beaten path to discover unique adventures and every travel destination’s lesser-known tourist scenes. Hotwire has the hookup! Book your Medahan hotel with Hotwire to complete your one-of-a-kind travel checklist.

For you, intrepid voyager, Hotwire has a large selection of the best hotels in Medahan.

Choosing the right hotel in Bali has everything to do with the way you want your trip to go. If you’ve scribbled a few obscure destinations on your itinerary, you probably already have a good sense of how your getaway is taking shape. Lean into that by booking one of Medahan’s 16,902 hotels. Choose the one that best catches your trip’s tourist drift.

If you’re traveling during the week for business, Hotwire can score you a luxury hotel for as low as $38. In town for pleasure? Hotwire still has you covered. If you’re in the mood for a quick last-minute weekend getaway or spa retreat, you can get great Medahan hotel deals at the last minute.

While traveling, where you stay plays a major role in your overall vacation enjoyment. Choosing the right hotel is just as important as making sure you book the right flight and car rental. If you’re traveling with family or friends, you may need to book a hotel with connecting rooms. If you enjoy an elegant and relaxing hotel ambiance, opt for one of Hotwire’s luxury hotels in Medahan. No matter your reason for visiting Medahan, with Hotwire’s large selection of hotels in the area, you’re sure to book a hotel that meets all your accommodation needs.

Frequently Asked Questions About Medahan hotels

Where can I find the best last-minute travel deals?

If you’re traveling in the spirit of spontaneity, you’ll love the idea of leaving your exact hotel choice up to chance. With Hotwire Hot Rates, you can unlock great deals on your next flight, hotel, or car rental. Just plug in your general preferences and let Hotwire choose last-minute hotel deals in Medahan for as low as $38.

How many hotels are there in Medahan?

With over 16,902 hotels in Medahan, you’re sure to find one that best matches your travel mood. When you book with Hotwire, you can score a stellar home away from home for as low as $38.

How to find cheap car rentals in Medahan?

Finding a cheap car rental deal in Medahan is as easy as scoring cheap hotels in Medahan. Hotwire partners with top-of-the-line car rental companies to bring you a large selection of affordable options. Whether you’re in need of a large SUV for the entire family or a more compact but stylish vehicle, Hotwire has you covered. You can unlock great car rental deals if you book a Hotwire Hot Rate at the last minute.