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 $208 per night from Dec 2 to Dec 3
CA $208
CA $250 total
Dec 2 - Dec 3
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. ...
Yes
Reviewed on Nov 20, 2025
Al Manakha Rotana Madinah
Southwest Central Haram Area Madinah Madinah
The price is CA $271 per night from Dec 2 to Dec 3
CA $271
CA $327 total
Dec 2 - Dec 3
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 ...
Location is very good but view from my room is no good. Price is high, breakfast is adequate.
Reviewed on Nov 18, 2025
Pullman Zamzam Madina
Amr Bin Al Gmoh Street Madinah
The price is CA $301 per night from Dec 15 to Dec 16
CA $301
CA $364 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 ...
Courteous staff
Reviewed on Nov 22, 2025
Millennium Taiba Hotel
Omar Bin Al Khattab Road Madinah Madinah
The price is CA $244 per night from Nov 29 to Nov 30
CA $244
CA $295 total
Nov 29 - Nov 30
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 ...
It was great experience staying Millennium Hotel, it was clean ,amenities were good and the staff were extraordinary, O wish ha more time to stay, to enjoy more.
Reviewed on Nov 20, 2025
Sofitel Shahd Al Madinah
King Fahad Road Madinah
Fully refundableReserve now, pay when you stay
The price is CA $384 per night from Dec 1 to Dec 2
CA $384
CA $463 total
Dec 1 - Dec 2
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 ...
The staff are very helpful and it’s very clean. Enjoyed my stay and hope to be back here again.
Reviewed on Nov 21, 2025
New Madinah Hotel
Abi Sayeed Al Khudri Street Madinah
Fully refundableReserve now, pay when you stay
The price is CA $207 per night from Dec 15 to Dec 16
CA $207
CA $244 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 ...
good clean hotel, fantastic location, classic looking
Reviewed on Nov 18, 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 ...
Loved the stay, will come again inshallah
Reviewed on Nov 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 $282 per night from Nov 30 to Dec 1
CA $282
CA $341 total
Nov 30 - Dec 1
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 ...
Gocd Value for money
Reviewed on Nov 19, 2025
Anwar Al Madinah Mövenpick Hotel
Central Zone Madinah
Fully refundableReserve now, pay when you stay
The price is CA $301 per night from Nov 30 to Dec 1
CA $301
CA $363 total
Nov 30 - Dec 1
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 ...
Bathrooms need real complete makeover, fixtures are flimsy, shower wall has mold and overall look is out dated. Room service guys are good. But room was nice, absolutely Great location.
Reviewed on Nov 24, 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
Saja Al Madinah Hotel
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Loved the stay, will come again inshallah "
A verified traveller stayed at Saja Al Madinah 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