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
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. ...
Yes excellent
Reviewed on Dec 28, 2025
Al Manakha Rotana Madinah
Southwest Central Haram Area Madinah Madinah
The price is CA $334 per night from Jan 6 to Jan 7
CA $334
CA $406 total
Jan 6 - Jan 7, 2026
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 ...
The staff were very friendly and attentive. Special mention for Sharif and his cheerful nature. Would definitely recommend.
Reviewed on Dec 28, 2025
Maysan Al Harithia hotel
6991Masaab bin Ameer Madinah, 42311 Madinah
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 ...
Rooms big, clean and generous breakfast
Reviewed on Dec 28, 2025
Pullman Zamzam Madina
Amr Bin Al Gmoh Street Madinah
The price is CA $279 per night from Jan 26 to Jan 27
CA $279
CA $337 total
Jan 26 - Jan 27, 2026
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 ...
Amazing location and walkable to the prophet’s mosque. The staff were also friendly and ensured we had everything during our stay.
Reviewed on Dec 29, 2025
Sofitel Shahd Al Madinah
King Fahad Road Madinah
Fully refundableReserve now, pay when you stay
The price is CA $460 per night from Jan 27 to Jan 28
CA $460
CA $555 total
Jan 27 - Jan 28, 2026
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 ...
Reception staff were very friendly.
Reviewed on Dec 23, 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 ...
Staff was great and good price with good breakfast
Reviewed on Dec 23, 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 $274 per night from Jan 3 to Jan 4
CA $274
CA $331 total
Jan 3 - Jan 4, 2026
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 ...
Its ao great staying there, near to woman gate
Reviewed on Dec 18, 2025
Anwar Al Madinah Mövenpick Hotel
Central Zone Madinah
Fully refundableReserve now, pay when you stay
The price is CA $365 per night from Jan 4 to Jan 5
CA $365
CA $440 total
Jan 4 - Jan 5, 2026
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 ...
It was clean room and convenient location
Reviewed on Dec 22, 2025
Golden Tulip Al Zahabi
The Northern Central Area Madinah
Stay at this hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Popular attractions Prophet's Mosque and The Green Dome are located ...
Yes
Reviewed on Dec 20, 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
Pullman Zamzam Madina
5 out of 5
Posted 23 hours ago
Travelocity Verified Review
"Amazing location and walkable to the prophet’s mosque. The staff were also friendly and ensured we had everything during our stay. "
A verified traveller stayed at Pullman Zamzam Madina
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