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 $241 per night from Apr 8 to Apr 9
CA $241
CA $291 total
Apr 8 - Apr 9
includes taxes & fees
Book a stay at this luxury hotel in Madinah. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Prophet's Mosque and The Green Dome are located ...
Good
Reviewed on Apr 1, 2026

Jayden Hotel
Jafar bin abi Talib Street 3192 Madinah Al Madinah Province
The price is CA $210 per night from Apr 4 to Apr 5
CA $210
CA $247 total
Apr 4 - Apr 5
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 ...
Great stay
Reviewed on Apr 1, 2026

Rotana Al Manakha Madinah
Southwest Central Haram Area Madinah Madinah
The price is CA $133 per night from Apr 17 to Apr 18
CA $133
CA $161 total
Apr 17 - Apr 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 Al-Safiya ...
Everything was Perfect Alhumdulillah - Thank you
Reviewed on Apr 1, 2026

Pullman Zamzam Madina
Amr Bin Al Gmoh Street Madinah
Fully refundableReserve now, pay when you stay
The price is CA $120 per night from Apr 24 to Apr 25
CA $120
CA $145 total
Apr 24 - Apr 25
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 ...
Really good stay, close to haram, Cleaners are very good always asking if you need anything
Reviewed on Apr 2, 2026

Sofitel Shahd Al Madinah
King Fahad Road Madinah
Fully refundableReserve now, pay when you stay
The price is CA $315 per night from Apr 19 to Apr 20
CA $315
CA $380 total
Apr 19 - Apr 20
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 ...
Clean , new , spacious rooms and high end amenities. Helpful staff . Excellent choice of food for breakfast and dinner . Highly recommended if you can find a decent rate .
Reviewed on Apr 2, 2026

Saja Al Madinah Hotel
King Faisal Street Madinah
Fully refundableReserve now, pay when you stay
The price is CA $167 per night from Apr 6 to Apr 7
CA $167
CA $201 total
Apr 6 - Apr 7
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 ...
Close to al haram
Reviewed on Apr 2, 2026

sebal almasi hotel
madinah Madinah madinah
The price is CA $107 per night from Apr 8 to Apr 9
CA $107
CA $126 total
Apr 8 - Apr 9
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 ...
breakfast not so good !! property is small room was very small
Reviewed on Apr 2, 2026

Anwar Al Madinah Mövenpick Hotel
Central Zone Madinah
Fully refundableReserve now, pay when you stay
The price is CA $233 per night from Apr 12 to Apr 13
CA $233
CA $281 total
Apr 12 - Apr 13
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 ...
Its ok nothing special
Reviewed on Mar 29, 2026

Taiba Front Hotel
Musab bin Omair Street Madinah Madinah
Stay at this hotel in Madinah. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green Dome are located ...
I don't like the fact thst they gave us quater beds. It's too low for this type of Hotel. It's too disappointing for thrm to give us quater beds for the prize we paid.
Reviewed on Apr 5, 2024
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

sebal almasi hotel
3 out of 5
Posted 2 hours ago
Travelocity Verified Review
"breakfast not so good !! property is small room was very small "
A verified traveller stayed at sebal almasi 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)





