Compare and book 4 Star hotels in Medahan, Gianyar

  • 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

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, (669 reviews)
"Great spot, clean rooms, amazing pool, super close to the beach and airport!"
Canada
Alyson
The price is 1.203.682 ₫
1.456.455 ₫ total
includes taxes & fees
12 Mar - 13 Mar
Holiday Inn Express Baruna Bali by IHG
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
8.8 out of 10, Excellent, (1,006 reviews)
"So convenient, staffs are great beds are comfy breakfast is delicious "
Australia
Lusia
The price is 1.704.111 ₫
2.061.974 ₫ total
includes taxes & fees
28 Mar - 29 Mar
Novotel Bali Ngurah Rai Airport
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,009 reviews)
"Room was comfortable, clean and relaxing. Great service for an overnight stay between flights"
Australia
Karen
The price is 991.389 ₫
1.199.581 ₫ total
includes taxes & fees
24 Mar - 25 Mar
Hilton Garden Inn Bali Ngurah Rai Airport
Private beach, 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)
"Everything was just too good about the resort, totally enjoyed it"
United Kingdom
Vinayak
Bintang Bali Resort
Exterior

Aloft Bali Kuta at Beachwalk

Aloft Bali Kuta at Beachwalk
4.0 star property
Downtown Kuta
9.4 out of 10, Exceptional, (269 reviews)
"Cleanliness, location, amenities and the staff were amazing. One of the best accommodation my family and I stayed at."
Australia
Thea
The price is 1.860.427 ₫
2.251.117 ₫ total
includes taxes & fees
14 Mar - 15 Mar
Aloft Bali Kuta at Beachwalk
3 restaurants, breakfast, lunch, dinner served; Indonesian cuisine

Prama Sanur Beach Bali

Prama Sanur Beach Bali
4.5 star property
Sanur
8.4 out of 10, Very good, (1,001 reviews)
"One of the old nicer hotels. Building not exactly new but very well maintained. Staff and service are very warm and welcoming"
Australia
angelia
Prama Sanur Beach Bali
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,000 reviews)
"Great 6 days Stay"
Singapore
Aloke
The price is 1.943.900 ₫
2.352.119 ₫ total
includes taxes & fees
13 Mar - 14 Mar
Four Points by Sheraton Bali Seminyak
Property entrance

HARRIS Hotel Kuta Tuban Bali

HARRIS Hotel Kuta Tuban Bali
4.0 star property
Tuban
8.6 out of 10, Excellent, (1,007 reviews)
"Great breakfast service and close to the airport."
Australia
Tommy
The price is 873.951 ₫
1.057.480 ₫ total
includes taxes & fees
1 Apr - 2 Apr
HARRIS Hotel Kuta Tuban Bali
Aerial view

Legian Beach Hotel

Legian Beach Hotel
4.5 star property
North Legian
9.0 out of 10, Wonderful, (1,009 reviews)
"Kind and helpful staff, clean rooms, beautiful setting"
Australia
Anthony
Legian Beach Hotel
Aerial view

The Patra Bali Resort & Villas

The Patra Bali Resort & Villas
4.5 star property
Kuta
8.6 out of 10, Excellent, (773 reviews)
"Great easy stop over between flights, swim up bar, great massages, showered up, nearby restaurants, then off to fly home."
United States
STEPHEN
The Patra Bali Resort & Villas
1 Bed Room Villa with Private Pool | View from room

THE HAVEN Bali Seminyak

THE HAVEN Bali Seminyak
4.0 star property
Seminyak
8.6 out of 10, Excellent, (1,003 reviews)
"Inpecible breakfast and unbelievable friendly staff loved our stay"
Australia
Rina
The price is 1.109.318 ₫
1.342.275 ₫ total
includes taxes & fees
14 Mar - 15 Mar
THE HAVEN Bali Seminyak
Outdoor pool, pool loungers

Mara River Safari Lodge

Mara River Safari Lodge
4.0 star property
Gianyar
8.8 out of 10, Excellent, (374 reviews)
"Staff were so lovely. We could see zebras and a rhino from our room. This is real bucket list stuff. "
Australia
Christine
Mara River Safari Lodge
Pool Studio Twin | Private pool

The Komu Canggu Bali

The Komu Canggu Bali
4.0 star property
Berawa
9.6 out of 10, Exceptional, (205 reviews)
"We were happy with our short stay.The massage place was within walking distance, and the service was good at a reasonable price."
Singapore
Choon Guan
The Komu Canggu Bali
Junior Suite | Minibar, in-room safe, desk, iron/ironing board

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,003 reviews)
"Perfect place for a holiday! "
Australia
Kire
The price is 1.367.413 ₫
1.654.569 ₫ total
includes taxes & fees
12 Mar - 13 Mar
The Vira Bali Boutique Hotel & Suite
3 outdoor pools, pool loungers

Truntum Kuta

Truntum Kuta
4.0 star property
Downtown Kuta
8.6 out of 10, Excellent, (1,003 reviews)
"Staff so friendly, breakfast so much choice "
United Kingdom
Michael Stephen
Truntum Kuta
Exterior

Pramana Natura Nusa Penida

Pramana Natura Nusa Penida
4.0 star property
Penida Island
9.2 out of 10, Wonderful, (35 reviews)
"Good place for relaxing with spouse "
United States
Liny
Pramana Natura Nusa Penida
Outdoor pool, open 6:30 AM to 8:00 PM, pool umbrellas, pool loungers

Tribe Bali Kuta Beach

Tribe Bali Kuta Beach
4.0 star property
Downtown Kuta
9.0 out of 10, Wonderful, (155 reviews)
"Clean cool room, staff as always excellent and best sleep beds are so good will be back"
Australia
Shelley
The price is 1.482.409 ₫
1.793.715 ₫ total
includes taxes & fees
10 Apr - 11 Apr
Tribe Bali Kuta Beach
Exterior

d'primahotel Seminyak

d'primahotel Seminyak
4.0 star property
Laksmana
8.0 out of 10, Very good, (761 reviews)
"Nice clean rooms"
Australia
Daniel
d'primahotel Seminyak
One Bedroom Pool Villa with Sea View | Minibar, in-room safe, individually furnished, desk

Maua Nusa Penida

Maua Nusa Penida
4.5 star property
Penida Island
9.4 out of 10, Exceptional, (73 reviews)
"Beautiful hotel with stunning views and impeccable service. The breakfast was delicious and the room was very comfortable."
United States
Sarah
The price is 2.325.214 ₫
2.813.508 ₫ total
includes taxes & fees
15 Mar - 16 Mar
Maua Nusa Penida
Front of property

Mercure Bali Legian

Mercure Bali Legian
4.0 star property
North Legian
8.4 out of 10, Very good, (1,008 reviews)
"Yes room was good and staff very friendly "
Australia
Anthony
The price is 1.211.438 ₫
1.465.840 ₫ total
includes taxes & fees
26 Mar - 27 Mar
Mercure Bali Legian
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.
Hard Rock Hotel Bali

Hard Rock Hotel Bali

Jalan Pantai Banjar Pande Mas Kuta Bali
Get rates
8.8/10 Excellent! (1,011 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.

Learn more about Medahan

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

See all hotels in Medahan
Aerial view of Beach of Keramas. Keramas surfing beach Bali, Indonesia.; Shutterstock ID 593561075; Purchase Order: SP-2026; Order Number: SP-2026 Go Guide images research for Bali (Indonesia); Client/Licensee: Hotels.com; Other: Lee Ban Twan

Top Medahan Hotel Reviews

Holiday Inn Express Baruna Bali by IHG

Holiday Inn Express Baruna Bali by IHG

2/10 Terrible
"I came to Bali to check out hotels for my guests to stay at for my upcoming birthday party. I was looking to book 30 rooms. At first, I thought I found the spot. The staff was great. The greeting was so warm, and the service was great.. However, the staff didn't offer a refund after giving my entire group food poisoning. The room had roaches; they fed us rotten eggs; we had to call the doctor to treat our illness. Needless to say, we won't be staying here for my party :( Youve been warned!!!"
nisaa 3-night trip
Posted 6 days ago
Holiday Inn Express Baruna Bali by IHG