Find a cheap Hotel in Madinah City Center

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

Wander Wisely with exceptional service, 24/7 support

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

Elaf Al Taqwa Hotel

Elaf Al Taqwa Hotel

Prince Abdul Mohsen Road, 6411 Madinah Al Madinah Province
Stay at this hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the helpful staff in our reviews. ...
Very good breakfast.

Reviewed on Dec 20, 2025

Get rates
Opens in a new windowElaf Al Taqwa Hotel
Al Manakha Rotana Madinah

Al Manakha Rotana Madinah

4 out of 5
Southwest Central Haram Area Madinah Madinah
The price is CA $345 per night from Jan 17 to Jan 18
CA $345
CA $416 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 $279 per night from Jan 26 to Jan 27
CA $279
CA $337 total
Jan 26 - Jan 27, 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 ...
Great stay would come again

Reviewed on Dec 23, 2025

Opens in a new windowPullman Zamzam Madina
Maysan Al Harithia hotel

Maysan Al Harithia hotel

6991Masaab bin Ameer Madinah, 42311 Madinah
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

Get rates
Opens in a new windowMaysan Al Harithia 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 $457 per night from Jan 27 to Jan 28
CA $457
CA $552 total
Jan 27 - Jan 28, 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 ...
Reception staff were very friendly.

Reviewed on Dec 23, 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 ...
Staff was great and good price with good breakfast

Reviewed on Dec 23, 2025

Get rates
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 $292 per night from Jan 3 to Jan 4
CA $292
CA $352 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 $365 per night from Jan 1 to Jan 2
CA $365
CA $440 total
Jan 1 - Jan 2, 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 ...
It was clean room and convenient location

Reviewed on Dec 22, 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 ...
Yes

Reviewed on Dec 20, 2025

Get rates
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.

About Madinah City Center Hotels

Search Madinah City Center area hotels for the best deals on Travelocity.ca. Zoom in on Madinah City Center neighborhood to help narrow your hotel selection.

Get Started - Lets Roam Madinah City Center!

Recent Madinah City Center hotel reviews by fellow wanderers

New Madinah Hotel

New Madinah Hotel

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Beautiful cl"
A verified traveller stayed at New Madinah Hotel
New Madinah Hotel

Hotels near…

Areas of Madinah City Center