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 $311 per night from Mar 21 to Mar 22
CA $311
CA $376 total
Mar 21 - Mar 22
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 ...
Yes all good
Reviewed on Feb 28, 2026

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. ...
Everyone and everything was perfect. From checking in, parking, dining and departing. We couldn’t have felt more welcomed. Right next to the Masjid with stunning views over the haram. We will come back here.
Reviewed on Feb 11, 2026

Jayden Hotel
Jafar bin abi Talib Street 3192 Madinah Al Madinah Province
The price is CA $228 per night from Mar 4 to Mar 5
CA $228
CA $269 total
Mar 4 - Mar 5
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 ...
Nice and clean close to masjid
Reviewed on Feb 28, 2026

Al Manakha Rotana Madinah
Southwest Central Haram Area Madinah Madinah
The price is CA $255 per night from Mar 4 to Mar 5
CA $255
CA $307 total
Mar 4 - Mar 5
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 ...
Fantastic service, very close to the Masjid Nabawi highly recommended, Friendly helpful staff concierge service too
Reviewed on Mar 1, 2026

Pullman Zamzam Madina
Amr Bin Al Gmoh Street Madinah
The price is CA $304 per night from Mar 20 to Mar 21
CA $304
CA $368 total
Mar 20 - Mar 21
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 location and service
Reviewed on Feb 25, 2026

Sofitel Shahd Al Madinah
King Fahad Road Madinah
The price is CA $465 per night from Mar 23 to Mar 24
CA $465
CA $561 total
Mar 23 - Mar 24
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 ...
Small rooms, odd hotel design
Reviewed on Feb 26, 2026

Saja Al Madinah Hotel
King Faisal Street Madinah
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 were excellent. I arrived a few hours before checkin time and they upgraded the room type from twin to quad for me. The stay was very comfortable and the location is great.
Reviewed on Mar 2, 2026

Millennium Al Aqeeq Hotel
North Central Zone, Musab bin Omair St. Madinah Madinah
The price is CA $265 per night from Mar 4 to Mar 5
CA $265
CA $322 total
Mar 4 - Mar 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 ...
Got early check in
Reviewed on Feb 24, 2026

Anwar Al Madinah Mövenpick Hotel
Central Zone Madinah
The price is CA $364 per night from Mar 4 to Mar 5
CA $364
CA $439 total
Mar 4 - Mar 5
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 clean
Reviewed on Mar 1, 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

Al Manakha Rotana Madinah
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"very nice and clean room and service was fine . Close to the haram , very convenient location .Hotel is new .Will come back inchalha"
A verified traveller stayed at Al Manakha Rotana 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





