Photo by The Wayfindings

Find 4 Star Hotels in Medahan from AED 85

  • 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
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Compare Medahan 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Hilton Garden Inn Bali Ngurah Rai Airport
Outdoor pool

Hilton Garden Inn Bali Ngurah Rai Airport

4.0 star property
8.4 out of 10, Very Good, (1005)
"all the staff are very friendly and nice"
The price is AED 181
AED 219 total
includes taxes & fees
6 Jan - 7 January 2025
Hilton Garden Inn Bali Ngurah Rai Airport
Bintang Bali Resort
Aerial view

Bintang Bali Resort

4.5 star property
8.6 out of 10, Excellent, (694)
"Hotel was beautiful with geat pool Staff is very noce and helpful. Superb buffet breakfast. Only problem we had was room intercom was not working so anytime we needed something we have to go to reception which was a bit away or find aome staff outside. Location is right in middle of Kuta. But Kuta itself is not a great place to stay. "
The price is AED 307
AED 371 total
includes taxes & fees
4 Jan - 5 January 2025
Bintang Bali Resort
Aloft Bali Kuta at Beachwalk
Garden

Aloft Bali Kuta at Beachwalk

4.0 star property
9.4 out of 10, Exceptional, (168)
"OMG , this hotel is nice …I must say my bed and pillows , was out of this world , I slept like a baby all through my stay. The staff were are amazing, the smile they give you so infectious. In all a wonderful location . "
The price is AED 237
AED 287 total
includes taxes & fees
6 Jan - 7 January 2025
Aloft Bali Kuta at Beachwalk
Legian Beach Hotel
Aerial view

Legian Beach Hotel

4.5 star property
8.8 out of 10, Excellent, (1001)
"It was a pretty resort. Staff very welcoming."
The price is AED 519
AED 628 total
includes taxes & fees
29 Dec - 30 Dec
Legian Beach Hotel
Prama Sanur Beach Bali
Aerial view

Prama Sanur Beach Bali

4.5 star property
8.4 out of 10, Very Good, (1003)
"Staff was quite attentive. I loved the pools. I dined at the hotel but preferred venturing out for dinner. The nearby spa was fantastic. "
The price is AED 326
AED 406 total
includes taxes & fees
25 Dec - 26 Dec
Prama Sanur Beach Bali
Novotel Bali Ngurah Rai Airport
Front of property

Novotel Bali Ngurah Rai Airport

4.5 star property
8.8 out of 10, Excellent, (1002)
"We got off on international arrival and took us a while to get to the hotel. The map provided was hard to navigate. We asked around and ended up taking a tour of the airport. Finally located Novotel through the pkg lot and some back lot."
The price is AED 248
AED 301 total
includes taxes & fees
9 Jan - 10 January 2025
Novotel Bali Ngurah Rai Airport
Tusita Boutique Hotel
Front of property

Tusita Boutique Hotel

4.0 star property
7.2 out of 10, Good, (183)
"the place was ok for the price"
The price is AED 103
AED 125 total
includes taxes & fees
5 Jan - 6 January 2025
Tusita Boutique Hotel
Four Points By Sheraton Bali, Kuta
Exterior

Four Points By Sheraton Bali, Kuta

4.0 star property
8.6 out of 10, Excellent, (605)
"Everything was amazing great place to stay"
The price is AED 208
AED 252 total
includes taxes & fees
23 Jan - 24 January 2025
Four Points By Sheraton Bali, Kuta
The Hava Ubud A Pramana Experience
Exterior

The Hava Ubud A Pramana Experience

4.0 star property
9.6 out of 10, Exceptional, (118)
"Super friendly staff, 2 good restaurants, great shower and lovely room…Walking distance from town (though shuttle runs several times a day). "
The price is AED 987
AED 1,195 total
includes taxes & fees
4 Jan - 5 January 2025
The Hava Ubud A Pramana Experience
Swiss-Belhotel Rainforest
Lobby

Swiss-Belhotel Rainforest

4.0 star property
8.0 out of 10, Very Good, (249)
"A charming hotel with delicious and plentiful breakfasts. Lovely pool too."
The price is AED 85
AED 105 total
includes taxes & fees
16 Jan - 17 January 2025
Swiss-Belhotel Rainforest
The Kana, Kuta
Exterior

The Kana, Kuta

4.0 star property
9.2 out of 10, Wonderful, (1000)
"The customer service is impeccable. They do go above and beyond to ensure that you are happy."
The price is AED 110
AED 133 total
includes taxes & fees
10 Jan - 11 January 2025
The Kana, Kuta
Horison Seminyak Bali
Outdoor pool

Horison Seminyak Bali

4.0 star property
8.2 out of 10, Very Good, (1002)
"Nice rooms, nice variety of breakfast, friendly staff. Would have been nice to have a pool not right in front of dining area but overall good stay."
The price is AED 278
AED 336 total
includes taxes & fees
4 Jan - 5 January 2025
Horison Seminyak Bali
Komaneka at Rasa Sayang
Infinity pool

Komaneka at Rasa Sayang

4.0 star property
9.6 out of 10, Exceptional, (567)
"We loved our stay here. The room was spacious and comfortable, breakfast was good, the pool and surrounds were lovely. The staff were very friendly and all the little extras like yoga classes and afternoon tea were great"
The price is AED 500
AED 614 total
includes taxes & fees
7 Jan - 8 January 2025
Komaneka at Rasa Sayang
Fairfield by Marriott Bali Kuta Sunset Road
View from property

Fairfield by Marriott Bali Kuta Sunset Road

4.0 star property
9.2 out of 10, Wonderful, (104)
"Great service great staff great company. I would definitely stay here again. I do recommend this place its food was outstanding the breakfast was outstanding no complaints thanks guys "
The price is AED 170
AED 205 total
includes taxes & fees
10 Jan - 11 January 2025
Fairfield by Marriott Bali Kuta Sunset Road
Mercure Bali Legian
Exterior

Mercure Bali Legian

4.0 star property
8.4 out of 10, Very Good, (960)
"Staff were extremely friendly and helpful when my partner became sick, all facilities are clean and well maintained including the restaurant, which has an amazing selection from the menu."
The price is AED 210
AED 255 total
includes taxes & fees
9 Jan - 10 January 2025
Mercure Bali Legian
Grand Mega Resort & Spa Bali
Outdoor pool

Grand Mega Resort & Spa Bali

4.0 star property
7.4 out of 10, Good, (615)
"Really enjoyed staying here. Staff were lovely very helpful and always with a smile. Pool was clean and perfect temperature. Breakfast was delicious huge selection. Will definitely stay here again "
The price is AED 109
AED 132 total
includes taxes & fees
4 Jan - 5 January 2025
Grand Mega Resort & Spa Bali
The Vira Bali Boutique Hotel & Suite
Pool

The Vira Bali Boutique Hotel & Suite

4.0 star property
9.2 out of 10, Wonderful, (1006)
"Excellent service and very helpful staff"
The price is AED 208
AED 252 total
includes taxes & fees
4 Jan - 5 January 2025
The Vira Bali Boutique Hotel & Suite
Kuta Seaview Boutique Resort
Front of property

Kuta Seaview Boutique Resort

4.5 star property
8.6 out of 10, Excellent, (1001)
"excellent traditional Balinese style. Quiet despite being in the heart of Kuta. Great and reasonably priced food in restaurant. "
The price is AED 223
AED 269 total
includes taxes & fees
16 Jan - 17 January 2025
Kuta Seaview Boutique Resort
HARRIS Hotel Kuta Tuban Bali
Aerial view

HARRIS Hotel Kuta Tuban Bali

4.0 star property
8.4 out of 10, Very Good, (793)
"Nice place good service. Breakfast was good and WIFI worked pretty well. Bit dated but very wel l maintained"
The price is AED 129
AED 156 total
includes taxes & fees
22 Jan - 23 January 2025
HARRIS Hotel Kuta Tuban Bali
Grand Palace Hotel Sanur - Bali
Outdoor pool

Grand Palace Hotel Sanur - Bali

4.0 star property
9.2 out of 10, Wonderful, (525)
"Second stay in 2024! So much to love about the hotel from faciliities to service"
The price is AED 156
AED 189 total
includes taxes & fees
6 Jan - 7 January 2025
Grand Palace Hotel Sanur - Bali
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Medahan.
Ayodya Resort Bali

Ayodya Resort Bali

Jalan Pantai Mengiat, Po Box 46, Nusa Dua, Bali
The price is AED 572 per night from Jan 13 to Jan 14
AED 572
AED 692 total
includes taxes & fees
13 Jan - 14 January 2025
8.8/10 Excellent! (998 reviews)
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.
PoolSpaHot tubBreakfast includedWaterpark
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.