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
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 $308 per night
CA $308
CA $372 total
includes taxes & fees
8 Jan - 9 Jan
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
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 $346 per night
CA $346
CA $418 total
includes taxes & fees
11 Jan - 12 Jan
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
Pullman Zamzam Madina
Amr Bin Al Gmoh Street, Madinah
7.94 km from city centre
The price is CA $294 per night
CA $294
CA $355 total
includes taxes & fees
1 Feb - 2 Feb
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.
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 $485 per night
CA $485
CA $585 total
includes taxes & fees
12 Jan - 13 Jan
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
Artal Taibah Hotel
Qurban Street, Madinah
Free cancellation
Reserve now, pay when you stay
8.85 km from city centre
The price is CA $104 per night
CA $104
CA $123 total
includes taxes & fees
2 Feb - 3 Feb
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
Hafawah Suites
King Abdullah Rd ( second ring ), Opposite Alrashid Mall, Madinah
Free cancellation
Reserve now, pay when you stay
9.02 km from city centre
The price is CA $106 per night
CA $106
CA $125 total
includes taxes & fees
14 Jan - 15 Jan
Book a stay at this business-friendly hotel in Madinah. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions Prophet's Mosque and Al-Rashid Mega Mall are located nearby.
Pool
Parking included
Rua Al Hijrah Hotel
Abu Ayyub Al Ansari, Madinah, Madinah
7.93 km from city centre
The price is CA $332 per night
CA $332
CA $394 total
includes taxes & fees
7 Jan - 8 Jan
Stay at this 3-star business-friendly hotel in Madinah. Enjoy free WiFi, 3 restaurants, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Prophet's Mosque and Baqi Cemetery are located nearby.
Free WiFi
Restaurant
E hotel
King Salman Road, Madinah, Al Madinah Province
15.85 km from city centre
The price is CA $81 per night
CA $81
CA $96 total
includes taxes & fees
17 Jan - 18 Jan
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
MASA AL NAJWA
Ali Bin Abi Talib Road, Qurban Area, Madinah, Al Madinah Province
8.97 km from city centre
The price is CA $60 per night
CA $60
CA $71 total
includes taxes & fees
27 Jan - 28 Jan
Stay at this hotel in Madinah. Enjoy free WiFi, free parking, and a 24-hour front desk. 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
Pullman Zamzam Madina
Amr Bin Al Gmoh Street, Madinah
The price is CA $294 per night from Feb. 1 to Feb. 2
CA $294
CA $355 total
includes taxes & fees
1 Feb - 2 Feb
8.4/10 Very Good! (1,124 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
Al Asr almasi Suite Apartments
King Abdulaziz Road, Madinah, Al Madinah Province
10/10 Exceptional! (1 review)
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 | 220 hotels |
---|---|
Lowest Price | CA $60 |
Highest Price | CA $485 |
Popular hotels | Saja Al Madinah Hotel, Anwar Al Madinah Mövenpick Hotel, Pullman Zamzam Madina, Sofitel Shahd Al Madinah, Artal Taibah Hotel, Hafawah Suites, Rua Al Hijrah Hotel, E hotel, MASA AL NAJWA |
Frequently asked questions
Recent Madinah hotel reviews by fellow wanderers
Pullman Zamzam Madina
5 out of 5
Posted 7 hours ago
Travelocity Verified Review
"The staff at the reception was very welcoming just 1 guy the rest look miserable, he welcomed my family with a big smile and he ungraded our room to the biggest room at the hotel i was so pleased will definitely stay again because of this member of staff, the hotel is a step a way from the prophet pbah mosque they are many taxis available outside the hotel also small shopping center and the hotel is surrounded by many shops, the breakfast was outstanding this pull man hotel is your money worth than the one in makah the one in makah is outdated the bathroom need reall renovation and the bedrooms but the one in madinah is another story is really looked afrer top class hotel."
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