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

Elaf Al Taqwa Hotel
Prince Abdul Mohsen Road, 6411 Madinah Al Madinah Province
The price is CA $193 per night from Nov 30 to Dec 1
CA $193
CA $231 total
Nov 30 - Dec 1
includes taxes & fees
Stay at this hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the helpful staff in our reviews. ...
Yes
Reviewed on Nov 12, 2025

Al Manakha Rotana Madinah
Southwest Central Haram Area Madinah Madinah
The price is CA $269 per night from Nov 29 to Nov 30
CA $269
CA $324 total
Nov 29 - Nov 30
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 ...
Rooms were lovely and had all the main amenities you need (iron, hairdryer, toiletries). Super conveniently close to the Prophet's mosque, just a 2 minute walk away to get to the courtyard. Breakfast was great with lots of options. The hotel has 2 towers that are not connected (you have to exit the ...
Reviewed on Nov 15, 2025

Pullman Zamzam Madina
Amr Bin Al Gmoh Street Madinah
The price is CA $222 per night from Dec 15 to Dec 16
CA $222
CA $268 total
Dec 15 - Dec 16
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 ...
Everyone was excellent
Reviewed on Nov 18, 2025

Millennium Taiba Hotel
Omar Bin Al Khattab Road Madinah Madinah
The price is CA $209 per night from Dec 1 to Dec 2
CA $209
CA $252 total
Dec 1 - Dec 2
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
Reviewed on Nov 16, 2025

Sofitel Shahd Al Madinah
King Fahad Road Madinah
Fully refundableReserve now, pay when you stay
The price is CA $382 per night from Dec 1 to Dec 2
CA $382
CA $462 total
Dec 1 - Dec 2
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 ...
Great service & great food in their buffet
Reviewed on Nov 14, 2025

New Madinah Hotel
Abi Sayeed Al Khudri Street Madinah
Fully refundableReserve now, pay when you stay
The price is CA $203 per night from Nov 29 to Nov 30
CA $203
CA $239 total
Nov 29 - Nov 30
includes taxes & fees
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 ...
Location of this hotel was amazing. Very close to haram and shopping area. However I found the hotel a little outdated. The washrooms were very tight and not very well cleaned. I was there for one night and it was ok as the location was amazing. The hotel can do better by updating the rooms and focus ...
Reviewed on Nov 17, 2025

Saja Al Madinah Hotel
King Faisal Street Madinah
Fully refundableReserve now, pay when you stay
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 ...
Great room
Reviewed on Nov 17, 2025

Millennium Al Aqeeq Hotel
North Central Zone, Musab bin Omair St. Madinah Madinah
Fully refundableReserve now, pay when you stay
The price is CA $261 per night from Dec 1 to Dec 2
CA $261
CA $315 total
Dec 1 - Dec 2
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 ...
This was am excellent stay. We were very pleased.
Reviewed on Nov 14, 2025

Anwar Al Madinah Mövenpick Hotel
Central Zone Madinah
The price is CA $410 per night from Nov 28 to Nov 29
CA $410
CA $495 total
Nov 28 - Nov 29
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 ...
Bathroom need update
Reviewed on Nov 14, 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

Pullman Zamzam Madina
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Everyone was excellent "
A verified traveller from Niles stayed at Pullman Zamzam Madina
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
- Flights from Toronto (YYZ) to Faro (FAO)
- Flights to Yarmouth
- Flights from Detroit (DTW) to Nashville (BNA)
- Delta Toronto (YYZ) to Salt Lake City (SLC) flights
- Flights from Edmonton (YEG) to Chicago (ORD)
- Flights from Ahmedabad (AMD) to Saskatoon (YXE)
- Flights to Lisbon District
- Flair Airlines
- Air Canada Singapore (SIN) to Vancouver (YVR) flights
- Flights from Toronto (YTZ) to Dieppe (YQM)
- Flights from Portland (PDX) to Vancouver (YVR)
Activities





