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

Find 5 Star Hotels in Medahan from AED 138

  • 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 5 Star Hotels

Tonight
24 Oct - 25 Oct
Tomorrow
25 Oct - 26 Oct
Next weekend
30 Oct - 1 Nov
In two weeks
6 Nov - 8 Nov

Our top choices for Medahan 5-star hotels

A large outdoor swimming pool surrounded by palm trees and thatched-roof structures.
A buffet area with a central island, overhead lighting, and a patterned floor.
A restaurant with outdoor seating, wooden tables, and metal chairs.
A hotel room with a double bed, a desk with a chair, a small table with a vase of flowers, a staircase, and a wall-mounted artwork.

1. Hard Rock Hotel Bali

Hard Rock Hotel Bali
Downtown Kuta
Australia
Bianca Erin
AED 380
AED 460 total
includes taxes & fees
15 Nov - 16 Nov
Hard Rock Hotel Bali
A spacious lobby with high ceilings, wooden beams, and a central decorative fountain.
A traditional building with a reflection in the water, surrounded by greenery and palm trees.
A beach wedding setup with a canopy, floral decorations, and candles.
A traditional building with a reflection in a calm body of water, surrounded by lush greenery.

2. Ayodya Resort Bali

Ayodya Resort Bali
BTDC
United States
David
AED 405
AED 492 total
includes taxes & fees
23 Nov - 24 Nov
Ayodya Resort Bali
A swimming pool with a stone border, surrounded by palm trees and a building with balconies.
A hotel lobby with a central fountain, multiple floors, and hanging plants.
A resort with a pool, lounge chairs, and palm trees.
A pool area with lounge chairs and umbrellas, a tiled floor, and a view of a building with balconies.

3. Kuta Paradiso Hotel

Kuta Paradiso Hotel
Kartika Plaza
Australia
Richard
AED 159
AED 193 total
includes taxes & fees
27 Oct - 28 Oct
Kuta Paradiso Hotel
A waterfront bar with a thatched roof, overlooking a pool and palm trees.
An aerial view of a resort with a swimming pool, beach, and palm trees.
An aerial view of a coastal resort with multiple buildings, a swimming pool, and a beach.
A modern hotel lobby with a geometric marble floor, a grand chandelier, and a staircase leading to an upper level.

4. InterContinental Bali Resort by IHG

InterContinental Bali Resort by IHG
Jimbaran Bay
United Kingdom
Edson
AED 477
AED 578 total
includes taxes & fees
23 Nov - 24 Nov
InterContinental Bali Resort by IHG
A modern hotel with a large outdoor pool, multiple balconies, and a rooftop terrace.
A beachside lounge area with wicker chairs and dark blue umbrellas, overlooking the ocean.
A spacious outdoor lounge area with wooden flooring, comfortable seating, and a pool in the background.
A modern hotel lobby with a long reception desk, seating area with sofas and armchairs, large windows offering views of a pool and outdoor area, and a ceiling fan.

5. Courtyard By Marriott Bali Seminyak Resort

Courtyard By Marriott Bali Seminyak Resort
Dyanapura
Australia
Zoran
AED 345
AED 418 total
includes taxes & fees
17 Nov - 18 Nov
Courtyard By Marriott Bali Seminyak Resort
A poolside area with lounge chairs and umbrellas, palm trees, and a sunset view.
An aerial view of a beach with a parking lot and buildings.
A resort with multiple buildings, a central landscaped area, and a view of the ocean.
An outdoor dining area with a long table set for six, surrounded by candles and greenery.

6. Sheraton Bali Kuta Resort

Sheraton Bali Kuta Resort
Downtown Kuta
Australia
Chris
AED 416
AED 504 total
includes taxes & fees
9 Nov - 10 Nov
Sheraton Bali Kuta Resort
A resort with multiple swimming pools, palm trees, and resort buildings.
An aerial view of a resort with multiple buildings, a central swimming pool, and surrounding palm trees.
An outdoor seating area with a view of the beach and ocean.
A spacious bedroom with a large bed, a television, a sofa, and a chair.

7. Conrad Bali

Conrad Bali
Tanjung Benoa
Australia
Vlad
AED 599
AED 725 total
includes taxes & fees
5 Nov - 6 Nov
Conrad Bali
A hotel with multiple balconies, a central swimming pool, and lush landscaping.
A traditional building with a central pavilion, surrounded by lush gardens and palm trees.
A tropical resort with a wooden bridge over a pond, surrounded by palm trees and lush greenery.
A spacious lobby with a central staircase, large windows, and a reception area.

8. Bali Dynasty Resort

Bali Dynasty Resort
Kartika Plaza
Australia
A.B.M. Nasirud
AED 341
AED 416 total
includes taxes & fees
24 Nov - 25 Nov
Bali Dynasty Resort
A modern hotel with an infinity pool, outdoor seating, and a view of the ocean.
A beachside resort with palm trees, lounge chairs, and a view of the ocean.
A resort with a pool, palm trees, and a building with a unique architecture.
A dining area with round tables and chairs, large windows, and a view of the ocean.

9. The Ritz-Carlton, Bali

The Ritz-Carlton, Bali
Sawangan
Mexico
Claudia
AED 974
AED 1,179 total
includes taxes & fees
22 Nov - 23 Nov
The Ritz-Carlton, Bali
A hotel entrance with a covered walkway, palm trees, and a traditional building in the background.
A multi-story hotel with balconies, a swimming pool, and lush greenery.
A room with a large window, a sofa, a chair, a small table, and a lamp.
A woman walking down a water channel surrounded by lush greenery and stone walls.

10. SereS Springs Resort & Spa Singakerta

SereS Springs Resort & Spa Singakerta
Ubud
United States
Freddy
AED 281
AED 339 total
includes taxes & fees
26 Oct - 27 Oct
SereS Springs Resort & Spa Singakerta
A lush green lawn with a stone structure and palm trees.
A beachside lounge with outdoor seating, a fire feature, and lanterns.
A resort with a swimming pool, palm trees, and a waterfall.
An outdoor bar area with seating, a thatched roof, and a view of the ocean at dusk.

11. The Westin Resort Nusa Dua, Bali

The Westin Resort Nusa Dua, Bali
BTDC
Australia
ewa
AED 548
AED 663 total
includes taxes & fees
21 Nov - 22 Nov
The Westin Resort Nusa Dua, Bali
A wooden deck with outdoor seating, a bar area, and a view of the beach and ocean.
A spacious lobby with a high, vaulted ceiling and a large, ornate wall mural.
A modern building with a distinctive arched roof and a well-lit interior.
A resort with multiple overwater bungalows, a swimming pool, and lush greenery.

12. MERUSAKA Nusa Dua

MERUSAKA Nusa Dua
BTDC
United States
Brenda
AED 408
AED 508 total
includes taxes & fees
24 Nov - 25 Nov
MERUSAKA Nusa Dua
A clear pool with a rock centerpiece, surrounded by lush greenery and a stone pathway.
Lobby
A resort with a pool area, palm trees, and a beach view.
A serene water feature with a stone bridge, lush greenery, and vibrant flowers.

13. Grand Hyatt Bali

Grand Hyatt Bali
BTDC
United States
JAMES
AED 470
AED 569 total
includes taxes & fees
9 Nov - 10 Nov
Grand Hyatt Bali
A coastal outdoor seating area with wicker furniture, a stone wall, and a view of the sea.
A modern hotel room with a large window overlooking the sea, a sofa, a chair, and a table with a lamp.
An aerial view of a resort with multiple swimming pools, a beach, and palm trees.
A resort with multiple buildings, a swimming pool, and a beach view.

14. Hilton Bali Resort

Hilton Bali Resort
Sawangan
Australia
Georgia
AED 433
AED 524 total
includes taxes & fees
3 Nov - 4 Nov
Hilton Bali Resort
A modern hotel with a central fountain, a pool, and a multi-story building with balconies.
Restaurant
A modern hotel with a pool, a decorative fountain, and a view of the surrounding buildings.
An ornate interior with a central seating area, high ceilings, and intricate wall designs.

15. The Apurva Kempinski Bali

The Apurva Kempinski Bali
Sawangan
United States
Michael
AED 908
AED 1,098 total
includes taxes & fees
23 Nov - 24 Nov
The Apurva Kempinski Bali
A resort with a thatched-roof building, a pond with lily pads, and tropical vegetation.
A resort with a pool, outdoor seating, and a gazebo.
An aerial view of a resort with a large swimming pool surrounded by lush greenery, a beach with umbrellas, and a boat in the water.
A resort with a covered outdoor dining area, palm trees, and a well-lit interior.

16. Hyatt Regency Bali

Hyatt Regency Bali
Sanur
Australia
Amelia
AED 518
AED 627 total
includes taxes & fees
8 Nov - 9 Nov
Hyatt Regency Bali
A poolside area with a palm tree, lounge chairs, and umbrellas.
A modern living room with a wooden wall, a glass door leading to a balcony with a view of palm trees and the ocean.
A modern building with a tiered seating area, possibly for events, surrounded by greenery and a pool.
A balcony with a view of the ocean and palm trees, a hammock, and a table with a bottle and glasses.

17. Desa Potato Head Bali

Desa Potato Head Bali
Petitenget
Canada
Serene
AED 661
AED 804 total
includes taxes & fees
24 Nov - 25 Nov
Desa Potato Head Bali
An aerial view of a resort with a central swimming pool surrounded by palm trees and beach access.
A spa room with a large bathtub, a massage table, and a view of a tree and garden outside.
A spacious indoor area with wicker furniture, a bar, and large windows offering views of greenery.
A spacious bedroom with a large bed, a bench, and a wicker chair.

18. The Patra Bali Resort & Villas

The Patra Bali Resort & Villas
Kuta
Australia
richelle
AED 242
AED 297 total
includes taxes & fees
23 Nov - 24 Nov
The Patra Bali Resort & Villas
A resort with a central water feature, palm trees, and a building with a sloped roof.
A pool area with lounge chairs and a small waterfall feature surrounded by lush greenery and trees.
A beachside restaurant with outdoor seating, a view of the ocean, and a curved architectural feature.
A beachside lounge chair with a canopy, positioned on a sandy beach with the ocean in the background.

19. Courtyard by Marriott Bali Nusa Dua Resort

Courtyard by Marriott Bali Nusa Dua Resort
BTDC
Australia
Harley
AED 365
AED 442 total
includes taxes & fees
22 Nov - 23 Nov
Courtyard by Marriott Bali Nusa Dua Resort
A infinity pool with lounge chairs and umbrellas overlooking the ocean.
A modern living room with a large window overlooking the ocean, a flat-screen TV mounted on the wall, and a dining area with a table and chairs.
A modern hotel room with a large window offering a view of the beach, a sofa, a desk with a lamp, and a small table with a vase.
A spacious living area with a large bed, a sofa, and a coffee table, featuring a large TV and a view of the ocean.

20. Alila Seminyak, Bali

Alila Seminyak, Bali
Petitenget
United Kingdom
Paul
AED 812
AED 982 total
includes taxes & fees
25 Oct - 26 Oct
Alila Seminyak, Bali
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 4-star hotels

Many 4-star hotels have the same amenities as 5-star hotels. See all 4-star hotels in Medahan.
Aloft by Marriott Bali Kuta at Beachwalk

Aloft by Marriott Bali Kuta at Beachwalk

Beachwalk Shopping Center, Kuta Bali
AED 223
AED 270 total
17 Nov - 18 Nov
includes taxes & fees
9.4/10 Exceptional! (341 reviews)
Aloft by Marriott Bali Kuta at Beachwalk
HARRIS Hotel Kuta Tuban Bali

HARRIS Hotel Kuta Tuban Bali

Jl.Dewi Sartika Tuban - Bali 80361 Tuban Bali
AED 114
AED 138 total
22 Nov - 23 Nov
includes taxes & fees
8.8/10 Excellent! (1,001 reviews)
HARRIS Hotel Kuta Tuban Bali
Hilton Garden Inn Bali Ngurah Rai Airport

Hilton Garden Inn Bali Ngurah Rai Airport

Jalan Airport Ngurah Rai, No. 7 Kuta Tuban Bali
AED 150
AED 181 total
2 Nov - 3 Nov
includes taxes & fees
8.6/10 Excellent! (1,024 reviews)
Hilton Garden Inn Bali Ngurah Rai Airport
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

Bali Dynasty Resort

Bali Dynasty Resort

10/10 Excellent
"Great"
Jarrod 7-night trip
Posted 2 hours ago
Bali Dynasty Resort
Kuta Paradiso Hotel

Kuta Paradiso Hotel

10/10 Excellent
"."
Rosemary 6-night trip
Posted 3 hours ago
Kuta Paradiso Hotel
Courtyard By Marriott Bali Seminyak Resort

Courtyard By Marriott Bali Seminyak Resort

10/10 Excellent
"The staff was kind and the hotel really amazing with clean and maintained amenities."
Miriam 5-night trip
Posted 6 hours ago
Courtyard By Marriott Bali Seminyak Resort
Hilton Bali Resort

Hilton Bali Resort

10/10 Excellent
"Stunning hotel - lovely clean spacious rooms and comfortable beds. Friendly professional staff. Amazing pool area with man made beach, water slide, pool baskets all and sun lounges. Right on the beach. Many food choices and not too far from shops (10 min car ride)"
Erin 6-night trip
Posted 18 hours ago
Hilton Bali Resort
Hyatt Regency Bali

Hyatt Regency Bali

10/10 Excellent
"My stay at Hyatt Regency Bali was truly exceptional in every way, especially for anyone looking to completely unwind and escape the pressures of work and everyday life. What I appreciated most was the peaceful atmosphere, excellent sense of security, and lack of crowds and noise, unlike Kuta and some other busy tourist areas in Bali. If your main purpose of traveling is to relax, clear your mind, and enjoy a peaceful getaway, I highly recommend this hotel. My daily routine was simple yet incredibly enjoyable, consisting of relaxing walks along the beach, enjoying the ocean views, and strolling through the nearby streets, where restaurants, cafés, and essential services are all conveniently located within walking distance. Overall, this hotel is an ideal destination for anyone seeking peace, comfort, and a genuine escape from the stress of daily life. An experience I would definitely love to repeat. Highly recommended for those who truly value relaxation and tranquility!"
Hashim 10-night trip
Posted 2 days ago
Hyatt Regency Bali
Grand Hyatt Bali

Grand Hyatt Bali

10/10 Excellent
"I booked a room with lounge access. It was our lucky day at check in, they upgraded us into an extremely large one bedroom suite with balcony, 2214. Very nice service and all staff are superbly friendly. Surprisingly no mosquito in the entire hotel."
fangyi 6-night trip
Posted 2 days ago
Grand Hyatt Bali
Paradisus by Meliá Bali

Paradisus by Meliá Bali

10/10 Excellent
"great hotel for kids and family, will stay again, staff where great and helpful"
Hayley 5-night trip
Posted 2 days ago
Paradisus by Meliá Bali
Desa Potato Head Bali

Desa Potato Head Bali

10/10 Excellent
"This hotel exceeded our expectations. The hotel design is remarkable. The breakfast (which came with the room) is outstanding! We wanted to look around the neighborhood but we never wanted to leave because we loved it so much! The bed and pillows are so comfy. They clean your room twice a day! The staff is so sweet and kind. I highly recommend."
Elin 3-night trip
Posted 3 days ago
Desa Potato Head Bali
Hard Rock Hotel Bali

Hard Rock Hotel Bali

10/10 Excellent
"loved our hotel! great location, staff and buffet! Highly recommend!"
Farhana 10-night trip
Posted 4 days ago
Hard Rock Hotel Bali