Madinah 4 Stars Hotels
Most hotels are fully refundable. Because flexibility matters.
Save an average of 15% on thousands of hotels with Expedia Rewards.
Search over 2.9 million properties and 550 airlines worldwide
Find properties with these dates
Compare Madinah 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.
Saja Al Madinah Hotel
Saja Al Madinah Hotel
8.0 out of 10, Very Good, (262)
The price is ₩145,902
₩176,176 total
includes taxes & fees
Jun 13 - Jun 14
Nozol Royal Inn Hotel
Nozol Royal Inn Hotel
7.6 out of 10, Good, (15)
The Seasons Hotels
The Seasons Hotels
7.0 out of 10, Good, (6)
The price is ₩145,052
₩175,151 total
includes taxes & fees
May 15 - May 16
Save an average of 15% on thousands of hotels when you're signed in
Nusk Al Madinah Hotel
Nusk Al Madinah Hotel
6.6 out of 10, (124)
Leader Al Muna Karim
Leader Al Muna Karim
8.0 out of 10, Very Good, (113)
Al Ansar New Palace Hotel
Al Ansar New Palace Hotel
5.4 out of 10, (10)
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Madinah.
Sofitel Shahd Al Madinah
King Fahad Road, Building 2943, Madinah
The price is ₩203,569 per night from May 26 to May 27
₩203,569
per night
May 26 - May 27
8.2/10 Very Good! (232 reviews)
Still don't see what you're looking for?
See all properties in Madinah.
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.
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Madinah Hotels by Star Rating
Hotels in Madinah Neighborhoods
Stay near popular Madinah attractions
More Hotel Options in Madinah
- Beach Hotels (1)
- Boutique Hotels (1)
- Business Hotels (51)
- Cheap Hotels (8)
- Family Hotels (38)
- Golf Hotels (1)
- Historic Hotels (53)
- Hotel Wedding Venues (5)
- Hotels with Bars (4)
- Hotels with Early Check-in (3)
- Hotels with Free Parking (58)
- Hotels with Hot Tubs (2)
- Hotels with a Pool (1)
- Hotels with smoking rooms (46)
- Luxury Hotels (20)