Find 4 Star Hotels in Madinah City Center from SAR 387
- 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
Tonight
Tomorrow
This weekend
Next weekend
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 SAR 600
SAR 725 total
includes taxes & fees
3 Apr - 4 Apr

Nusk Al Madinah Hotel
Nusk Al Madinah Hotel
6.6 out of 10, (132)
The price is SAR 387
SAR 487 total
includes taxes & fees
6 Apr - 7 Apr

The Seasons Hotels
The Seasons Hotels
8.0 out of 10, Very Good, (33)
The price is SAR 570
SAR 688 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)
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 SAR 1,153 per night from Apr 5 to Apr 6
SAR 1,153
SAR 1,392 total
includes taxes & fees
5 Apr - 6 Apr
8.2/10 Very Good! (392 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
"Excellent "
A verified traveler stayed at Saja Al Madinah Hotel
Posted 6 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 Islamic University of Madinah
- Hotels near Madina Mall
- Hotels near Mount Uhud
- Hotels near Al-Rashid Mega Mall
- Hotels near Qiblatain Mosque
- Hotels near Taibah University
- Hotels near Al Noor Mall
- Hotels near Graves of Hamza
- Hotels near Prince Mohammed bin Abdul Aziz Stadium
- Hotels near King Fahd Central Park
- Hotels near Uhud Battle Field
- Hotels near Bilal Ibn Rabah Mosque
- Hotels near Jabal Ahad Garden Park
- 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
- Sky View Hotel Madinah
- Mokhtara Diamond
- InterContinental Dar Al Hijra Madinah by IHG
- Madinah Hilton
- Intercontinental Madinah - Dar Al Iman by IHG
- Emaar Royal Hotel Al Madina
- Jiwar Al Madina Hotel
- Arkan Al Manar Hotel
- Rua Al Hijrah Hotel
- Waqf Outhman Bin Affan Hotel
- Al Aqeeq Al Rawda Hotel by Sedra International
- Nusk Al Hijrah Hotel
- Ritz Al Madinah
- Golden Tulip Al Zahabi
- Karam Taibah Almasi
- New Madinah Hotel
- Shaza Regency Plaza
- Zowar International Hotel
- Odst Al Madinah Hotel
- Elaf Al Taqwa Hotel
Expedia's Latest Trends
Hotels
Flights
Flights to WithcoteFlights to CashlieFlights to WerringtonFlights to Nether BurrowFlights to Great PlumsteadFlights to WickenFlights to OakfordFlights to Come-to-GoodFlights to Sydenham DamerelFlights to New LuceFlights to Ilketshall St LawrenceFlights to DownpatrickFlights to AbermeurigFlights to DraxFlights to MarianglasFlights to BarkingFlights to SalisburyFlights to PickmereFlights to Clogher