Find 4 Star Hotels in Madinah City Center from AED 554
- 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, (430)
The price is AED 685
AED 828 total
includes taxes & fees
30 Mar - 31 Mar

Nusk Al Madinah Hotel
Nusk Al Madinah Hotel
6.6 out of 10, (132)
The price is AED 379
AED 477 total
includes taxes & fees
14 Apr - 15 Apr

The Seasons Hotels
The Seasons Hotels
8.0 out of 10, Very Good, (33)
The price is AED 558
AED 674 total
includes taxes & fees
29 Mar - 30 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)
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.

Anwar Al Madinah Mövenpick Hotel
Central Zone, P.O. Box 41340, Madinah
The price is AED 621 per night from Apr 22 to Apr 23
AED 621
AED 750 total
includes taxes & fees
22 Apr - 23 Apr
7/10 Good! (1,002 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
Prophet's mosque hotel
"Very good service specially that staff on the ground always asking outside of rooms to guest if they can help with anything.
Literally a few minutes walk to Prophets Mosque. Lots of shops and restaurants within a few minutes walk as well"
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 Quba Mosque
- Hotels near Madina Mall
- Hotels near Islamic University of Madinah
- Hotels near Mount Uhud
- Hotels near Qiblatain Mosque
- Hotels near Al-Rashid Mega Mall
- Hotels near Taibah University
- Hotels near King Fahd Central Park
- Hotels near Al Noor Mall
- Hotels near Prince Mohammed bin Abdul Aziz Stadium
- Hotels near Graves of Hamza
- Hotels near Uhud Battle Field
- Hotels near Jabal Ahad Garden Park
- Hotels near Historical Quba Castle
- Hotels near New Bilal Market
- Hotels near Bilal Ibn Rabah Mosque
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
- Grand Zowar
- Sky View Hotel Madinah
- InterContinental Dar Al Hijra Madinah by IHG
- Madinah Hilton
- Intercontinental Madinah - Dar Al Iman by IHG
- New Madinah Hotel
- Emaar Royal Hotel Al Madina
- Arkan Al Manar Hotel
- Rua Al Hijrah Hotel
- Waqf Outhman Bin Affan Hotel
- Al Aqeeq Al Rawda Hotel by Sedra International
- Shaza Regency Plaza
- Jiwar Al Madina Hotel
- Ritz Al Madinah
- Nusk Al Hijrah Hotel
- Durrat Al Eiman Hotel
- Golden Tulip Al Zahabi
- Karam Taibah Almasi
- Mokhtara International
- Zowar International Hotel
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