Find 4 Star Hotels in Madinah City Center from AED 449
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.

Al Manakha Rotana Madinah
Al Manakha Rotana Madinah
9.2 out of 10, Wonderful, (258)
The price is AED 435
AED 525 total
includes taxes & fees
5 Oct - 6 Oct

Millennium Taiba Hotel
Millennium Taiba Hotel
8.6 out of 10, Excellent, (90)
The price is AED 372
AED 449 total
includes taxes & fees
13 Oct - 14 Oct

Saja Al Madinah Hotel
Saja Al Madinah Hotel
8.2 out of 10, Very Good, (531)

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

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

Mias Hotel Medina
Mias Hotel Medina
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 686 per night from Oct 4 to Oct 5
AED 686
AED 828 total
4 Oct - 5 Oct
includes taxes & fees
8.4/10 Very Good! (506 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.
Top Madinah City Center Hotel Reviews

Millennium Taiba Hotel
10/10 Excellent
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 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 Prince Mohammed bin Abdul Aziz Stadium
- Hotels near Jabal Ahad Garden Park
- Hotels near Al Noor Mall
- Hotels near Bilal Ibn Rabah Mosque
- Hotels near Graves of Hamza
- Hotels near Uhud Battle Field
- Hotels near Dhul Hulaifah Miqat Mosque
- Hotels near Masjid Al-Jummah
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
- Dallah Taibah Hotel
- Golden Tulip Al Zahabi
- Peninsula Worth Hotel
- Grand Plaza Al Madina
- Madinah Hilton
- Intercontinental Madinah - Dar Al Iman by IHG
- Millennium Al Aqeeq Hotel
- Jayden Hotel
- Elaf Al Taqwa Hotel
- Makarem Haram View Suites - Madinah
- Elaf Taiba Hotel
- InterContinental Dar Al Hijra Madinah by IHG
- Crowne Plaza Madinah by IHG
- Odest
- Waqf Othman Bin Affan Hotel
- Hotel Taba Al Salam
- The Oberoi, Madina
- Odst Al Madinah Hotel
- Diyafa Al Mukhtara Hotel
- Nusk Al Hijrah Hotel
Expedia's Latest Trends
Flights
- Flights to Narberth
- Flights to Sultanhani
- Flights to Bawdrip
- Flights to Pateley Bridge
- Flights to Holcot
- Flights to Charter Alley
- Flights to South Kyme
- Flights to Rawreth
- Flights to Sarimsakli
- Flights to Glenuig
- Flights to Blyth
- Flights to Wichenford
- Flights to Atworth
- Flights to Fisherrow
- Flights to Stanton on the Wolds
- Flights to Barkisland
- Flights to Helmsdale
- Flights to Crymych
- Flights to Templeton
- Flights to Rothwell
- Flights to Ghayathi
- Flights to Haslemere
- Flights to Goldsborough
- Flights to Erbistock
- Flights to Garthmyl
- Flights to Ewloe
- Flights to Pavenham