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

Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites

4 out of 5
7008 Mosaab Bin Omair Badaah 42311 Madinah Madina
Fully refundableReserve now, pay when you stay
The price is CA $284 per night from Feb 2 to Feb 3
CA $284
CA $335 total
Feb 2 - Feb 3
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 The Green ...
Best looking hotel in Medina

Reviewed on Jan 10, 2026

Opens in a new windowMakarem Burj Al Madinah Hotel and Suites
Al Manakha Rotana Madinah

Al Manakha Rotana Madinah

4 out of 5
Southwest Central Haram Area Madinah Madinah
The price is CA $267 per night from Feb 17 to Feb 18
CA $267
CA $322 total
Feb 17 - Feb 18
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 ...
Staff, and the clean rooms

Reviewed on Jan 14, 2026

Opens in a new windowAl Manakha Rotana Madinah
Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street Madinah
The price is CA $273 per night from Feb 7 to Feb 8
CA $273
CA $330 total
Feb 7 - Feb 8
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 ...
The carpet in the room was dirty. Even I requested to clean.but no show .. Otherwise very very close to masjid Nabvi. But men area from this facility great. But for women is very far to pray in masjid Navi women area. For women you have to find other hotels.. Because women have to long walk for prayer ...

Reviewed on Jan 17, 2026

Opens in a new windowPullman Zamzam Madina
Millennium Taiba Hotel

Millennium Taiba Hotel

4 out of 5
Omar Bin Al Khattab Road Madinah Madinah
The price is CA $200 per night from Feb 1 to Feb 2
CA $200
CA $242 total
Feb 1 - Feb 2
includes taxes & fees
Stay at this hotel in Madinah. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions ...
No

Reviewed on Jan 7, 2026

Opens in a new windowMillennium Taiba 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 $455 per night from Jan 26 to Jan 27
CA $455
CA $549 total
Jan 26 - Jan 27
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 ...
When we went for breakfast.itvwas closed after contacting front desk then they told us due to construction no breakfast available

Reviewed on Jan 15, 2026

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 ...
All things were good except for poor WiFi connectivity and sometimes long elevator wait times.

Reviewed on Jan 14, 2026

Opens in a new windowSaja Al Madinah Hotel
Jiwar Al Madina Hotel

Jiwar Al Madina Hotel

2736 Haythem ibn abi sinan Madinah Al Madinah Province
The price is CA $300 per night from Jan 26 to Jan 27
CA $300
CA $353 total
Jan 26 - Jan 27
includes taxes & fees
Stay at this hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Popular attractions Prophet's Mosque and Al-Safiya Museum and ...
Hotel is near Masjid Nabawi and close to all restaurants and amenities. Breakfast was not great and not fresh. Unfortunately I was on the second floor and I could hear traffic so sleep was difficult. Rooms are not sound proofed very well from the outside.

Reviewed on Jan 12, 2026

Opens in a new windowJiwar Al Madina Hotel
Millennium Al Aqeeq Hotel

Millennium Al Aqeeq Hotel

5 out of 5
North Central Zone, Musab bin Omair St. Madinah Madinah
The price is CA $278 per night from Feb 4 to Feb 5
CA $278
CA $336 total
Feb 4 - Feb 5
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 ...
The horel was very close to the prophet's mosque. We were given very quiet room as requested. It was very clean. Staff was friendly.

Reviewed on Jan 8, 2026

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 $371 per night from Jan 26 to Jan 27
CA $371
CA $448 total
Jan 26 - Jan 27
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 ...
excellent room, breakfast, in room dining.

Reviewed on Jan 13, 2026

Opens in a new windowAnwar Al Madinah Mövenpick Hotel
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