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 $280 per night from Feb 2 to Feb 3
CA $280
CA $331 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
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. ...
Staff were friendly. Great service. Room was clean. No complaints at all.

Reviewed on Jan 6, 2026

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 $275 per night from Feb 16 to Feb 17
CA $275
CA $334 total
Feb 16 - Feb 17
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 16 to Feb 17
CA $273
CA $330 total
Feb 16 - Feb 17
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 ...
We arrived very early in the morning, and although check-in is usually at 4:00 pm, Hamza at the reception greeted us very warmly. He assured us that he would inform us as soon as a room became available. We went for Fajr Salah, and shortly after we returned, he provided us with the key to one of ...

Reviewed on Jan 10, 2026

Opens in a new windowPullman Zamzam Madina
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 $454 per night from Jan 26 to Jan 27
CA $454
CA $548 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 ...
Best hotel

Reviewed on Jan 10, 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 ...
This property is so nice. Staff’s are so helpful. Specially I would like to thanks Rahab receptionist for her great service. She was so helpful and so nice with the customer. I appreciate her help. Thank you for wonderful English accent.

Reviewed on Jan 11, 2026

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
The price is CA $278 per night from Feb 4 to Feb 5
CA $278
CA $335 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 $370 per night from Jan 26 to Jan 27
CA $370
CA $447 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
Golden Tulip Al Zahabi

Golden Tulip Al Zahabi

3 out of 5
The Northern Central Area Madinah
The price is CA $251 per night from Feb 7 to Feb 8
CA $251
CA $296 total
Feb 7 - Feb 8
includes taxes & fees
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 ...
Hotel was good,

Reviewed on Jan 7, 2026

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