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

Elaf Al Taqwa Hotel
Prince Abdul Mohsen Road, 6411 Madinah Al Madinah Province
The price is CA $226 per night from Dec 6 to Dec 7
CA $226
CA $271 total
Dec 6 - Dec 7
includes taxes & fees
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. ...
The rooms were super clean, the staff was friendly and responsive, and the food was great. Thanks for the excellent hospitality.
Reviewed on Nov 28, 2025

Al Manakha Rotana Madinah
Southwest Central Haram Area Madinah Madinah
The price is CA $291 per night from Dec 8 to Dec 9
CA $291
CA $353 total
Dec 8 - Dec 9
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 ...
Wonderful staff, great breakfast and the hotel was very clean. The mosque was a 5 minute walk away too which was amazing - highly recommend
Reviewed on Nov 28, 2025

Pullman Zamzam Madina
Amr Bin Al Gmoh Street Madinah
The price is CA $236 per night from Dec 29 to Dec 30
CA $236
CA $284 total
Dec 29 - Dec 30
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, literally next to the Masjid. Mall with food court is right across the street.
Reviewed on Nov 30, 2025

Millennium Taiba Hotel
Omar Bin Al Khattab Road Madinah Madinah
The price is CA $298 per night from Dec 6 to Dec 7
CA $298
CA $360 total
Dec 6 - Dec 7
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 ...
Staff members is fren
Reviewed on Nov 29, 2025

Sofitel Shahd Al Madinah
King Fahad Road Madinah
Fully refundableReserve now, pay when you stay
The price is CA $447 per night from Dec 7 to Dec 8
CA $447
CA $539 total
Dec 7 - Dec 8
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 ...
Had a great experience!
Reviewed on Nov 24, 2025

New Madinah Hotel
Abi Sayeed Al Khudri Street Madinah
Fully refundableReserve now, pay when you stay
The price is CA $205 per night from Dec 15 to Dec 16
CA $205
CA $241 total
Dec 15 - Dec 16
includes taxes & fees
Book a stay at this business-friendly hotel in Madinah. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our ...
Staff was great, cleanliness could have been better, they upgraded us to family suite which we loved it. Overall good experience.
Reviewed on Nov 30, 2025

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 ...
Thanks
Reviewed on Nov 28, 2025

Millennium Al Aqeeq Hotel
North Central Zone, Musab bin Omair St. Madinah Madinah
Fully refundableReserve now, pay when you stay
The price is CA $316 per night from Dec 13 to Dec 14
CA $316
CA $382 total
Dec 13 - Dec 14
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 ...
My stay at Millennium Al Aqeeq Hotel in Madinah was overall excellent. The location is perfect, very close to Masjid An Nabawi, and the staff were extremely cooperative, respectful, and quick to respond, especially the front desk and guest relations team who assisted me through WhatsApp. I experienced ...
Reviewed on Nov 28, 2025

Anwar Al Madinah Mövenpick Hotel
Central Zone Madinah
Fully refundableReserve now, pay when you stay
The price is CA $335 per night from Dec 14 to Dec 15
CA $335
CA $404 total
Dec 14 - Dec 15
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 ...
Building layout is very confusing. It has many floors and shopping areas inside. Once you leave your room, it is hard to find it again. Different elevators take you to completely different sections of the building. It feels like one huge shared complex with many other businesses, not just the hotel. ...
Reviewed on Dec 1, 2025
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

Anwar Al Madinah Mövenpick Hotel
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Excellent choice. "
A verified traveller stayed at Anwar Al Madinah Mövenpick Hotel
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





