Find a Hotel in Madinah City Center
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top hotels in Madinah City Center
Al Manakha Rotana Madinah
Southwest Central Haram Area Madinah Madinah
$209 nightly
The price is $254 total per night from Dec 13 to Dec 14
$254 total
Dec 13 - Dec 14
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the laundry service. Luggage ...
Discharge receptionist was rude.
Reviewed on Dec 7, 2025
Pullman Zamzam Madina
Amr Bin Al Gmoh Street Madinah
$187 nightly
The price is $226 total per night from Dec 14 to Dec 15
$226 total
Dec 14 - Dec 15
Total with taxes and fees
This hotel features a coffee shop, laundry facilities, and self parking. Enjoy a meal in one of the 4 restaurants and perks like free WiFi. Business travelers ...
The room was clean and all the staff was extremely courteous. The cleaning and service staff on floor four was very nice and hard working. The hotel is well located and it has fantastic views of the entire masjid complex from the horizon restaurant on the top floor. The breakfast is good value
Reviewed on Dec 4, 2025
Millennium Taiba Hotel
Omar Bin Al Khattab Road Madinah Madinah
$213 nightly
The price is $257 total per night from Dec 15 to Dec 16
$257 total
Dec 15 - Dec 16
Total with taxes and fees
A restaurant and a gym are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. You'll appreciate the area ...
Nice staff
Reviewed on Dec 2, 2025
Sofitel Shahd Al Madinah
King Fahad Road Madinah
Fully refundableReserve now, pay when you stay
$278 nightly
The price is $336 total per night from Dec 15 to Dec 16
$336 total
Dec 15 - Dec 16
Total with taxes and fees
This hotel features 2 restaurants and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, a coffee ...
Nice sized bathroom but the bedroom was extremely cramped. Also the duvet was far too warm and pillows excessively large. Didn't get even 1 night of good sleep. Toilet flush didn't work and half the time poops were floating around. Ewwww. Towel rail and toilet seat was lose. Toilet seat was not even ...
Reviewed on Dec 4, 2025
New Madinah Hotel
Abi Sayeed Al Khudri Street Madinah
$180 nightly
The price is $212 total per night from Dec 14 to Dec 15
$212 total
Dec 14 - Dec 15
Total with taxes and fees
A restaurant, free self parking, and a 24-hour front desk are among this hotel's amenities. Traveling on business? Take advantage of the 3 conference rooms, ...
Nice hotel and very near to the mosque ..can't ask for more.
Reviewed on Dec 6, 2025
Saja Al Madinah Hotel
King Faisal Street Madinah
Fully refundableReserve now, pay when you stay
This hotel features a restaurant, a coffee shop, and free WiFi in public areas. Dry cleaning, luggage storage, and laundry facilities are also on offer.
Stafff was great
Reviewed on Dec 8, 2025
Millennium Al Aqeeq Hotel
North Central Zone, Musab bin Omair St. Madinah Madinah
$227 nightly
The price is $274 total per night from Dec 13 to Dec 14
$274 total
Dec 13 - Dec 14
Total with taxes and fees
This hotel features a coffee shop, laundry facilities, and self parking. Enjoy a meal in one of the 2 restaurants and perks like free WiFi. Traveling on business? ...
Clean room.
Reviewed on Nov 29, 2025
Maysan Al Harithia hotel
6991Masaab bin Ameer Madinah, 42311 Madinah
$170 nightly
The price is $200 total per night from Dec 15 to Dec 16
$200 total
Dec 15 - Dec 16
Total with taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and self parking. Luggage storage is provided and the front desk is staffed ...
I gave 4 stars because in spite of staying in a non smoking room there was a smoking smell in the room & instead of complaining about it the issue wasn’t resolved. Also I had an issue with the flushing in the toilet, I informed the front desk & was told maintenance will fix it but nobody came to ...
Reviewed on Dec 4, 2025
Anwar Al Madinah Mövenpick Hotel
Central Zone Madinah
$187 nightly
The price is $225 total per night from Dec 13 to Dec 14
$225 total
Dec 13 - Dec 14
Total with taxes and fees
This hotel features 4 restaurants and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. There's ...
Hotel is a little old but very convenient for location
Reviewed on Dec 4, 2025
Don't see what you're looking for?
See all available properties in Madinah City Center
View all propertiesLowest 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.
Madinah City Center Hotel Guide
Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.
Nowhere else can you find better deals on Madinah City Center area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near Madinah City Center to find the perfect one to will fit your budget.
Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near Madinah City Center are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.
Recent Madinah City Center hotel reviews by fellow wanderers
Saja Al Madinah Hotel
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Stafff was great "
A verified traveler stayed at Saja Al Madinah Hotel
Explore More Ways to Travel with Travelocity
- Hotels near Prince Mohammed bin Abdul Aziz Stadium
- Hotels near Prophet's Mosque
- Cheap Hotels in Al Haram
- Historic Hotels in Al Haram
- Hotels with Suites in Al Haram
- Luxury Hotels in Al Haram
- Al Haram Hotels
- Al Iskan Hotels
- Luxury Hotels in Qurban
- Luxury Hotels in Al Aridh
- Al Aridh Hotels
- 4 Star Hotels in Madinah
- Apartments in Madinah
- Chalets in Madinah
- Cottages in Madinah
- Extended Stay Hotels in Madinah
- Guest Houses in Madinah
- Beach Resorts & in Madinah
- Casino Resorts & in Madinah
- Cheap Hotels in Madinah
- Hotels with Free Parking in Madinah
- Hotels with Hot Tubs in Madinah
- Movenpick Hotels & Resorts in Madinah
- Madinah Hotels
- Safari Camps in Madinah
- Tayba Hotels
- Sulţānah Hotels
- Luxury Hotels in Knowledge Economic City
- Knowledge Economic City Hotels
- Hotels near Prince Mohammad Bin Abdulaziz
- Luxury Hotels in Banidhafar
- All Inclusive Resorts & in Al Madinah Province
- Spa Resorts & in Al Madinah Province
- Al Madinah Province Hotels
- As Salam Hotels
- Flights to Madinah
- Flights from Columbus to Madinah
- Flights from Istanbul to Madinah
- Flights from Rome to Madinah
- Flights from Ozarowice to Madinah
- Flights from Regina to Madinah
- Flights from Antalya to Madinah
- Flights from Prince Mohammad Bin Abdulaziz
- Biman Bangladesh Dhaka (DAC) to Madinah (MED) flights
- British Airways London (LHR) to Madinah (MED) flights
- Delta Atlanta (ATL) to Madinah (MED) flights
- Egyptair New York (JFK) to Madinah (MED) flights
- Egyptair Abuja (ABV) to Madinah (MED) flights
- Emirates Lahore (LHE) to Madinah (MED) flights
- Emirates Calgary (YYC) to Madinah (MED) flights
- Emirates Multan (MUX) to Madinah (MED) flights
- Etihad Airways Abu Dhabi (AUH) to Madinah (MED) flights
- Gulf Air Karachi (KHI) to Madinah (MED) flights
- Gulf Air Multan (MUX) to Madinah (MED) flights
- Oman Air Muscat (MCT) to Madinah (MED) flights
- Pakistan International Airlines Karachi (KHI) to Madinah (MED) flights
- Qatar Airways Lahore (LHE) to Madinah (MED) flights
- Qatar Airways Houston (IAH) to Madinah (MED) flights
- Qatar Airways Doha (DOH) to Madinah (MED) flights
- Qatar Airways Karachi (KHI) to Madinah (MED) flights
- Royal Jordanian Detroit (DTW) to Madinah (MED) flights
- Royal Jordanian Chicago (ORD) to Madinah (MED) flights
- Saudia Lahore (LHE) to Madinah (MED) flights
- Saudia Kano (KAN) to Madinah (MED) flights
- Saudia Singapore (SIN) to Madinah (MED) flights
- Saudia Dubai (DXB) to Madinah (MED) flights
- Saudia London (LHR) to Madinah (MED) flights
- Saudia Karachi (KHI) to Madinah (MED) flights
- Saudia New York (JFK) to Madinah (MED) flights
- Saudia Jeddah (JED) to Madinah (MED) flights
- Saudia Kuala Lumpur (KUL) to Madinah (MED) flights
- Saudia Los Angeles (LAX) to Madinah (MED) flights
- Saudia Toronto (YYZ) to Madinah (MED) flights
- Saudia Washington (IAD) to Madinah (MED) flights
- Turkish Airlines Lahore (LHE) to Madinah (MED) flights
- Turkish Airlines Islamabad (ISB) to Madinah (MED) flights
- Turkish Airlines Istanbul (IST) to Madinah (MED) flights
- Turkish Airlines Karachi (KHI) to Madinah (MED) flights
- Turkish Airlines Minneapolis (MSP) to Madinah (MED) flights
- Turkish Airlines Seattle (SEA) to Madinah (MED) flights
- Flights from Amman (AMM) to Madinah (MED)
- Flights from Dallas (DFW) to Madinah (MED)
- Flights from Newark Liberty Intl. Airport (EWR) to Madinah (MED)
- Flights from Washington (IAD) to Madinah (MED)
- Flights from Houston (IAH) to Madinah (MED)
- Flights from Islamabad (ISB) to Madinah (MED)
- Flights from New York (JFK) to Madinah (MED)
- Flights from Los Angeles (LAX) to Madinah (MED)
- Flights from Minneapolis (MSP) to Madinah (MED)
- Flights from Chicago (ORD) to Madinah (MED)
- Flights from San Francisco (SFO) to Madinah (MED)