Compare and book 4 Star hotels in Madinah, Al Madinah Province
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
Top Madinah 4 Star Hotels
Saja Al Madinah Hotel
Saja Al Madinah Hotel
8.0 out of 10, Very good, (263)
The price is ₹8,908
₹10,757 total
includes taxes & fees
13 Jun - 14 Jun
Leader Al Muna Karim
Leader Al Muna Karim
8.0 out of 10, Very good, (113)
Nozol Royal Inn Hotel
Nozol Royal Inn Hotel
7.6 out of 10, Good, (15)
Save an average of 15% on thousands of hotels when you're signed in
The Seasons Hotels
The Seasons Hotels
7.0 out of 10, Good, (6)
The price is ₹8,857
₹10,694 total
includes taxes & fees
15 May - 16 May
Nusk Al Madinah Hotel
Nusk Al Madinah Hotel
6.6 out of 10, (124)
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 ₹12,429 per night from May 26 to May 27
₹12,429
per night
26 May - 27 May
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.
Madinah Hotel Reviews
Madinah Hotel Reviews
5/5 Excellent
"It was perfect "
A verified traveller stayed at Saja Al Madinah Hotel
Posted 4 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotels in Madinah by Star Rating
Areas of Madinah
Choose Your Madinah Hotel Style
- Boutique Hotels (1)
- Business Hotels (51)
- Cheap Hotels (8)
- Family-Friendly Hotels (38)
- Golf Hotels (1)
- Green Hotels (2)
- Historic Hotels (53)
- Hotels Suites (2)
- Hotels with Air Conditioning (92)
- Hotels with Airport Transfers (12)
- Hotels with Babysitting Services (2)
- Hotels with Breakfast (59)
- Hotels with Connecting Rooms (14)
- Hotels with Early Check-in (3)
- Hotels with Gym (10)
- Hotels with Hot Tubs (2)
- Hotels with Indoor Pools (1)
- Hotels with Laundry Service (58)
- Hotels with Parking (73)
- Hotels with Parking (58)
- Hotels with Restaurant (71)
- Hotels with Room Service (64)
- Hotels with Swimming Pool (1)
- Hotels with Wifi (94)
- Hotels with smoking rooms (46)
- Luxury Hotels (20)
- Mountain Hotels (53)
- Romantic Hotels (1)
- Shopping Hotels (53)
- Spa Hotels (7)
- Sports Hotels (3)
- Wedding Hotels (5)
More accommodation types in Madinah
Most Popular Hotels in Madinah
- InterContinental Dar Al Hijra Madinah, an IHG Hotel
- Le Meridien Medina
- Millennium Madinah Airport
- Madinah Hilton
- Y platinum
- Artal Taibah Hotel
- Zaha Al Munawara Hotel
- Nozol Royal Inn Hotel
- Odst Al Madinah Hotel
- Marriott Executive Apartments Madinah
- Al Rawda Royal Inn
- TULIP INN AL DAAR RAWAFID
- Zaha Al Madina Hotel