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
Hotels near Madinah City Center
Makarem Burj Al Madinah Hotel and Suites
7008 Mosaab Bin Omair Badaah 42311 Madinah Madina
Fully refundableReserve now, pay when you stay
The price is CA $286 per night from Feb 6 to Feb 7
CA $286
CA $337 total
Feb 6 - Feb 7
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 ...
1. Super friendly & efficient staff, 2. Excellent facilities, 3. Brand new hotel, 4. Just 1.5 min walk away from Masjid e Nabawi gate 21, 5. Good value for money. One area of feedback: 1. Cleaning was almost perfect but can be a bit improved in terms of removing my dust from the room. Overall had ...
Reviewed on Jan 27, 2026
Jayden Hotel
Jafar bin abi Talib Street 3192 Madinah Al Madinah Province
The price is CA $262 per night from Feb 14 to Feb 15
CA $262
CA $309 total
Feb 14 - Feb 15
includes taxes & fees
Stay at this hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Prophet's Mosque and Al-Safiya Museum and ...
Room was nice, staff was good too
Reviewed on Jan 26, 2026
Al Manakha Rotana Madinah
Southwest Central Haram Area Madinah Madinah
The price is CA $261 per night from Feb 17 to Feb 18
CA $261
CA $316 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 ...
Great location and well managed property. We stayed in Tower 2, and it is less crowded. Our room attendant Naeem was kind and helpful. Arabic coffee always available at the reception.
Reviewed on Jan 27, 2026
Pullman Zamzam Madina
Amr Bin Al Gmoh Street Madinah
The price is CA $212 per night from Feb 28 to Mar 1
CA $212
CA $256 total
Feb 28 - Mar 1
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 ...
Everything is good except the internet was slow
Reviewed on Jan 28, 2026
Millennium Taiba Hotel
Omar Bin Al Khattab Road Madinah Madinah
The price is CA $218 per night from Feb 21 to Feb 22
CA $218
CA $263 total
Feb 21 - Feb 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 ...
No
Reviewed on Jan 7, 2026
Sofitel Shahd Al Madinah
King Fahad Road Madinah
Fully refundableReserve now, pay when you stay
The price is CA $399 per night from Feb 2 to Feb 3
CA $399
CA $482 total
Feb 2 - Feb 3
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 Jan 29, 2026
Saja Al Madinah Hotel
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 ...
Really enjoyed our stay. Helpful staff and very good location.
Reviewed on Jan 28, 2026
Millennium Al Aqeeq Hotel
North Central Zone, Musab bin Omair St. Madinah Madinah
Fully refundableReserve now, pay when you stay
The price is CA $245 per night from Feb 21 to Feb 22
CA $245
CA $296 total
Feb 21 - Feb 22
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 ...
Clean rooms and facilities and friendly staff
Reviewed on Jan 20, 2026
Anwar Al Madinah Mövenpick Hotel
Central Zone Madinah
Fully refundableReserve now, pay when you stay
The price is CA $363 per night from Feb 27 to Feb 28
CA $363
CA $438 total
Feb 27 - Feb 28
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 ...
Very good clean service
Reviewed on Jan 28, 2026
Don't see what you're looking for?
See all available properties in Madinah City Center
View all propertiesLowest 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
Sofitel Shahd Al Madinah
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Good "
A verified traveller stayed at Sofitel Shahd Al Madinah
Hotels near…
Areas of Madinah City Center
Most popular
Hotels
- Hotels in Palm Springs
- Rocky Crest Golf Resort
- Hotels with Early Check-in in Red Deer
- Hotels near Vancouver Intl.
- Cottages Apsley
- The George Hotel
- Beach Resorts & Hotels in Waikiki
- B&B Rockland
- Hotels in Yale
- Hotels in Killarney
- Hotels in Garland
- Royalton Punta Cana, An Autograph Collection All-Inclusive Resort & Casino
- Hotels in Dieppe
- Hotel Place d'Armes
- Historic Hotels in Sault Ste. Marie
Flights
- Toronto to Faro (YYZ - FAO)
- Flights to Yarmouth
- Detroit to Nashville (DTW - BNA)
- Delta Toronto (YYZ) to Salt Lake City (SLC) flights
- Edmonton to Chicago (YEG - ORD)
- Ahmedabad to Saskatoon (AMD - YXE)
- Flights to Lisbon District
- Flair Airlines
- Air Canada Singapore (SIN) to Vancouver (YVR) flights
- Toronto to Moncton (YTZ - YQM)
- Portland to Vancouver (PDX - YVR)
Cars
Activities