A coastal area with a beach, ocean waves, and a resort with buildings and a pool.

Four Star Hotels in Medahan

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Medahan 4 Star Hotels

Our top choices for Medahan 4-star hotels

Outdoor pool, pool umbrellas

Hilton Garden Inn Bali Ngurah Rai Airport

Hilton Garden Inn Bali Ngurah Rai Airport
4.0 star property
Tuban
8.4 out of 10, Very good, (1,013 reviews)
"Breakfast was very good and overall good value stay"
Australia
Deborah
The price is S$102
includes taxes & fees
13 Aug - 14 Aug
Hilton Garden Inn Bali Ngurah Rai Airport
Property entrance

HARRIS Hotel Kuta Tuban Bali

HARRIS Hotel Kuta Tuban Bali
4.0 star property
Tuban
8.8 out of 10, Excellent, (1,008 reviews)
"Great for an overnight arrival at DPS. Well maintained, beautiful pool, and expansive breakfast buffet."
United States
Emma
The price is S$57
includes taxes & fees
18 Aug - 19 Aug
HARRIS Hotel Kuta Tuban Bali
Exterior

Aloft by Marriott Bali Kuta at Beachwalk

Aloft by Marriott Bali Kuta at Beachwalk
4.0 star property
Downtown Kuta
9.4 out of 10, Exceptional, (301 reviews)
"Amazing staff, clean rooms and great location."
United States
Paula
The price is S$131
includes taxes & fees
10 Aug - 11 Aug
Aloft by Marriott Bali Kuta at Beachwalk
3 outdoor pools, pool umbrellas, pool loungers

ONYX Park Resort Ubud

ONYX Park Resort Ubud
4.0 star property
Ubud
8.6 out of 10, Excellent, (7 reviews)
"The property itself is amazing , note the wellness, gym and suana are all separately paid for and not included in the nightly cost. When I arrived the room had a broken curtain rod and ac not working. Just did not feel homey compared to the other resorts for that price. Also the vibe in the place is filled with security personnel breathing down your neck. Doesn’t feel welcoming at all. I loved the suana and wellness part but hated staying at the premises itself. I had a couple of friends visit...
United States
Anup
The price is S$64
includes taxes & fees
31 Jul - 1 Aug
ONYX Park Resort Ubud
Minibar, in-room safe, desk, iron/ironing board (on request)

The Vira Bali Boutique Hotel & Suite

The Vira Bali Boutique Hotel & Suite
4.0 star property
Kartika Plaza
9.2 out of 10, Wonderful, (1,069 reviews)
"Nice Staff, Hotel and Location. We would definitely stay here again!"
United States
Lester
The price is S$88
includes taxes & fees
6 Aug - 7 Aug
The Vira Bali Boutique Hotel & Suite
View from room

THE HAVEN Bali Seminyak

THE HAVEN Bali Seminyak
4.0 star property
Seminyak
8.6 out of 10, Excellent, (1,000 reviews)
"Beautiful hotel"
Australia
Tarryn
The price is S$92
includes taxes & fees
30 Jul - 31 Jul
THE HAVEN Bali Seminyak
Couples treatment room(s)

Holiday Inn Express Baruna Bali by IHG

Holiday Inn Express Baruna Bali by IHG
4.0 star property
Kartika Plaza
9.2 out of 10, Wonderful, (826 reviews)
"nice room, great location, free airport shuttle"
United States
Nenny
The price is S$73
includes taxes & fees
5 Aug - 6 Aug
Holiday Inn Express Baruna Bali by IHG
Garden

Anathera Resort Kuta

Anathera Resort Kuta
4.0 star property
Kartika Plaza
8.6 out of 10, Excellent, (84 reviews)
"The rooms were clean but they cleaned late in the day sometimes and the towels were old. They do not have much for Australians for breakfast and very like fruit"
Australia
Rhonda
The price is S$54
includes taxes & fees
2 Aug - 3 Aug
Anathera Resort Kuta
3 restaurants; breakfast, lunch and dinner served

Prama Sanur Beach Bali

Prama Sanur Beach Bali
4.5 star property
Sanur
8.4 out of 10, Very good, (1,000 reviews)
"Had a great stay, especially with the free upgraded rooms which was a lovely bonus. Pools were excellent and able to get a lounge chair ok. It was hard at times to get service around the pool, but the food was great. Good restaurants outside of the resort along the beach. Cheaper bike hire along the beach too compared to the resort."
Australia
Allison
The price is S$150
includes taxes & fees
19 Aug - 20 Aug
Prama Sanur Beach Bali
Garden

THE 1O1 Bali Fontana Seminyak

THE 1O1 Bali Fontana Seminyak
4.0 star property
Dewi Sri
8.6 out of 10, Excellent, (672 reviews)
"Nice hotel and strategic location "
United States
Razif
The price is S$35
includes taxes & fees
26 Jul - 27 Jul
THE 1O1 Bali Fontana Seminyak
Front of property

Mercure Bali Legian

Mercure Bali Legian
4.0 star property
North Legian
8.4 out of 10, Very good, (1,003 reviews)
"We loved our plunge pool room is was amazing."
Australia
Noah
The price is S$73
includes taxes & fees
26 Jul - 27 Jul
Mercure Bali Legian
Outdoor pool

SenS Hotel and Spa Conference Ubud Town Centre

SenS Hotel and Spa Conference Ubud Town Centre
4.5 star property
Ubud City-Centre
9.2 out of 10, Wonderful, (792 reviews)
"Excellent hotel, great location. Super clean and lovely staff. I cannot fault it !"
Australia
Lauren
The price is S$82
includes taxes & fees
3 Aug - 4 Aug
SenS Hotel and Spa Conference Ubud Town Centre
Building design

Metland Seva Seminyak (Formerly Horison Seminyak Bali)

Metland Seva Seminyak (Formerly Horison Seminyak Bali)
4.0 star property
Double Six
8.4 out of 10, Very good, (1,000 reviews)
"The staff was so nice and the breakfast was good."
United States
Kirsti
The price is S$52
includes taxes & fees
31 Jul - 1 Aug
Metland Seva Seminyak (Formerly Horison Seminyak Bali)
Exterior

IZE Seminyak by LifestyleRetreats

IZE Seminyak by LifestyleRetreats
4.0 star property
Laksmana
8.8 out of 10, Excellent, (969 reviews)
"Very nice and clean hotel. Absolutely wonderful staff who were available at all times. The pool area was very well maintained. The breakfast was good too. All in all, I would highly recommend staying there if its your first time."
United Kingdom
Rebin
The price is S$116
includes taxes & fees
22 Aug - 23 Aug
IZE Seminyak by LifestyleRetreats
On the beach, white sand, sun-loungers, beach umbrellas

Bintang Bali Resort

Bintang Bali Resort
4.5 star property
Kartika Plaza
8.6 out of 10, Excellent, (1,003 reviews)
"Good location Friendly staff Great Breakfast"
Australia
Chantel
The price is S$90
includes taxes & fees
9 Aug - 10 Aug
Bintang Bali Resort
Exterior

The Kana Kuta

The Kana Kuta
4.0 star property
Raya Kuta
9.2 out of 10, Wonderful, (1,000 reviews)
"The room is as described, clean, spacious, and has all what you need for a trip. The place is a bit farther from the hustle and bustle of Kuta, but also very close to the beach (~20 mins walk). The staff are extremely friendly and helpful. Would highly recommend for anyone visiting Bali!"
Canada
Abdulrahman
The price is S$41
includes taxes & fees
20 Aug - 21 Aug
The Kana Kuta
2 bars/lounges, rooftop bar

Four Points by Sheraton Bali Seminyak

Four Points by Sheraton Bali Seminyak
4.0 star property
Petitenget
8.6 out of 10, Excellent, (1,001 reviews)
"Great value hotel, staff were amazing! Hotel is little dated but overall was great value. Room was clean and spacious"
Australia
keith
The price is S$124
includes taxes & fees
21 Aug - 22 Aug
Four Points by Sheraton Bali Seminyak
Exterior

Mercure Kuta Bali

Mercure Kuta Bali
4.0 star property
Downtown Kuta
8.2 out of 10, Very good, (757 reviews)
"I like that they are cleaning our room and changing our towels everyday."
United States
Annalie
The price is S$109
includes taxes & fees
29 Jul - 30 Jul
Mercure Kuta Bali
Aerial view

Legian Beach Hotel

Legian Beach Hotel
4.5 star property
North Legian
9.0 out of 10, Wonderful, (1,003 reviews)
"A beautiful property to stay at, highly recommend"
Australia
Allison
The price is S$214
includes taxes & fees
29 Jul - 30 Jul
Legian Beach Hotel
Outdoor pool, open 8:00 AM to 8:00 PM, pool umbrellas, pool loungers

Novotel Bali Ngurah Rai Airport

Novotel Bali Ngurah Rai Airport
4.5 star property
Tuban
9.0 out of 10, Wonderful, (1,003 reviews)
"Great place and collocated with airport"
United States
Philip
Novotel Bali Ngurah Rai Airport
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.
Conrad Bali

Conrad Bali

Jalan Pratama 168 Nusa Dua Bali
The price is S$357 per night from 18 Aug to 19 Aug
S$357
18 Aug - 19 Aug
includes taxes & fees
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.

Learn more about Medahan

Get away to relaxing Medahan! Enjoy the surfing, spas and beaches.

See all hotels in Medahan
A coastal area with a beach, ocean waves, and a resort with buildings and a pool.

Top Medahan Hotel Reviews

Hilton Garden Inn Bali Ngurah Rai Airport

Hilton Garden Inn Bali Ngurah Rai Airport

10/10 Excellent
"Pleasant staff and Always attractive to serve. Thank you"
CLAUDIA 9-night trip
Posted 12 hours ago
Hilton Garden Inn Bali Ngurah Rai Airport
HARRIS Hotel Kuta Tuban Bali

HARRIS Hotel Kuta Tuban Bali

10/10 Excellent
"Room was beautiful! Very nice staff, the breakfast was so good! Lots of food selections all tasted great, however the mini pancakes are to die for, just make sure you have the staff make them for you😁"
Steven 1-night trip
Posted 2 days ago
HARRIS Hotel Kuta Tuban Bali

Find out more about Medahan

Take Your Pick of 4 Star Hotels in Medahan

The get-go of any holiday starts with choosing a great spot. Medahan has been a popular destination with guests because it offers so much to do and see. But, "location, location, location" applies to more than just what city where your plane lands. Now that you have a feel for the town, it's time you to get to know your new digs.

Accommodations as Picturesque as Medahan

Search Expedia.com.sg for the right 4 Star Medahan Hotel to suit your fancy. Plenty of these people wrote tips to help you select the accommodation that is the right fit for your holiday.You'll be more than glad to get back to your resort every night. Medahan has dozens of good options in the 4-star hotel range that create the ideal getaway.

A stay at one of these lodgings ensure that whether you are just relaxing after a day of checking out Medahan or you are ready to lie down for the night, you'll be as comfortable as possible. You won't go without a thing during your stay at one of these accommodations. Visitors have consistently given them high marks for their attentive service. It's no surprise that loads of guests recommend it.

Reserve a 4-Star Hotel in Medahan Today!

Your trip to Medahan should be one that you'll reminisce over for years to come, and booking a 4-star hotel will help create memories that are incredible. Make sure to make a reservation soon. With so few hotels, and plenty of people desiring to vacation in Medahan, you may miss out on your perfect hotel.

Explore a world of travel with Expedia