Book Cheap Hotels in Madinah
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Madinah
Most frequently booked Madinah hotels
Pullman Zamzam Madina
Amr Bin Al Gmoh Street, Madinah
7.94 km from city centre
The price is CA $232 per night
CA $232
CA $280 total
includes taxes & fees
14 Dec - 15 Dec
Book a stay at this eco-certified hotel in Madinah. Enjoy free WiFi, 4 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Prophet's Mosque and New Bilal Market are located nearby.
Anwar Al Madinah Mövenpick Hotel
Central Zone, P.O. Box 41340, Madinah
Free cancellation
Reserve now, pay when you stay
7.12 km from city centre
The price is CA $262 per night
CA $262
CA $316 total
includes taxes & fees
17 Dec - 18 Dec
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, 4 restaurants, and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green Dome are located nearby.
Free WiFi
Restaurant
Saja Al Madinah Hotel
King Faisal Street, Northern Central Zone, Madinah
Free cancellation
Reserve now, pay when you stay
6.86 km from city centre
The price is CA $261 per night
CA $261
CA $315 total
includes taxes & fees
9 Dec - 10 Dec
Stay at this 4-star eco-certified 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 reviews. Popular attractions Prophet's Mosque and The Green Dome are located nearby.
Free WiFi
Restaurant
Sofitel Shahd Al Madinah
King Fahad Road, Building 2943, Madinah
Free cancellation
Reserve now, pay when you stay
7.24 km from city centre
The price is CA $352 per night
CA $352
CA $425 total
includes taxes & fees
7 Dec - 8 Dec
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, 24-hour room service, and parking (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Prophet's Mosque and The Green Dome are located nearby.
Free WiFi
Restaurant
Waqf Outhman Bin Affan Hotel
Badaah, Madinah, Al Madinah Province
6.83 km from city centre
Stay at this hotel in Madinah. Enjoy free WiFi, a 24-hour front desk, and satellite TV channels. Popular attractions Prophet's Mosque and The Green Dome are located nearby.
Free WiFi
24/7 front desk
E hotel
King Salman Road, Madinah, Al Madinah Province
Free cancellation
Reserve now, pay when you stay
15.85 km from city centre
The price is CA $85 per night
CA $85
CA $101 total
includes taxes & fees
4 Dec - 5 Dec
Stay at this hotel in Madinah. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Dar Al Madinah Museum and Al-Rashid Mega Mall are located nearby.
Parking included
Free WiFi
Zaha Al Munawara Hotel
Al Salam Road, As Suqya, Madinah
7.1 km from city centre
The price is CA $121 per night
CA $121
CA $142 total
includes taxes & fees
6 Dec - 7 Dec
Stay at this hotel in Madinah. Enjoy free WiFi, free parking, and 24-hour room service. Our guests praise the helpful staff in our reviews. Popular attractions Prophet's Mosque and Al Hijaz Railway Museum are located nearby.
Parking included
Free WiFi
Elaf Al Taqwa Hotel
Prince Abdul Mohsen Road, 6411, Madinah, Al Madinah Province
7.71 km from city centre
The price is CA $224 per night
CA $224
CA $264 total
includes taxes & fees
9 Dec - 10 Dec
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. Popular attractions Prophet's Mosque and Masjid Al Ghamamah are located nearby.
Free WiFi
Air conditioning
Artal Taibah Hotel
Qurban Street, Madinah
Free cancellation
Reserve now, pay when you stay
8.85 km from city centre
The price is CA $56 per night
CA $56
CA $66 total
includes taxes & fees
17 Dec - 18 Dec
Stay at this hotel in Madinah. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Prophet's Mosque and Bilal Ibn Rabah Mosque are located nearby.
Parking included
Free WiFi
Lowest 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.
Top family friendly Madinah hotel deals
Taiba Suites Madinah
Northern Central Area Zone, Madinah, Northern Central Area
7.2/10 Good! (98 reviews)
Top cheap Madinah hotel deals
Sofaraa Al Huda Hotel
Central Area, Babul Majeed, PO Box 4517, Madinah
6.8/10 (42 reviews)
Top hotels in Madinah for Extended Stay
Salam 1 - Qaswarah Residence
Al Qiblatayn 6238 DMMA6238 4584, 6262, Madinah, Al Madinah
The price is CA $102 per night from Dec. 4 to Dec. 5
CA $102
CA $150 total
includes taxes & fees
4 Dec - 5 Dec
8/10 Very Good! (4 reviews)
Lowest 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.
Madinah hotels essential information
Accommodation | 229 hotels |
---|---|
Lowest Price | CA $39 |
Highest Price | CA $352 |
Popular hotels | Pullman Zamzam Madina, Anwar Al Madinah Mövenpick Hotel, Saja Al Madinah Hotel, Sofitel Shahd Al Madinah, Waqf Outhman Bin Affan Hotel, E hotel, Zaha Al Munawara Hotel, Elaf Al Taqwa Hotel, Artal Taibah Hotel |
Frequently asked questions
Recent Madinah hotel reviews by fellow wanderers
Pullman Zamzam Madina
5 out of 5
Posted 20 hours ago
Travelocity Verified Review
"The only thing I have problem with that they don’t have door to close when you take shower , they should have curtain or fully slide Glassdoor so the water won’t come out of the shower place. Other than that, the staff were very friendly and hospitable. Breakfast was good and have variety of options of chose from. Would recommend it to my family and friends.!"
A verified traveller stayed at Pullman Zamzam Madina
Types of hotels
Hotels near…
Top hotel brands
Hotels by star rating
Areas of Madinah
Most popular
Hotels
Flights
Swoop Abbotsford (YXX) to Winnipeg (YWG) flightsWestJet Kelowna (YLW) to Vancouver (YVR) flightsCheap Flights to BathgateAir Canada Montreal (YUL) to West Palm Beach (PBI) flightsCheap Flights to MakkahCheap Flights to JeddahAir Canada Sidney (YYJ) to Puerto Vallarta (PVR) flightsYHZ - SEAPhilippine Airlines Lapu-Lapu (CEB) to Vancouver (YVR) flightsWestJet Puerto Vallarta (PVR) to Edmonton (YEG) flights