Find a cheap Hotel in Madinah City Center

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
Property amenities
Property 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 $305 per night from Nov 3 to Nov 4
CA $305
CA $369 total
Nov 3 - Nov 4
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 ...
"Very nice hotel. Helpful staff always eager to help. Very clean facility and smells amazing. Rooms equipped with all everything you can think off for personal care. Amazing experience My go to place in Medina from now on"

Reviewed on Oct 20, 2026

Opens in a new windowMakarem Burj Al Madinah Hotel and Suites
Pullman Zamzam Madina

Pullman Zamzam Madina

1 out of 5
Amr Bin Al Gmoh Street Madinah
Fully refundableReserve now, pay when you stay
The price is CA $156 per night from Oct 21 to Oct 22
CA $156
CA $188 total
Oct 21 - Oct 22
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 ...
"Excellent hotel with a perfect location, beautiful rooms, and outstanding service. The staff were courteous and attentive, and the overall experience exceeded our expectations. Highly recommended for anyone visiting Madina. ⭐⭐⭐⭐⭐"

Reviewed on Oct 19, 2026

Opens in a new windowPullman Zamzam Madina
Millennium Taiba Hotel

Millennium Taiba Hotel

2 out of 5
Omar Bin Al Khattab Road Madinah Madinah
The price is CA $150 per night from Oct 21 to Oct 22
CA $150
CA $182 total
Oct 21 - Oct 22
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 ...
"The king size bed was not comfortable"

Reviewed on Oct 20, 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 $310 per night from Oct 21 to Oct 22
CA $310
CA $375 total
Oct 21 - Oct 22
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 ...
"Good"

Reviewed on Oct 18, 2026

Opens in a new windowSofitel Shahd Al Madinah
Saja by Warwick Madinah

Saja by Warwick Madinah

3 out of 5
King Faisal Street Madinah
Fully refundableReserve now, pay when you stay
The price is CA $203 per night from Oct 21 to Oct 22
CA $203
CA $239 total
Oct 21 - Oct 22
includes taxes & fees
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 ...
"I booked online expecting the same standard of care and service. However, when I encountered an issue, I felt my concerns were not addressed directly, and that I was redirected rather than supported. I hope the team can consider offering clear, direct assistance to guests, regardless of how the reservation ..."

Reviewed on Oct 18, 2026

Opens in a new windowSaja by Warwick Madinah
Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

1 out of 5
Central Zone Madinah
Fully refundableReserve now, pay when you stay
The price is CA $263 per night from Oct 21 to Oct 22
CA $263
CA $318 total
Oct 21 - Oct 22
includes taxes & fees
Book a stay at this business-friendly hotel in Madinah. Enjoy free WiFi, 4 restaurants, and breakfast (surcharge). Popular attractions Prophet's Mosque and The ...
"The hotel is quite old now and needs proper maintenance. The 1st room allocated to me was so smelly that I refused to stay and ask for a room change. The next room allocated to me had a faulty shower tab. The water was flowing from both taps.ie. The water valve to switch the water between the Shower ..."

Reviewed on Oct 20, 2026

Opens in a new windowAnwar Al Madinah Mövenpick Hotel
GOLDEN TULIP AL SHAKREEN

GOLDEN TULIP AL SHAKREEN

3 out of 5
Abu Ayoub Al Ansari Street,Central, Madinah
The price is CA $107 per night from Oct 21 to Oct 22
CA $107
CA $126 total
Oct 21 - Oct 22
includes taxes & fees
Stay at this hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Popular attractions Prophet's Mosque and Al-Safiya Museum and ...
"The carpet was not clean... I m sick know I cached allergies wan I get to the hotel because I strong insance ..."

Reviewed on Oct 17, 2026

Opens in a new windowGOLDEN TULIP AL SHAKREEN
Jiwar Al Madina Hotel

Jiwar Al Madina Hotel

3 out of 5
2736 Haythem ibn abi sinan Madinah Al Madinah Province
The price is CA $125 per night from Oct 29 to Oct 30
CA $125
CA $148 total
Oct 29 - Oct 30
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 ...
Opens in a new windowJiwar Al Madina Hotel
Novotel Madinah

Novotel Madinah

4 out of 5
King Faisal Road Al Manakhah Madinah
Fully refundableReserve now, pay when you stay
The price is CA $142 per night from Oct 31 to Nov 1
CA $142
CA $171 total
Oct 31 - Nov 1
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 ...
Opens in a new windowNovotel Madinah
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.

Explore More Ways to Travel with Travelocity