Photo by The Wayfindings

Four Star Hotels in Medahan

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Top 4 Stars Hotels in Medahan

Hilton Garden Inn Bali Ngurah Rai Airport
4.0 star property
8.4 out of 10, Very good, (1004)
"Only stayed one night, only slight negative is the breakfast feels overpriced for what it is. "
The price is S$72
includes taxes & fees
24 Nov - 25 Nov
Hilton Garden Inn Bali Ngurah Rai Airport
Legian Beach Hotel
4.5 star property
8.8 out of 10, Excellent, (1003)
"Wonderful staff at the Hotel and Restaurants. Great beachfront location. "
The price is S$199
includes taxes & fees
14 Dec - 15 Dec
Legian Beach Hotel
Four Points by Sheraton Bali Seminyak
4.0 star property
8.6 out of 10, Excellent, (987)
"Accessibility was difficult, but property was otherwise fine and staff were very accommodating. The access from the street is very difficult with a steep staircase and no lift, and likewise access down to the pool is not possible without using stairs again. Even our room, which was on the same floor as reception, required getting up a set of 6-8 stairs in a split-level arrangement - 2 of our group of four travellers were impacted by this, and we didn't realise until we arrived. "
The price is S$123
includes taxes & fees
10 Dec - 11 Dec
Four Points by Sheraton Bali Seminyak
Aloft Bali Kuta at Beachwalk
4.0 star property
9.4 out of 10, Exceptional, (154)
"First time staying in kuta ,such a good spot for hotel to be in,next to shopping mall n beach,rooms so spacey,pool a treat Staff so helpful,need a elevator on the other side of hotel,and more and bigger umbrellas at pool sode ,"
The price is S$107
includes taxes & fees
26 Nov - 27 Nov
Aloft Bali Kuta at Beachwalk
Fairfield by Marriott Bali Kuta Sunset Road
4.0 star property
9.2 out of 10, Wonderful, (93)
" I recently had the pleasure of staying at the Fairfield by Marriott in Bali, and I can confidently say it was a delightful experience! The hotel is conveniently located near some of Bali's most popular attractions while offering a peaceful retreat away from the hustle and bustle. It’s just a short drive from the beach, restaurants, and local markets, making it ideal for both relaxation and exploration. The room I stayed in was clean, spacious, and beautifully decorated with a touch of...
The price is S$76
includes taxes & fees
7 Dec - 8 Dec
Fairfield by Marriott Bali Kuta Sunset Road
The Kana, Kuta
4.0 star property
9.2 out of 10, Wonderful, (1002)
"I enjoyed my stay at The Kana Kuta. Property is well kept and cleaned. Only issue was the location which was a little far from attractions and was quite difficult to walk in the area. Other than that, it was great overall."
The price is S$49
includes taxes & fees
19 Nov - 20 Nov
The Kana, Kuta
Bintang Bali Resort
4.5 star property
8.6 out of 10, Excellent, (679)
"Great resort, awesome pool and staff"
The price is S$97
includes taxes & fees
18 Nov - 19 Nov
Bintang Bali Resort
EDEN Hotel Kuta Bali
4.0 star property
8.2 out of 10, Very good, (509)
"Beautiful hotel if U are on a budget,, I'll book again on my next travel 2025"
EDEN Hotel Kuta Bali
Kanvaz Village Resort Seminyak
4.0 star property
9.6 out of 10, Exceptional, (179)
"Beautiful hotel with friendly staff both at check in and restaurant for breakfast. Room spacious with balcony, rain shower and other shower amenities, slippers, tv, mini fridge, safe deposite box, tea/coffee maker, bath rope. Bed very comfy. Swimming pool. Breakfast was every delicious with egg station, indonesian food, seven types of bread to choose from, sambal/krupuk bar (my favorite) and of course fresh fruits. Walking distance to Petitenget beach or take ojek. A lot of restaurants and...
The price is S$171
includes taxes & fees
2 Dec - 3 Dec
Kanvaz Village Resort Seminyak
The Komu Canggu Bali
4.0 star property
9.6 out of 10, Exceptional, (90)
"Beautiful hotel but it is still not yet fully completed. In a great neighborhood "
The Komu Canggu Bali
The Hava Ubud A Pramana Experience
4.0 star property
9.8 out of 10, Exceptional, (83)
"Amazing facilities, great food, wonderful staff! easy to enjoy the city centre with shuttle "
The price is S$115
includes taxes & fees
14 Dec - 15 Dec
The Hava Ubud A Pramana Experience
The Vira Bali Boutique Hotel & Suite
4.0 star property
9.2 out of 10, Wonderful, (1007)
"This place is lovely. Centrally located, lots of things to walk to (including the beach) The staff is extremely friendly. Would definately come back. Tip -the junior suite actually shares the “private pool” with three other suites, so the pictures are a little misleading. But other than that it’s lovely. "
The price is S$89
includes taxes & fees
3 Dec - 4 Dec
The Vira Bali Boutique Hotel & Suite
Swiss-Belhotel Rainforest
4.0 star property
8.0 out of 10, Very good, (247)
"A charming hotel with delicious and plentiful breakfasts. Lovely pool too."
The price is S$38
includes taxes & fees
23 Nov - 24 Nov
Swiss-Belhotel Rainforest
Four Points By Sheraton Bali, Kuta
4.0 star property
8.6 out of 10, Excellent, (594)
"Staff very kindly "
The price is S$106
includes taxes & fees
18 Dec - 19 Dec
Four Points By Sheraton Bali, Kuta
The ONE Legian
4.0 star property
7.6 out of 10, Good, (1000)
"My stay here was absolutely amazing the only conn for me was the breakfast. But I would definitely stay here again, the hotel offered so many things. "
The ONE Legian
The Akmani Legian
4.0 star property
8.2 out of 10, Very good, (1001)
"Only stayed here for two nights as we had accommodation booked at another location. However I thoroughly enjoyed my stay here. Breakfast was phenomenal and the staff friendly and extremely helpful. Will definitely be back for a longer stay next time."
The price is S$44
includes taxes & fees
24 Nov - 25 Nov
The Akmani Legian
Truntum Kuta
4.0 star property
8.4 out of 10, Very good, (1006)
"We have stayed here 3 times in the past and although the hotel is a little worn as it has been operating for many years, it is still a great place to stay. Executive room has amazing sunset views and squirrels on the balcony every morning. Staff are all really friendly and always helpful. "
Truntum Kuta
Royal Regantris Kuta
4.0 star property
8.0 out of 10, Very good, (587)
"Biger TV "
Royal Regantris Kuta
Cross Paasha Bali Seminyak
4.5 star property
9.0 out of 10, Wonderful, (971)
"Staff friendliness was spot on and very helpful. Property was good…."
The price is S$177
includes taxes & fees
18 Dec - 19 Dec
Cross Paasha Bali Seminyak
Grand Istana Rama Hotel
4.0 star property
8.0 out of 10, Very good, (1002)
"I lucked out coming here when my flight was canceled. Staff was great. All very helpful and accommodating. They were booked the following night but held my luggage and encouraged me to enjoy the facilities after I checked out. Nice pool, restaurant and very walkable. Near the mall and across from the beach. There was some construction on the property as they were remodeling, but it was not intrucive or noisy, just visible in one area. Highly recommend. Wish I could have finished my stay there."
Grand Istana Rama Hotel
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Medahan.
Still don't see what you're looking for?
See all properties in Medahan.
You can also use these popular filters to refine your search.
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.