Find a cheap Hotel in Madinah City Center

Start date: Check-in selected.
To Date
End date: Check-out

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

Hotels near Madinah City Center

Al Manakha Rotana Madinah

Al Manakha Rotana Madinah

4 out of 5
Southwest Central Haram Area Madinah Madinah
The price is CA $346 per night from Jan 17 to Jan 18
CA $346
CA $418 total
Jan 17 - Jan 18, 2026
includes taxes & fees
Book a stay at this business-friendly hotel in Madinah. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Prophet's Mosque and Al-Safiya ...
All was good! The location, the cleanliness, the. Beakfast was amazing but the rooms are extremely small. That was the only disappointment.

Reviewed on Dec 21, 2025

Opens in a new windowAl Manakha Rotana Madinah
Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street Madinah
The price is CA $284 per night from Jan 7 to Jan 8
CA $284
CA $343 total
Jan 7 - Jan 8, 2026
includes taxes & fees
Book a stay at this business-friendly hotel in Madinah. Enjoy free WiFi, 4 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
Check in, staff, breakfast, very close to Haram.

Reviewed on Dec 18, 2025

Opens in a new windowPullman Zamzam Madina
Maysan Al Harithia hotel

Maysan Al Harithia hotel

6991Masaab bin Ameer Madinah, 42311 Madinah
The price is CA $322 per night from Jan 5 to Jan 6
CA $322
CA $379 total
Jan 5 - Jan 6, 2026
includes taxes & fees
Stay at this hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Prophet's Mosque and The Green Dome are located ...
the staff is extremely cooperative the front office & the house keepers of the 12 th floor Akbar & Nahed was very professional

Reviewed on Dec 21, 2025

Opens in a new windowMaysan Al Harithia hotel
New Madinah Hotel

New Madinah Hotel

Abi Sayeed Al Khudri Street Madinah
The price is CA $239 per night from Jan 23 to Jan 24
CA $239
CA $281 total
Jan 23 - Jan 24, 2026
includes taxes & fees
Book a stay at this business-friendly hotel in Madinah. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our ...
Friendly staff. Good food breakfast/ dinner, safe and free shuttle for Al Haram

Reviewed on Dec 18, 2025

Opens in a new windowNew Madinah Hotel
Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road Madinah
Fully refundableReserve now, pay when you stay
The price is CA $489 per night from Jan 14 to Jan 15
CA $489
CA $590 total
Jan 14 - Jan 15, 2026
includes taxes & fees
Book a stay at this luxury hotel in Madinah. Enjoy free WiFi, 2 restaurants, and 24-hour room service. Our guests praise the helpful staff in our reviews. Popular ...
The lobby was small and unimpressive. The room was lovely and had excellent toiletries. The breakfast was disappointing. Lots of variety which gives the impression it is plentiful. However the meat pastries were refrigerator cold. No fresh juices, quantity, no quality. Rooms were clean. Staff ...

Reviewed on Dec 17, 2025

Opens in a new windowSofitel Shahd Al Madinah
Saja Al Madinah Hotel

Saja Al Madinah Hotel

4 out of 5
King Faisal Street Madinah
Fully refundableReserve now, pay when you stay
Stay at this hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the clean rooms in our ...
Great stay.

Reviewed on Dec 18, 2025

Opens in a new windowSaja Al Madinah Hotel
Millennium Al Aqeeq Hotel

Millennium Al Aqeeq Hotel

5 out of 5
North Central Zone, Musab bin Omair St. Madinah Madinah
Fully refundableReserve now, pay when you stay
The price is CA $293 per night from Jan 3 to Jan 4
CA $293
CA $354 total
Jan 3 - Jan 4, 2026
includes taxes & fees
Book a stay at this luxury hotel in Madinah. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green Dome ...
Its ao great staying there, near to woman gate

Reviewed on Dec 18, 2025

Opens in a new windowMillennium Al Aqeeq Hotel
Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

5 out of 5
Central Zone Madinah
Fully refundableReserve now, pay when you stay
The price is CA $367 per night from Jan 4 to Jan 5
CA $367
CA $443 total
Jan 4 - Jan 5, 2026
includes taxes & fees
Book a stay at this luxury hotel in Madinah. Enjoy free WiFi, 4 restaurants, and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green Dome ...
Clean

Reviewed on Dec 19, 2025

Opens in a new windowAnwar Al Madinah Mövenpick Hotel
Golden Tulip Al Zahabi

Golden Tulip Al Zahabi

3 out of 5
The Northern Central Area Madinah
Stay at this hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Popular attractions Prophet's Mosque and The Green Dome are located ...
Everything was great, but what really stood out was the cleanliness and the friendly, attentive staff. The room was spotless, and the amenities made the stay comfortable and relaxing.

Reviewed on Dec 19, 2025

Opens in a new windowGolden Tulip Al Zahabi
Don't see what you're looking for?
See all available properties in Madinah City Center
View all properties
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.

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