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 $200 per night from Aug 26 to Aug 27
CA $200
CA $242 total
Aug 26 - Aug 27
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 ...
"Great Hospitality, Amazing Breakfast, 10/10"
Reviewed on Aug 10, 2026
Novotel Madinah
King Faisal Road Al Manakhah Madinah
Fully refundableReserve now, pay when you stay
The price is CA $136 per night from Aug 29 to Aug 30
CA $136
CA $160 total
Aug 29 - Aug 30
includes taxes & fees
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 ...
"It’s clean modern and good value for money"
Reviewed on Aug 11, 2026
Jiwar Al Madina Hotel
2736 Haythem ibn abi sinan Madinah Al Madinah Province
Fully refundable
The price is CA $125 per night from Aug 15 to Aug 16
CA $125
CA $147 total
Aug 15 - Aug 16
includes taxes & fees
Stay at this hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Popular attractions Prophet's Mosque and Al-Safiya Museum and ...
"Bad experience I will never recommend anyone"
Reviewed on Aug 13, 2026
Saja Al Madinah Hotel
King Faisal Street Madinah
Fully refundableReserve now, pay when you stay
The price is CA $134 per night from Aug 19 to Aug 20
CA $134
CA $158 total
Aug 19 - Aug 20
includes taxes & fees
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 ...
"All good, Alhamdulillah."
Reviewed on Aug 9, 2026
Millennium Al Aqeeq Hotel
North Central Zone, Musab bin Omair St. Madinah Madinah
The price is CA $158 per night from Aug 15 to Aug 16
CA $158
CA $190 total
Aug 15 - Aug 16
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 ...
"There room is very clean and comfortable staff was very helpful,"
Reviewed on Aug 13, 2026
Anwar Al Madinah Mövenpick Hotel
Central Zone Madinah
The price is CA $494 per night from Sep 5 to Sep 6
CA $494
CA $582 total
Sep 5 - Sep 6
includes taxes & fees
Book a stay at this luxury hotel in Madinah. Enjoy free WiFi, free valet parking, and 4 restaurants. Popular attractions Prophet's Mosque and The Green Dome ...
"Clean good breakfast and close to haram"
Reviewed on Aug 12, 2026
Pullman Zamzam Madina
Amr Bin Al Gmoh Street Madinah
Fully refundableReserve now, pay when you stay
The price is CA $150 per night from Aug 17 to Aug 18
CA $150
CA $181 total
Aug 17 - Aug 18
includes taxes & fees
Book a stay at this luxury hotel in Madinah. Enjoy free WiFi, 4 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
Sofitel Shahd Al Madinah
King Fahad Road Madinah
Fully refundableReserve now, pay when you stay
The price is CA $263 per night from Sep 5 to Sep 6
CA $263
CA $318 total
Sep 5 - Sep 6
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 ...
Millennium Taiba Hotel
Omar Bin Al Khattab Road Madinah Madinah
The price is CA $135 per night from Sep 6 to Sep 7
CA $135
CA $163 total
Sep 6 - Sep 7
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 ...
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 Al Aqeeq Hotel
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"There room is very clean and comfortable staff was very helpful,"
A verified traveller stayed at Millennium Al Aqeeq Hotel
Explore More Ways to Travel with Travelocity
- 5 Star Hotels in Madinah
- As Salam Hotels
- Hotels near Islamic University of Madinah
- Apartments in Madinah
- Cabins in Madinah
- Pod Hotels in Madinah
- Cottages in Madinah
- Extended Stay Hotels in Madinah
- Kid Friendly Hotels in Madinah
- Spa Resorts & in Madinah
- Madinah Hotels
- Resorts in Madinah
- Townhomes in Madinah
- Hotels near Prince Mohammad Bin Abdulaziz
- Air Canada Calgary (YYC) to Madinah (MED) flights
- Air Canada Ottawa (YOW) to Madinah (MED) flights
- Air Canada Montreal (YUL) to Madinah (MED) flights
- Air Canada Regina (YQR) to Madinah (MED) flights
- American Airlines Detroit (DTW) to Madinah (MED) flights
- Egyptair Cairo (CAI) to Madinah (MED) flights
- Egyptair Toronto (YYZ) to Madinah (MED) flights
- Emirates Alice Springs (ASP) to Madinah (MED) flights
- Emirates Manama (BAH) to Madinah (MED) flights
- Emirates Dubai (DXB) to Madinah (MED) flights
- Etihad Airways Abu Dhabi (AUH) to Madinah (MED) flights
- Gulf Air Manama (BAH) to Madinah (MED) flights
- Kuwait Airways Cochin (COK) to Madinah (MED) flights
- Kuwait Airways Beirut (BEY) to Madinah (MED) flights
- Pegasus Airlines Barcelona (BCN) to Madinah (MED) flights
- Qatar Airways Doha (DOH) to Madinah (MED) flights
- Qatar Airways Karachi (KHI) to Madinah (MED) flights
- Qatar Airways Toronto (YYZ) to Madinah (MED) flights
- Qatar Airways Montreal (YUL) to Madinah (MED) flights
- Qatar Airways Vancouver (YVR) to Madinah (MED) flights
- Royal Jordanian Detroit (DTW) to Madinah (MED) flights
- Royal Jordanian London (LHR) to Madinah (MED) flights
- Royal Jordanian Toronto (YYZ) to Madinah (MED) flights
- Royal Jordanian Montreal (YUL) to Madinah (MED) flights
- Saudia Lahore (LHE) to Madinah (MED) flights
- Saudia Manama (BAH) to Madinah (MED) flights
- Saudia Cairo (CAI) to Madinah (MED) flights
- Saudia Karachi (KHI) to Madinah (MED) flights
- Saudia New York (JFK) to Madinah (MED) flights
- Saudia Jeddah (JED) to Madinah (MED) flights
- Saudia Riyadh (RUH) to Madinah (MED) flights
- Saudia Toronto (YYZ) to Madinah (MED) flights
- Saudia Washington (IAD) to Madinah (MED) flights
- Turkish Airlines Istanbul (IST) to Madinah (MED) flights
- Turkish Airlines Karachi (KHI) to Madinah (MED) flights
- Turkish Airlines Toronto (YYZ) to Madinah (MED) flights
- Turkish Airlines Montreal (YUL) to Madinah (MED) flights
- Flights from Calgary to Madinah
- Flights from Vancouver to Madinah
- Flights from Accra to Madinah
- Flights from Canouan Island to Madinah
- Flights from Buffalo to Madinah
- Flights from Tallahassee to Madinah
- Flights from Doha (DOH) to Madinah (MED)
- Flights from Durban (DUR) to Madinah (MED)
- Flights from Dubai (DXB) to Madinah (MED)
- Flights from Farnborough (FAB) to Madinah (MED)
- Flights from Faro (FAO) to Madinah (MED)
- Flights from Hull (HUY) to Madinah (MED)
- Flights from New York (JFK) to Madinah (MED)
- Flights from Istanbul (SAW) to Madinah (MED)
- Flights from Tijuana (TIJ) to Madinah (MED)
- Flights from Wuhan (WUH) to Madinah (MED)
- Flights from Tofino (YAZ) to Madinah (MED)
- Flights from Windsor (YQG) to Madinah (MED)
- Flights from Montreal (YUL) to Madinah (MED)
- Flights from Vancouver (YVR) to Madinah (MED)
- Flights from Calgary (YYC) to Madinah (MED)
- Flights from Toronto (YYZ) to Madinah (MED)