Find 4 Star Hotels in Madinah City Center from AED 529
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Madinah City Center 4 Star Hotels
Compare Madinah City Center 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Saja Al Madinah Hotel
Saja Al Madinah Hotel
8.2 out of 10, Very Good, (414)
The price is AED 881
AED 1,064 total
includes taxes & fees
23 Feb - 24 Feb

The Seasons Hotels
The Seasons Hotels
7.8 out of 10, Good, (28)
The price is AED 661
AED 798 total
includes taxes & fees
23 Mar - 24 Mar

Nozol Royal Inn Hotel
Nozol Royal Inn Hotel
7.6 out of 10, Good, (19)

Dallah Taibah Hotel
Dallah Taibah Hotel
8.6 out of 10, Excellent, (204)

Nusk Al Madinah Hotel
Nusk Al Madinah Hotel
6.6 out of 10, (132)
The price is AED 529
AED 658 total
includes taxes & fees
12 Mar - 13 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 Madinah City Center.

Sofitel Shahd Al Madinah
King Fahad Road, Building 2943, Madinah
The price is AED 909 per night from Feb 24 to Feb 25
AED 909
AED 1,098 total
includes taxes & fees
24 Feb - 25 Feb
8.2/10 Very Good! (400 reviews)
Still don't see what you're looking for?
See all properties in Madinah City Center.
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 Madinah City Center hotels
Recent reviews of Madinah City Center hotels

Saja Al Madinah Hotel
5/5 Excellent
"Good hotel for its price, just needed updating - but service is great "
A verified traveler stayed at Saja Al Madinah Hotel
Posted 4 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Madinah City Center Hotels by Star Rating
Hotels in Madinah City Center Neighborhoods
Stay near popular Madinah City Center attractions
- Hotels near Prophet's Mosque
- Hotels near Baqi Cemetery
- Hotels near The Green Dome
- Hotels near Masjid Al Ghamamah
- Hotels near Islamic University of Madinah
- Hotels near Quba Mosque
- Hotels near Madina Mall
- Hotels near Mount Uhud
- Hotels near Al-Rashid Mega Mall
- Hotels near Qiblatain Mosque
- Hotels near Taibah University
- Hotels near Prince Mohammed bin Abdul Aziz Stadium
- Hotels near Graves of Hamza
- Hotels near Al Noor Mall
- Hotels near Uhud Battle Field
- Hotels near King Fahd Central Park
- Hotels near Jabal Ahad Garden Park
- Hotels near Bilal Ibn Rabah Mosque
- Hotels near Masjid Al-Jummah
- Hotels near New Bilal Market
More Hotel Options in Madinah City Center
- Adventure Hotels in Madinah City Center
- Business Hotels in Madinah City Center
- Cheap Hotels in Madinah City Center
- Family Hotels in Madinah City Center
- Green Hotels in Madinah City Center
- Historic Hotels in Madinah City Center
- Hotel Wedding Venues in Madinah City Center
- Hotel with a Concierge in Madinah City Center
- Hotels with Bars in Madinah City Center
- Hotels with Early Check-in in Madinah City Center
- Hotels with Free Parking in Madinah City Center
- Hotels with Hot Tubs in Madinah City Center
- Hotels with WiFi in Madinah City Center
- Hotels with smoking rooms in Madinah City Center
- Luxury Hotels in Madinah City Center
- Resorts & Hotels with Spas in Madinah City Center
- Shopping Hotels in Madinah City Center
Explore more hotels
- InterContinental Dar Al Hijra Madinah, an IHG Hotel
- Durrat Al Eiman Hotel
- Jiwar Al Madina Hotel
- The Oberoi, Madina
- Golden Tulip Al Zahabi
- Crowne Plaza Madinah, an IHG Hotel
- Ritz Al Madinah
- Waqf Outhman Bin Affan Hotel
- Mokhtara Diamond
- Shaza Regency Plaza
- Grand Zowar
- Al Aqeeq Al Rawda Hotel by Sedra International
- Elaf Al Taqwa Hotel
- Rua Al Hijrah Hotel
- Grand Plaza Al Madina
- New Madinah Hotel
- Nusk Al Hijrah Hotel
- Al Saha Hotel by Sedra International
- Arkan Al Manar Hotel
- Sky View Hotel Madinah
Expedia's Latest Trends
Flights
Flights to NarberthFlights to SultanhaniFlights to BawdripFlights to Pateley BridgeFlights to HolcotFlights to Charter AlleyFlights to South KymeFlights to RawrethFlights to SarimsakliFlights to GlenuigFlights to BlythFlights to WichenfordFlights to AtworthFlights to FisherrowFlights to Stanton on the WoldsFlights to BarkislandFlights to HelmsdaleFlights to CrymychFlights to TempletonFlights to RothwellFlights to GhayathiFlights to HaslemereFlights to GoldsboroughFlights to ErbistockFlights to GarthmylFlights to EwloeFlights to Pavenham