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 $196 per night from Nov 30 to Dec 1
CA $196
CA $234 total
Nov 30 - Dec 1
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. ...
Wonderful experience! Thanks to the staff! We definitely intend to stay here on our next visit!
Reviewed on Nov 10, 2025

Al Manakha Rotana Madinah
Southwest Central Haram Area Madinah Madinah
The price is CA $256 per night from Dec 14 to Dec 15
CA $256
CA $312 total
Dec 14 - Dec 15
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 ...
Clean, comfortable and good food
Reviewed on Nov 10, 2025

Pullman Zamzam Madina
Amr Bin Al Gmoh Street Madinah
The price is CA $212 per night from Dec 15 to Dec 16
CA $212
CA $256 total
Dec 15 - Dec 16
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 ...
Fresh breakfast, with fast service. The junior suite with two bathrooms (one a partial) was nice to have with the family. Only thing to know is be mindful of bedding that is provided if booking with children.
Reviewed on Nov 11, 2025

Millennium Taiba Hotel
Omar Bin Al Khattab Road Madinah Madinah
The price is CA $209 per night from Dec 13 to Dec 14
CA $209
CA $253 total
Dec 13 - Dec 14
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 ...
Great location and very close to haram. Hotel is good
Reviewed on Nov 9, 2025

Sofitel Shahd Al Madinah
King Fahad Road Madinah
The price is CA $337 per night from Nov 16 to Nov 17
CA $337
CA $407 total
Nov 16 - Nov 17
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 ...
Nice
Reviewed on Nov 10, 2025

New Madinah Hotel
Abi Sayeed Al Khudri Street Madinah
Fully refundableReserve now, pay when you stay
The price is CA $178 per night from Dec 6 to Dec 7
CA $178
CA $210 total
Dec 6 - Dec 7
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 ...
Very nice hotel it’s worth it and very close to haram
Reviewed on Nov 9, 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 ...
Close to grand mosque. Good street food options nearby. Hotel breakfast was expensive
Reviewed on Nov 11, 2025

Millennium Al Aqeeq Hotel
North Central Zone, Musab bin Omair St. Madinah Madinah
The price is CA $243 per night from Nov 17 to Nov 18
CA $243
CA $293 total
Nov 17 - Nov 18
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 ...
Nice place to live in although very dark only bad side of it and it’s very close to the women prayer.
Reviewed on Nov 6, 2025

Anwar Al Madinah Mövenpick Hotel
Central Zone Madinah
The price is CA $337 per night from Nov 18 to Nov 19
CA $337
CA $407 total
Nov 18 - Nov 19
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 ...
Great
Reviewed on Nov 14, 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 1 day ago
Travelocity Verified Review
"Great"
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
- Flights from Toronto (YYZ) to Faro (FAO)
- Flights to Yarmouth
- Flights from Detroit (DTW) to Nashville (BNA)
- Delta Toronto (YYZ) to Salt Lake City (SLC) flights
- Flights from Edmonton (YEG) to Chicago (ORD)
- Flights from Ahmedabad (AMD) to Saskatoon (YXE)
- Flights to Lisbon District
- Flair Airlines
- Air Canada Singapore (SIN) to Vancouver (YVR) flights
- Flights from Toronto (YTZ) to Dieppe (YQM)
- Flights from Portland (PDX) to Vancouver (YVR)
Activities
