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
Maysan Rehab AL Mysk
Al Haytham Bin Abi Sinan, 6130, Madinah, AL Madinah AL Munawwarah
The price is CA $85 per night from Sep 20 to Sep 21
CA $85
per night
Sep 20 - Sep 21
Stay at this hotel in Madinah. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Prophet's Mosque and The Green Dome are located ...
Quiet and Comfortable
"My first start at this property and the decision was great. Everything was perfect and Najlaa at the reception made the check-in process super convenient"
Reviewed on Sep 11, 2025
Al Manakha Rotana Madinah
Southwest Central Haram Area, Madinah, Madinah
The price is CA $149 per night from Sep 29 to Sep 30
CA $149
per night
Sep 29 - Sep 30
Stay at this 4-star hotel in Madinah. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Prophet's Mosque and The Green Dome are located ...
"VERY GOOD"
Reviewed on Sep 15, 2025
Millennium Taiba Hotel
Omar Bin Al Khattab Road, Madinah, Madinah
The price is CA $150 per night from Sep 21 to Sep 22
CA $150
per night
Sep 21 - Sep 22
Stay at this 4-star hotel in Madinah. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions ...
"We travelled as a Couple and a repeated guest of this Hotel. Always enjoy our stay. Infront of Masjid AlNabwi(P B U H ).Recommend everyone especially families."
Reviewed on Sep 16, 2025
Pullman Zamzam Madina
Amr Bin Al Gmoh Street, Madinah
Fully refundableReserve now, pay when you stay
The price is CA $153 per night from Sep 25 to Sep 26
CA $153
per night
Sep 25 - Sep 26
Book a stay at this eco-certified hotel in Madinah. Enjoy free WiFi, 4 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
"Great"
Reviewed on Sep 16, 2025
Sofitel Shahd Al Madinah
King Fahad Road, Building 2943, Madinah
Fully refundableReserve now, pay when you stay
The price is CA $218 per night from Sep 22 to Sep 23
CA $218
per night
Sep 22 - Sep 23
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, 2 restaurants, and 24-hour room service. Our guests praise the helpful staff in our reviews. Popular ...
"👍"
Reviewed on Sep 8, 2025
New Madinah Hotel
Abi Sayeed Al Khudri Street, Madinah
Fully refundableReserve now, pay when you stay
The price is CA $121 per night from Sep 29 to Sep 30
CA $121
per night
Sep 29 - Sep 30
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 ...
"Friendly staff and flexible checking in/out hours. Recommend."
Reviewed on Sep 17, 2025
Saja Al Madinah Hotel
King Faisal Street, Northern Central Zone, Madinah
Fully refundableReserve now, pay when you stay
Stay at this 4-star hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the clean rooms ...
"great staff great location loved everything"
Reviewed on Sep 17, 2025
Shaza Regency Plaza
Siteen Road, Northern Destrict, Madinah, Al Madinah Province
The price is CA $147 per night from Sep 20 to Sep 21
CA $147
per night
Sep 20 - Sep 21
Stay at this hotel in Madinah. Enjoy breakfast (surcharge), a 24-hour front desk, and dry cleaning or laundry services. Popular attractions Prophet's Mosque ...
"The hotels has some of the nicest service staff ever, they are all smiling, eager to help, and they go out of their way for the guests. The front desk staff are a bit standoffish, they promised me a long bed, then u got two twins. My second complaint is that my room window was facing a construction ..."
Reviewed on Aug 29, 2025
Anwar Al Madinah Mövenpick Hotel
Central Zone, P.O. Box 41340, Madinah
Fully refundableReserve now, pay when you stay
The price is CA $220 per night from Sep 28 to Sep 29
CA $220
per night
Sep 28 - Sep 29
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, 4 restaurants, and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green Dome ...
"Super close to Masjid Al Nawabi"
Reviewed on Sep 7, 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 1 day ago
Travelocity Verified Review
"great staff great location loved everything "
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
- 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