Search for Cheap Deals on
Hotels in Medahan

Photo by The Wayfindings

Choose from 15336 Medahan Hotel Deals

Grand Hyatt Bali
Grand Hyatt Bali
5 out of 5
Kawasan Wisata Nusa Dua BTDC, Nusa Dua, Bali
  • 37 min drive from Keramas Beach
Book a stay at this beach hotel in Nusa Dua. Enjoy free WiFi, free parking, and 5 outdoor pools. Our guests praise the pool and the helpful staff in our reviews. ...
8.8/10 Excellent! (1,001 reviews)
"We needed a place to unwind at the end of our hectic trip, and Grand Hyatt was just right. Reasonably priced 5-star resort, a bit dated but well maintained. Lovely quiet beach. Large and beautiful grounds."

Reviewed on Jun 28, 2025

Grand Hyatt Bali
The Ritz-Carlton, Bali
The Ritz-Carlton, Bali
5 out of 5
Jalan Raya Nusa Dua Lot #3, Sawangan, Nusa Dua, Bali
  • 42 min drive from Keramas Beach
Stay at this 5-star luxury hotel in Nusa Dua. Enjoy free parking, a full-service spa, and 3 restaurants. Our guests praise the helpful staff in our reviews. ...
9/10 Wonderful! (557 reviews)
"Beautiful resort. Amazing customer service from the beginning to the end of our stay. Putu in particular took care of all our needs and gave top level service during breakfast."

Reviewed on Jun 24, 2025

The Ritz-Carlton, Bali
Sheraton Bali Kuta Resort
Sheraton Bali Kuta Resort
5 out of 5
Jalan Pantai Kuta, Kuta, Bali
  • 29 min drive from Keramas Beach
Stay at this 5-star luxury hotel in Kuta. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions ...
8.8/10 Excellent! (1,001 reviews)
"Great"

Reviewed on Jun 22, 2025

Sheraton Bali Kuta Resort
Courtyard By Marriott Bali Seminyak Resort
Courtyard By Marriott Bali Seminyak Resort
5 out of 5
Jalan Camplung Tanduk No 103 Sp, Dhyana, Seminyak, Bali
  • 26 min drive from Keramas Beach
Stay at this 5-star luxury resort in Seminyak. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the pool in our reviews. ...
9.4/10 Exceptional! (1,007 reviews)
"Enjoyed our stay Room and around property was clean Kids loved the free popcorn and fish feeding Would stay again"

Reviewed on Jun 29, 2025

Courtyard By Marriott Bali Seminyak Resort
The Vira Bali Boutique Hotel & Suite
The Vira Bali Boutique Hotel & Suite
4 out of 5
Jalan Kartika Plaza No. 127, Tuban, Kuta, Bali
  • 31 min drive from Keramas Beach
Stay at this 4-star spa hotel in Kuta. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our reviews. Popular ...
9.2/10 Wonderful! (1,002 reviews)
"I really liked its location less than 10mins away from the airport, great amenities (pool, restaurant). The entire staff was very welcoming & accommodating to our needs. We had an EXCELLENT stay.........🙂"

Reviewed on Jul 1, 2025

The Vira Bali Boutique Hotel & Suite
Potato Head Suites & Studios
Potato Head Suites & Studios
5 out of 5
Jl. Petitenget, Seminyak, Bali
  • 26 min drive from Keramas Beach
Stay at this 5-star 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.6/10 Exceptional! (534 reviews)
"Amazing property with superb staff"

Reviewed on Jun 16, 2025

Potato Head Suites & Studios
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
Stay at this 4-star business-friendly hotel in Tuban. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
8.2/10 Very Good! (1,014 reviews)
"A great place to stay for a night"

Reviewed on Jul 1, 2025

Hilton Garden Inn Bali Ngurah Rai Airport
Conrad Bali
Conrad Bali
5 out of 5
Jalan Pratama 168, Tanjung Benoa, Nusa Dua, Bali
  • 34 min drive from Keramas Beach
Stay at this 5-star 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/10 Wonderful! (999 reviews)
"We just returned from our trip to Bali and already cannot wait to go back! We spent a few days in Ubud and then stayed in Nusa Dua at the Conrad Bali Resort and Spa. The Conrad hands down was one of the best place we’ve ever stayed at. From the moment we arrived the staff were so attentive and the ..."

Reviewed on Jun 29, 2025

Conrad Bali
Kuta Paradiso Hotel
Kuta Paradiso Hotel
5 out of 5
Jl. Kartika Plaza, South of Kuta, Tuban, Kuta, Bali
  • 30 min drive from Keramas Beach
Stay at this 5-star luxury hotel in Kuta. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the helpful staff in our ...
8.2/10 Very Good! (1,002 reviews)
"We always enjoy staying at Kuta Paradiso, the pool view room on the 5th floor is very nice. The room is very comfortable and the hotel staff always very friendly. The food and room service great."

Reviewed on Jun 25, 2025

Kuta Paradiso Hotel
Hard Rock Hotel Bali
Hard Rock Hotel Bali
5 out of 5
Jalan Pantai Banjar Pande Mas, Kuta, Bali
  • 29 min drive from Keramas Beach
Stay at this 5-star 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.4/10 Very Good! (1,003 reviews)
"The hotel is in a convenient situation, clean, food was good and staff very good. It is a good option for couples with children due to its facilities. However, we found it too busy and at times, very noisy for us, being an older couple and I wouldn't rebook."

Reviewed on Jun 28, 2025

Hard Rock Hotel Bali
Hilton Bali Resort
Hilton Bali Resort
5 out of 5
Jl. Raya Nusa Dua Selatan, Nusa Dua, Bali
  • 41 min drive from Keramas Beach
Stay at this 5-star 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 ...
8.6/10 Excellent! (1,004 reviews)
"The property is well placed on a beautiful beach with excellent amenities for kids. The place is also accessible by taxi services. It has few options for dining but we found that the vegetarian options were limited. Our room had excellent sea view with a big balcony. Some light and door fittings ..."

Reviewed on Jun 26, 2025

Hilton Bali Resort
Grand Mirage Resort & Thalasso Bali
Grand Mirage Resort & Thalasso Bali
5 out of 5
Jalan Pratama 74 Tanjung Benoa, Nusa Dua, Bali
  • 32 min drive from Keramas Beach
Stay at this 5-star luxury resort in Nusa Dua. Enjoy free breakfast, free valet parking, and 6 outdoor pools. Our guests praise the helpful staff in our reviews. ...
8.2/10 Very Good! (1,001 reviews)
"Room was great"

Reviewed on Jul 1, 2025

Grand Mirage Resort & Thalasso Bali
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 15,336 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 . 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 .

How many hotels are there in Medahan?

With over 15,336 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 .

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.