Find 4 Star Hotels in Madinah City Center from AED 264
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
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, (471)
The price is AED 440
AED 532 total
includes taxes & fees
26 Jun - 27 Jun

Al Manakha Rotana Madinah
Al Manakha Rotana Madinah
9.2 out of 10, Wonderful, (169)
The price is AED 327
AED 400 total
includes taxes & fees
22 Jun - 23 Jun

Nusk Al Madinah Hotel
Nusk Al Madinah Hotel
6.6 out of 10, (132)
The price is AED 264
AED 339 total
includes taxes & fees
10 Jul - 11 Jul

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

Mias Hotel Medina
Mias Hotel Medina

Dallah Taibah Hotel
Dallah Taibah Hotel
8.6 out of 10, Excellent, (204)
The price is AED 551
AED 665 total
includes taxes & fees
20 Jun - 21 Jun
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 725 per night from Jul 9 to Jul 10
AED 725
AED 875 total
9 Jul - 10 Jul
includes taxes & fees
8.4/10 Very Good! (446 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

Al Manakha Rotana Madinah
5/5 Excellent
"كل شي جميل فندق نضيف وطاقم الاستقبال بصراحه تحس في البهجه وكانهم يعرفوك من قبل في تعاملهم وابتسامتهم وخاصه طارق خدوم وطيب اكثر شخص "
A verified traveler stayed at Al Manakha Rotana Madinah
Posted 1 month ago

Saja Al Madinah Hotel
5/5 Excellent
"Close to women entrance. Nice and clean. Friendly staff. Dinning options are great. "
A verified traveler from brownstown stayed at Saja Al Madinah Hotel
Posted 2 months 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 Al-Baqi Cemetery
- Hotels near The Green Dome
- Hotels near Masjid Al Ghamamah
- Hotels near Madina Mall
- Hotels near Quba Mosque
- Hotels near Islamic University of Madinah
- Hotels near Mount Uhud
- Hotels near Qiblatain Mosque
- Hotels near Taibah University
- Hotels near Prince Mohammed bin Abdul Aziz Stadium
- Hotels near Al-Rashid Mega Mall
- Hotels near Al Noor Mall
- Hotels near King Fahd Central Park
- Hotels near Bilal Ibn Rabah Mosque
- Hotels near Graves of Hamza
- Hotels near Jabal Ahad Garden Park
- Hotels near Masjid Al-Jummah
- Hotels near Uhud Battle Field
- Hotels near Al Hijaz Railway Museum
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
- New Madinah Hotel
- Taiba Madinah Hotel
- Intercontinental Madinah - Dar Al Iman by IHG
- Zowar International Hotel
- Hotel Taba Al Salam
- TULIP INN AL DAAR RAWAFID
- InterContinental Dar Al Hijra Madinah by IHG
- Grand Zowar
- Crowne Plaza Madinah by IHG
- Dyafat Al Mokhtara
- Madinah Hilton
- Emaar Royal Hotel Al Madina
- The Oberoi, Madina
- Jiwar Al Madina Hotel
- Grand Plaza Al Madina
- Emaar Taiba Hotel
- Elaf Al Taqwa Hotel
- Nusk Al Hijrah Hotel
- Waqf Outhman Bin Affan Hotel
- Shaza Regency Plaza
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