Photo by The Wayfindings
Find 4 Star Hotels in Medahan from AED 85
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
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
Hilton Garden Inn Bali Ngurah Rai Airport
8.4 out of 10, Very Good, (1005)
The price is AED 181
AED 219 total
includes taxes & fees
6 Jan - 7 January 2025
Bintang Bali Resort
Bintang Bali Resort
8.6 out of 10, Excellent, (694)
The price is AED 307
AED 371 total
includes taxes & fees
4 Jan - 5 January 2025
Aloft Bali Kuta at Beachwalk
Aloft Bali Kuta at Beachwalk
9.4 out of 10, Exceptional, (168)
The price is AED 237
AED 287 total
includes taxes & fees
6 Jan - 7 January 2025
Legian Beach Hotel
Legian Beach Hotel
8.8 out of 10, Excellent, (1001)
The price is AED 519
AED 628 total
includes taxes & fees
29 Dec - 30 Dec
Prama Sanur Beach Bali
Prama Sanur Beach Bali
8.4 out of 10, Very Good, (1003)
The price is AED 326
AED 406 total
includes taxes & fees
25 Dec - 26 Dec
Novotel Bali Ngurah Rai Airport
Novotel Bali Ngurah Rai Airport
8.8 out of 10, Excellent, (1002)
The price is AED 248
AED 301 total
includes taxes & fees
9 Jan - 10 January 2025
Tusita Boutique Hotel
Tusita Boutique Hotel
7.2 out of 10, Good, (183)
The price is AED 103
AED 125 total
includes taxes & fees
5 Jan - 6 January 2025
Four Points By Sheraton Bali, Kuta
Four Points By Sheraton Bali, Kuta
8.6 out of 10, Excellent, (605)
The price is AED 208
AED 252 total
includes taxes & fees
23 Jan - 24 January 2025
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.
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.
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.
Recent reviews of Medahan hotels
Recent reviews of Medahan hotels
5/5 Excellent
"all the staff are very friendly and nice"
A verified traveler stayed at Hilton Garden Inn Bali Ngurah Rai Airport
Posted 1 day ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Medahan Hotels by Star Rating
Stay near popular Medahan attractions
- Hotels near Keramas Beach
- Hotels near Cucukan Beach
- Hotels near Pura Masceti
- Hotels near Masceti Beach
- Hotels near Sababay Winery
- Hotels near Sanur Beach
- Hotels near Kuta Beach
- Hotels near Seminyak Beach
- Hotels near Nusa Dua Beach
- Hotels near Legian Beach
- Hotels near Ubud Monkey Forest
- Hotels near Jimbaran Beach
- Hotels near Seminyak Square
- Hotels near Tanah Lot Temple
- Hotels near Double Six Beach
- Hotels near Waterbom Bali
- Hotels near Ubud Palace
- Hotels near Beachwalk Shopping Center
- Hotels near Eat Street
- Hotels near Ubud Traditional Art Market
More Hotel Options in Medahan
- Adventure Hotels in Medahan
- Beach Hotels in Medahan
- Business Hotels in Medahan
- Cheap Hotels in Medahan
- Family Hotels in Medahan
- Hotel Wedding Venues in Medahan
- Hotel with a Concierge in Medahan
- Hotels with Bars in Medahan
- Hotels with Free Parking in Medahan
- Hotels with WiFi in Medahan
- Hotels with a Pool in Medahan
- Hotels with smoking rooms in Medahan
- Pet-friendly Hotels in Medahan
- Resorts & Hotels with Spas in Medahan
- Romantic Hotels in Medahan
- Shopping Hotels in Medahan
More Accommodation Types in Medahan
- Villas in Medahan
- Guest Houses in Medahan
- Vacation Homes in Medahan
- B&B in Medahan
- Apartments in Medahan
- Resorts in Medahan
- Hostels in Medahan
- Aparthotels in Medahan
- Cottages in Medahan
- Inns in Medahan
- Lodges in Medahan
- Holiday Park Resorts in Medahan
- Cabin Rentals in Medahan
- Capsule Hotels in Medahan
- Condo Resorts in Medahan
- Castles in Medahan
- Chalets in Medahan
- Houseboats in Medahan
- Residences in Medahan
- Farmstay in Medahan
- RV Parks in Medahan
- Motels in Medahan
- Treehouses in Medahan
- Safari Tentalow in Medahan
Explore more hotels
- Hilton Bali Resort
- Legian Beach Hotel
- Ayung Resort Ubud
- Courtyard by Marriott Bali Nusa Dua Resort
- Potato Head Suites & Studios
- The Ritz-Carlton, Bali
- Hyatt Regency Bali
- The Anvaya Beach Resort Bali
- The Apurva Kempinski Bali
- Bali Dynasty Resort
- Alaya Resort Ubud
- The Stones - Legian, Bali - Marriott Autograph Collection Hotel
- Grand Mirage Resort & Thalasso Bali
- Amadea Resort & Villas
- The Oberoi Beach Resort, Bali
- The Seminyak Beach Resort & Spa
- Four Points by Sheraton Bali Seminyak
- Aloft Bali Kuta at Beachwalk
- The Vira Bali Boutique Hotel & Suite
- Viceroy Bali