Photo by The Wayfindings
Find 4 Star Hotels in Medahan from AED 109
- 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
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, (1010)
The price is AED 130
AED 157 total
includes taxes & fees
13 May - 14 May

EDEN Hotel Kuta Bali
EDEN Hotel Kuta Bali
8.2 out of 10, Very Good, (525)
The price is AED 109
AED 131 total
includes taxes & fees
15 Apr - 16 Apr

Kanvaz Village Resort Seminyak
Kanvaz Village Resort Seminyak
9.6 out of 10, Exceptional, (207)
The price is AED 304
AED 382 total
includes taxes & fees
11 May - 12 May

Four Points by Sheraton Bali Seminyak
Four Points by Sheraton Bali Seminyak
8.6 out of 10, Excellent, (1000)
The price is AED 255
AED 309 total
includes taxes & fees
6 May - 7 May

Novotel Bali Ngurah Rai Airport
Novotel Bali Ngurah Rai Airport
8.8 out of 10, Excellent, (1008)
The price is AED 291
AED 353 total
includes taxes & fees
14 May - 15 May

Aloft Bali Kuta at Beachwalk
Aloft Bali Kuta at Beachwalk
9.4 out of 10, Exceptional, (196)
The price is AED 251
AED 303 total
includes taxes & fees
28 Apr - 29 Apr

Truntum Kuta
Truntum Kuta
8.4 out of 10, Very Good, (1003)
The price is AED 272
AED 330 total
includes taxes & fees
22 Apr - 23 Apr

Mara River Safari Lodge
Mara River Safari Lodge
8.8 out of 10, Excellent, (320)
The price is AED 663
AED 815 total
includes taxes & fees
16 Apr - 17 Apr
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.

InterContinental Bali Resort by IHG
Jalan Uluwatu 45, Jimbaran, Bali
The price is AED 522 per night from May 11 to May 12
AED 522
AED 631 total
includes taxes & fees
11 May - 12 May
9/10 Wonderful! (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 relaxing 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

The Vira Bali Boutique Hotel & Suite
5/5 Excellent
"Absolutely perfect little hotel. Was waiting to go the Ritz Carlton the next four days and just wanted a short stop over as we arrived at 1AM. Not a single complaint except one. By far the worst pillows I e ever encountered, bug and hard as rocks. Everybody was complaining at breakfast. Made my own pillow out of clothes in my luggage. But the hotel everywhere else is fabulous and crazy worth the money. Fantastic free buffet breakfast. Literally like the Ritz minus the pillows. RGS 2025 April "
A verified traveler from Issaquah stayed at The Vira Bali Boutique Hotel & Suite
Posted 2 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 Sanur 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 Double Six Beach
- Hotels near Waterbom Bali
- Hotels near Ubud Palace
- Hotels near Ubud Traditional Art Market
- Hotels near Beachwalk Shopping Center
- Hotels near Eat Street
- Hotels near Candidasa Beach
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
- Hilton Garden Inn Bali Ngurah Rai Airport
- Truntum Kuta
- Four Points by Sheraton Bali Seminyak
- Sheraton Bali Kuta Resort
- TS Suites Seminyak
- The Apurva Kempinski Bali
- The Anvaya Beach Resort Bali
- The Vira Bali Boutique Hotel & Suite
- Grand Mirage Resort & Thalasso Bali
- Ayung Resort Ubud
- Sofitel Bali Nusa Dua Beach Resort
- Sunday Hotel Arshika Sunset Road
- Bintang Bali Resort
- Kuta Paradiso Hotel
- Hilton Bali Resort
- Bali Dynasty Resort
- Hyatt Regency Bali
- Aloft Bali Kuta at Beachwalk
- Legian Beach Hotel
- ANDAZ BALI, BY HYATT