Photo by The Wayfindings
Find 4 Star Hotels in Medahan from SAR 92
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Medahan 4 Star Hotels
Tonight
Tomorrow
This weekend
Next weekend
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, (1006)
The price is SAR 146
SAR 177 total
includes taxes & fees
24 Mar - 25 Mar

EDEN Hotel Kuta Bali
EDEN Hotel Kuta Bali
8.2 out of 10, Very Good, (523)
The price is SAR 92
SAR 112 total
includes taxes & fees
18 Mar - 19 Mar

Novotel Bali Ngurah Rai Airport
Novotel Bali Ngurah Rai Airport
8.8 out of 10, Excellent, (1004)
The price is SAR 288
SAR 348 total
includes taxes & fees
1 Apr - 2 Apr

Kanvaz Village Resort Seminyak
Kanvaz Village Resort Seminyak
9.6 out of 10, Exceptional, (204)
The price is SAR 260
SAR 324 total
includes taxes & fees
25 Mar - 26 Mar

Aloft Bali Kuta at Beachwalk
Aloft Bali Kuta at Beachwalk
9.4 out of 10, Exceptional, (192)
The price is SAR 240
SAR 291 total
includes taxes & fees
6 Apr - 7 Apr

Truntum Kuta
Truntum Kuta
8.4 out of 10, Very Good, (1004)
The price is SAR 256
SAR 309 total
includes taxes & fees
22 Mar - 23 Mar

Mara River Safari Lodge
Mara River Safari Lodge
8.8 out of 10, Excellent, (316)
The price is SAR 667
SAR 813 total
includes taxes & fees
27 Mar - 28 Mar

The Vira Bali Boutique Hotel & Suite
The Vira Bali Boutique Hotel & Suite
9.2 out of 10, Wonderful, (1013)
The price is SAR 173
SAR 215 total
includes taxes & fees
29 Mar - 30 Mar
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 SAR 486 per night from Apr 4 to Apr 5
SAR 486
SAR 588 total
includes taxes & fees
4 Apr - 5 Apr
8.8/10 Excellent! (1,005 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.
Learn more about Medahan
Get away to romantic Medahan! Enjoy the surfing, spas, and beaches.

Photo by The Wayfindings
Open Photo by The Wayfindings
Recent reviews of Medahan hotels
Recent reviews of Medahan hotels

Hilton Garden Inn Bali Ngurah Rai Airport
5/5 Excellent
"The staff were amazing and couldn’t be more helpful. Very close and easy access to the airport and very quiet. I expected more plane traffic noise… surprisingly quiet. I will stay here again."
A verified traveler stayed at Hilton Garden Inn Bali Ngurah Rai Airport
Posted 5 days ago

The Vira Bali Boutique Hotel & Suite
5/5 Excellent
"Friendly people incredible attention with the customer a spectacular place. Highly recommended ✨💆♀️"
A verified traveler stayed at The Vira Bali Boutique Hotel & Suite
Posted 5 days 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 Kuta Beach
- Hotels near Seminyak Beach
- Hotels near Sanur Beach
- Hotels near Legian Beach
- Hotels near Nusa Dua Beach
- Hotels near Ubud Monkey Forest
- Hotels near Seminyak Square
- Hotels near Jimbaran Beach
- Hotels near Waterbom Bali
- Hotels near Double Six Beach
- Hotels near Ubud Traditional Art Market
- Hotels near Ubud Palace
- Hotels near Tanah Lot Temple
- Hotels near Beachwalk Shopping Center
- Hotels near Eat Street
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
- Lodges in Medahan
- Inns in Medahan
- Cabin Rentals in Medahan
- Capsule Hotels in Medahan
- Condo Resorts in Medahan
- Holiday Park Resorts in Medahan
- Castles in Medahan
- Residences in Medahan
- Chalets in Medahan
- Houseboats in Medahan
- Farmstay in Medahan
- RV Parks in Medahan
- Motels in Medahan
- Treehouses in Medahan
- Safari Tentalow in Medahan
Explore more hotels
- The Vira Bali Boutique Hotel & Suite
- The Westin Resort Nusa Dua, Bali
- Sheraton Bali Kuta Resort
- Bali Dynasty Resort
- Grand Mirage Resort & Thalasso Bali
- The Apurva Kempinski Bali
- Kuta Paradiso Hotel
- Potato Head Suites & Studios
- Truntum Kuta
- TS Suites Seminyak
- The Anvaya Beach Resort Bali
- New Garden View Resort
- Bintang Bali Resort
- Ayung Resort Ubud
- Maya Ubud Resort and Spa
- Aloft Bali Kuta at Beachwalk
- Alila Seminyak, Bali
- Hyatt Regency Bali
- Hilton Bali Resort
- Legian Beach Hotel