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 $247 per night from Jul 5 to Jul 6
CA $247
CA $299 total
Jul 5 - Jul 6
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 ...
"The hotel was superb, very clean, spacious room , friendly and helpful staff, definitely will stay there again if we visit Al maddinah"
Reviewed on Jun 24, 2026
Rotana Al Manakha Madinah
Southwest Central Haram Area Madinah Madinah
Fully refundableReserve now, pay when you stay
The price is CA $181 per night from Jul 10 to Jul 11
CA $181
CA $226 total
Jul 10 - Jul 11
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 ...
"We had a wonderful stay at this hotel. The rooms were clean, comfortable, and well-maintained, and the amenities were excellent. The staff was friendly and helpful, making our experience even more enjoyable. The location and overall atmosphere were great, and we truly enjoyed our time here. The only ..."
Reviewed on Jun 24, 2026
Novotel Madinah
King Faisal Road Al Manakhah Madinah
Fully refundableReserve now, pay when you stay
The price is CA $132 per night from Aug 1 to Aug 2
CA $132
CA $155 total
Aug 1 - Aug 2
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 ...
"Had a good stay but less options in breakfast."
Reviewed on Jul 2, 2026
Millennium Taiba Hotel
Omar Bin Al Khattab Road Madinah Madinah
The price is CA $189 per night from Jul 8 to Jul 9
CA $189
CA $228 total
Jul 8 - Jul 9
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 ...
"Great location, excellent service, clean and comfortable rooms, and great breakfast options"
Reviewed on May 31, 2026
Pullman Zamzam Madina
Amr Bin Al Gmoh Street Madinah
Fully refundableReserve now, pay when you stay
The price is CA $127 per night from Jul 14 to Jul 15
CA $127
CA $153 total
Jul 14 - Jul 15
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 ...
"Things I liked: -Front desk staff was really kind and welcoming. Especially AbdulBari who went above and beyond to accommodate. Def the best part about the stay. - breakfast on R was great with helpful staff. Things I didn’t like: -housekeeping supervisor was not friendly (Egyptian) I forgot his ..."
Reviewed on Jun 25, 2026
Sofitel Shahd Al Madinah
King Fahad Road Madinah
Fully refundableReserve now, pay when you stay
The price is CA $278 per night from Jul 4 to Jul 5
CA $278
CA $336 total
Jul 4 - Jul 5
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 hotel is perfectly located, just a minute's walk from the gate of the Prophet's Mosque. What truly sets this hotel apart is the outstanding service . A huge thank you to the reception team for their warm welcome and genuine smiles that made me feel instantly at home . Our stay at the Sofitel ..."
Reviewed on Jul 1, 2026
Saja Al Madinah Hotel
King Faisal Street Madinah
Fully refundableReserve now, pay when you stay
The price is CA $170 per night from Jul 28 to Jul 29
CA $170
CA $205 total
Jul 28 - Jul 29
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 ...
"."
Reviewed on Jun 15, 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 $209 per night from Jul 4 to Jul 5
CA $209
CA $252 total
Jul 4 - Jul 5
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 ...
"Locations was perfect"
Reviewed on Jun 27, 2026
Anwar Al Madinah Mövenpick Hotel
Central Zone Madinah
The price is CA $629 per night from Jul 4 to Jul 5
CA $629
CA $759 total
Jul 4 - Jul 5
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 ...
"Accommodative, supportive staff. Good food"
Reviewed on Jun 30, 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
Novotel Madinah
4 out of 5
Posted 16 hours ago
Travelocity Verified Review
"Had a good stay but less options in breakfast."
A verified traveller stayed at Novotel Madinah
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)