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

Medahan Hotel Guide - 4 Stars 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

Tonight
22 Sept - 23 Sept
Tomorrow
23 Sept - 24 Sept
This weekend
25 Sept - 27 Sept
Next weekend
2 Oct - 4 Oct

Our top choices for Medahan 4-star hotels

A beach with white umbrellas and lounge chairs, palm trees, and the ocean in the background.
A large swimming pool with a tiled roof structure, surrounded by palm trees and lounge chairs.
A coastal resort with multiple buildings, a swimming pool, and beach umbrellas.
An outdoor dining area with wicker furniture, tables set with red napkins, and palm trees.

1. Bintang Bali Resort

Bintang Bali Resort
Kartika Plaza
Australia
Gaylene
Rp1.007.438
Rp1.219.000 total
includes taxes & fees
28 Sept - 29 Sept
Bintang Bali Resort
A hotel with a central courtyard, multiple floors, and a modern design.
A modern lounge area with a blue sofa, small tables, and a bar with a 'Fuel' sign.
A modern lounge area with purple seating, a central coffee table, and a neon ceiling light.
A hotel with a swimming pool, outdoor seating, and a modern design.

2. Aloft by Marriott Bali Kuta at Beachwalk

Aloft by Marriott Bali Kuta at Beachwalk
Downtown Kuta
Canada
Paul
Rp1.250.000
Rp1.512.500 total
includes taxes & fees
6 Oct - 7 Oct
Aloft by Marriott Bali Kuta at Beachwalk
A pool with lounge chairs and umbrellas, surrounded by palm trees and greenery.
A modern hotel room with a large bed, a bench, a nightstand, a lamp, and a view of greenery through the window.
A spacious lobby with high ceilings, large windows, and a modern design.
A spacious lobby with a high ceiling, multiple floors, and a central reception desk.

3. Hilton Garden Inn Bali Ngurah Rai Airport

Hilton Garden Inn Bali Ngurah Rai Airport
Tuban
Australia
Kelly
Rp820.000
Rp992.200 total
includes taxes & fees
13 Oct - 14 Oct
Hilton Garden Inn Bali Ngurah Rai Airport
A modern hotel entrance with a staircase leading to the lobby, a visible sign for the Harris Hotel, and a well-lit outdoor area with plants.
A modern lounge area with a sofa, chairs, a coffee table, and a bar area with a plant and a sign.
A modern kitchen with a chef preparing food, a counter with stacked plates, and a seating area with a bench.
A bathroom with a heart-shaped flower arrangement in the bathtub, surrounded by lush green plants.

4. HARRIS Hotel Kuta Tuban Bali

HARRIS Hotel Kuta Tuban Bali
Tuban
United States
Kimberly
Rp561.983
Rp679.999 total
includes taxes & fees
21 Oct - 22 Oct
HARRIS Hotel Kuta Tuban Bali
A resort with a thatched-roof structure, a pool, wooden deck, and a dining area with tables and chairs.
A modern hotel room with a large bed, a desk, a TV, and a view of the outside.
A modern hotel lobby with a car parked in front, a reception desk, and a staircase leading to the upper floors.
A modern hotel with a well-lit facade, a stone wall in front, and a large tree.

5. Holiday Inn Express Baruna Bali by IHG

Holiday Inn Express Baruna Bali by IHG
Kartika Plaza
United States
Eric David St
Rp941.174
Rp1.138.820 total
includes taxes & fees
7 Oct - 8 Oct
Holiday Inn Express Baruna Bali by IHG
A hotel with multiple floors, outdoor seating, and a pool area.
A beach with sun loungers and umbrellas.
A building facade with a neon sign reading 'Metland Seva' and a statue in front.
A couple in a pool with lush greenery in the background.

6. Metland Seva Seminyak (Formerly Horison Seminyak Bali)

Metland Seva Seminyak (Formerly Horison Seminyak Bali)
Double Six
Australia
Spencer
Rp544.695
Rp659.082 total
includes taxes & fees
22 Sept - 23 Sept
Metland Seva Seminyak (Formerly Horison Seminyak Bali)
A beach with a wooden lounge chair, a small table, and a parasol.
A spacious lobby with a high ceiling, modern furniture, and a view of the outdoor pool area.
An aerial view of a large, clear blue pool surrounded by lounge areas with palm trees and umbrellas.
A buffet with various food items and utensils.

7. Sanur Resort Watujimbar

Sanur Resort Watujimbar
Sanur
Australia
JANET
Rp1.245.985
Rp1.245.985 total
includes taxes & fees
2 Oct - 3 Oct
Sanur Resort Watujimbar
A resort pool area with multiple swimming pools, lounge chairs, and palm trees.
A spacious lobby with wooden furniture, a central decorative piece, and large windows offering a view of the outdoors.
A hotel room with a bed, a desk, a chair, a TV, and a view of the ocean.
A staircase flanked by stone walls and palm trees, leading to a building with balconies.

8. Truntum Kuta

Truntum Kuta
Downtown Kuta
Australia
Cindy
Rp1.224.793
Rp1.481.999 total
includes taxes & fees
25 Sept - 26 Sept
Truntum Kuta
A multi-level indoor pool with multiple lanes, surrounded by palm trees and plants, and illuminated by ambient lighting.
A spacious lobby with a central seating area, a decorative fountain, and a staircase leading to upper levels.
A woman enjoying water from a fountain in an outdoor setting with a building and plants in the background.
A buffet with various food items, including pastries and bread, arranged on a counter with a coffee machine and decorative items in the background.

9. Anathera Resort Kuta

Anathera Resort Kuta
Kartika Plaza
Australia
NAGA
Rp860.182
Rp1.040.820 total
includes taxes & fees
2 Oct - 3 Oct
Anathera Resort Kuta
A resort with a large pool, palm trees, and a view of the ocean.
A bar area with wooden chairs and a counter, overlooking a beach.
A resort with a beach, pool, and lush greenery.
An aerial view of a resort with multiple buildings, a central pool, and a beach in the background.

10. Legian Beach Hotel

Legian Beach Hotel
North Legian
Australia
Darrel
Rp1.786.512
Rp2.161.679 total
includes taxes & fees
8 Oct - 9 Oct
Legian Beach Hotel
A hotel with a central swimming pool, outdoor seating areas, and balconies.
A hotel room with two beds, a desk, a chair, a TV, and a window with curtains.
A bar area with a modern design, featuring a wooden ceiling, bar stools, and a counter with bottles and glasses.
A modern outdoor seating area with wicker furniture and a central table, surrounded by greenery and a multi-level building structure.

11. Mercure Bali Legian

Mercure Bali Legian
North Legian
United Kingdom
Benji
Rp930.000
Rp1.125.300 total
includes taxes & fees
26 Sept - 27 Sept
Mercure Bali Legian
A modern hotel with a central pool, outdoor seating, and lush landscaping.
A spacious hall with a high arched ceiling and large windows, arranged in rows of white chairs facing a central table adorned with flowers.
A modern building with a large glass facade and a pool area.
A courtyard with potted plants, a gazebo, and a building with a modern design.

12. Aryaduta Bali

Aryaduta Bali
Kartika Plaza
United States
Tyler
Rp1.368.620
Rp1.368.620 total
includes taxes & fees
29 Sept - 30 Sept
Aryaduta Bali
A pool area with lounge chairs and a bar area with bottles and glasses.
A lobby with a water feature, wooden furniture, stone pillars, and a patterned ceiling.
A restaurant with wooden furniture, a staircase, and a large window with blinds.
A spacious lobby with a polished floor, wooden ceiling panels, and pendant lighting. There are seating areas and a reception desk.

13. Paragon Hotel Seminyak

Paragon Hotel Seminyak
Batubelig
United States
VINA GRACIA
Rp403.364
Rp488.070 total
includes taxes & fees
22 Sept - 23 Sept
Paragon Hotel Seminyak
A hotel with a central pool, multiple balconies with greenery, and a bar area.
A hotel room with a bed, a sofa, a dining area, and a balcony with a view.
A modern hotel with a large digital billboard, a well-maintained garden area, and a prominent entrance.
A modern living room with a wooden ceiling, a sofa with yellow cushions, a round coffee table, and a large abstract painting on the wall.

14. Episode Kuta Bali

Episode Kuta Bali
By Pass Ngurah Rai Kuta
United States
Zaridah
Rp694.215
Rp840.001 total
includes taxes & fees
14 Oct - 15 Oct
Episode Kuta Bali
A pool area with lounge chairs and umbrellas, surrounded by palm trees and a modern building with a tiled roof.
A hotel with a traditional and modern architectural style, featuring a prominent 'NOVOTEL' sign.
A person sitting on a wicker chair in a room with wooden flooring, a small stool, and a shelf with plants.
A covered outdoor seating area with various chairs and tables, a wooden ceiling structure, and a view of an airport in the background.

15. Novotel Bali Ngurah Rai Airport

Novotel Bali Ngurah Rai Airport
Tuban
Australia
Michele
Rp1.177.687
Rp1.425.002 total
includes taxes & fees
15 Oct - 16 Oct
Novotel Bali Ngurah Rai Airport
A modern bedroom with a large bed, a bathtub, a vanity with a mirror, and a large window.
A traditional dance performance by two dancers in elaborate costumes with a pool and outdoor seating in the background.
A modern interior with a wooden ceiling, a seating area with a sofa and chairs, a dining table, and a large bathtub.
A modern bedroom with a large bed, a sofa, and a desk area.

16. The Vira Bali Boutique Hotel & Suite

The Vira Bali Boutique Hotel & Suite
Kartika Plaza
United States
Katrina
Rp922.190
Rp1.115.850 total
includes taxes & fees
13 Oct - 14 Oct
The Vira Bali Boutique Hotel & Suite
A hotel entrance with a well-lit driveway, palm trees, and a fountain.
A large, clear swimming pool with a central island, surrounded by palm trees and lounge chairs.
An aerial view of a resort with a swimming pool, beach, and clear blue waters.

17. Prama Sanur Beach Bali

Prama Sanur Beach Bali
Sanur
Australia
Angela May
Rp1.393.824
Rp1.547.147 total
includes taxes & fees
14 Oct - 15 Oct
Prama Sanur Beach Bali
A rooftop swimming pool with lounge chairs and a palm tree.
A hotel room with a large bed, a headboard, two bedside tables, and a nightstand.
A restaurant interior with wooden ceiling beams, hanging pendant lights, and a bar area with a stone wall and greenery.
A restaurant named Shankara with a lotus logo, wooden chairs, and a covered outdoor seating area.

18. Alron Hotel Kuta Powered by Archipelago

Alron Hotel Kuta Powered by Archipelago
Raya Kuta
Canada
Marvin
Rp250.995
Rp303.705 total
includes taxes & fees
22 Sept - 23 Sept
Alron Hotel Kuta Powered by Archipelago
A poolside area with wooden cabanas, lounge chairs, and a clear view of the pool.
A lobby with a brick wall, seating area, and potted plants.
An outdoor seating area with wicker furniture and large windows.
A restaurant with outdoor seating, tables set with glasses and cutlery, and large windows with vertical blinds.

19. Cross Paasha Bali Seminyak

Cross Paasha Bali Seminyak
Laksmana
Australia
Michael
Rp1.826.319
Rp2.209.846 total
includes taxes & fees
21 Oct - 22 Oct
Cross Paasha Bali Seminyak
A hotel entrance with a sign reading "Mercure Kuta Beach Bali".
A spacious restaurant with wooden flooring, high ceilings, and large windows. Tables are set with red napkins and white tablecloths.
A balcony with a sunset view, a person standing, and a table with chairs.
A poolside area with red lounge chairs, a wooden deck, and a view of the ocean.

20. Mercure Kuta Bali

Mercure Kuta Bali
Downtown Kuta
United Kingdom
gemma
Rp1.092.500
Rp1.321.925 total
includes taxes & fees
6 Oct - 7 Oct
Mercure Kuta Bali
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.
Conrad Bali

Conrad Bali

Jalan Pratama 168 Nusa Dua Bali
Rp3.690.000
Rp4.464.900 total
9 Oct - 10 Oct
includes taxes & fees
9.4/10 Exceptional! (1,008 reviews)
Conrad Bali
Courtyard By Marriott Bali Seminyak Resort

Courtyard By Marriott Bali Seminyak Resort

Jalan Camplung Tanduk No 103 Sp Seminyak Bali
Rp1.825.000
Rp2.208.250 total
22 Oct - 23 Oct
includes taxes & fees
Courtyard By Marriott Bali Seminyak Resort
Desa Potato Head Bali

Desa Potato Head Bali

Jl. Petitenget Keroboken Kelod Bali
Rp3.697.298
Rp4.473.731 total
21 Oct - 22 Oct
includes taxes & fees
9.8/10 Exceptional! (755 reviews)
Desa Potato Head Bali
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.

Learn more about Medahan

Get away to romantic 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

The Vira Bali Boutique Hotel & Suite

The Vira Bali Boutique Hotel & Suite

10/10 Excellent
"Tuvimos una estadía corta relajante en Vira Bali, el desayuno buffet estuvo delicioso y el staff del hotel son todos muy amables"
Maria 1-night trip
Posted 4 hours ago
The Vira Bali Boutique Hotel & Suite
Holiday Inn Express Baruna Bali by IHG

Holiday Inn Express Baruna Bali by IHG

8/10 Good
"We stayed here one night as we had a late flight in. Free transfers from the airport, the room was average but in the same breath great for the price. Breakfast was fantastic! Pool was great with a fantastic view! Definitely our new airport hotel"
Kellie 1-night trip
Posted 18 hours ago
Holiday Inn Express Baruna Bali by IHG
Hilton Garden Inn Bali Ngurah Rai Airport

Hilton Garden Inn Bali Ngurah Rai Airport

10/10 Excellent
"fantastic staff during check in & surprisingly spacious family room Great arrival hotel near the airport with reasonable pick up service charge"
Edward Woon 1-night trip
Posted 1 day ago
Hilton Garden Inn Bali Ngurah Rai Airport

Explore a world of travel with Expedia