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
Makarem Burj Al Madinah Hotel and Suites
7008 Mosaab Bin Omair Badaah 42311 Madinah Madina
Fully refundableReserve now, pay when you stay
The price is CA $343 per night from Feb 17 to Feb 18
CA $343
CA $414 total
Feb 17 - Feb 18
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 The Green ...
Clean room, excellent service and great location.
Reviewed on Feb 9, 2026
Jayden Hotel
Jafar bin abi Talib Street 3192 Madinah Al Madinah Province
The price is CA $262 per night from Feb 16 to Feb 17
CA $262
CA $309 total
Feb 16 - Feb 17
includes taxes & fees
Stay at this hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Prophet's Mosque and Al-Safiya Museum and ...
Highly recommend this place, very clean with great service. Although it’s a bit far from the women’s gate, it’s definitely manageable. I went with my mom, and we had no difficulty accessing the Masjid at all.
Reviewed on Feb 8, 2026
Al Manakha Rotana Madinah
Southwest Central Haram Area Madinah Madinah
The price is CA $282 per night from Feb 24 to Feb 25
CA $282
CA $341 total
Feb 24 - Feb 25
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 ...
Both rooms we had were amazing cleaned daily stocked up beds done bathroom sorted lovely facilities breakfast and dinner take off so much stress for food and was surprisingly very good
Reviewed on Feb 8, 2026
Pullman Zamzam Madina
Amr Bin Al Gmoh Street Madinah
The price is CA $261 per night from Feb 28 to Mar 1
CA $261
CA $316 total
Feb 28 - Mar 1
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 ...
Clean rooms
Reviewed on Feb 8, 2026
Millennium Taiba Hotel
Omar Bin Al Khattab Road Madinah Madinah
The price is CA $245 per night from Feb 23 to Feb 24
CA $245
CA $296 total
Feb 23 - Feb 24
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 ...
Enjoyed my stay at this hotel. Staff were very polite and the service was amazing. The hotel was very clean, spacious and comfortable. Would definitely recommend this hotel.This hotel was less than 2 minutes walk to the Haram.
Reviewed on Feb 12, 2026
Sofitel Shahd Al Madinah
King Fahad Road Madinah
Fully refundableReserve now, pay when you stay
The price is CA $448 per night from Feb 17 to Feb 18
CA $448
CA $541 total
Feb 17 - Feb 18
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 biggest strength of this hotel is unquestionably the staff. From the moment we arrived, we felt truly welcomed. Special thanks to Anas, who set a very high standard of guest service. He welcomed us with genuine care, managed all the check-in procedures smoothly, and ensured we were completely ...
Reviewed on Feb 7, 2026
Saja Al Madinah Hotel
King Faisal Street Madinah
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 ...
Location was great and staff was great!
Reviewed on Feb 9, 2026
Millennium Al Aqeeq Hotel
North Central Zone, Musab bin Omair St. Madinah Madinah
Fully refundableReserve now, pay when you stay
The price is CA $229 per night from Feb 25 to Feb 26
CA $229
CA $276 total
Feb 25 - Feb 26
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 ...
Upgraded to family suite
Reviewed on Feb 10, 2026
Anwar Al Madinah Mövenpick Hotel
Central Zone Madinah
The price is CA $327 per night from Feb 17 to Feb 18
CA $327
CA $395 total
Feb 17 - Feb 18
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 ...
Rooms were clean, staff was courteous and breakfast was amazing!
Reviewed on Feb 11, 2026
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
Millennium Taiba Hotel
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Enjoyed my stay at this hotel. Staff were very polite and the service was amazing. The hotel was very clean, spacious and comfortable. Would definitely recommend this hotel.This hotel was less than 2 minutes walk to the Haram. "
A verified traveller stayed at Millennium Taiba 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