Search Hotels with Parking in Madinah
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Madinah Hotels with Parking
Our top choices for Madinah hotels with parking
Pullman Zamzam Madina
Pullman Zamzam MadinaMadinah City Center
8.8 out of 10, Excellent, (1427)
"Amazing stay"
Wedad
The price is 5.621.607 ₫
6.788.090 ₫ total
includes taxes & fees
7 Jan - 8 Jan 2026
8.2 out of 10, Very good, (47)
"Its ao great staying there, near to woman gate"
Nur aqhidah
The price is 5.614.589 ₫
6.779.615 ₫ total
includes taxes & fees
3 Jan - 4 Jan 2026
Millennium Madinah Airport
Millennium Madinah AirportMadinah
8.8 out of 10, Excellent, (106)
"It’s location and services were very good"
Fatima
The price is 2.588.185 ₫
3.050.824 ₫ total
includes taxes & fees
16 Jan - 17 Jan 2026
DoubleTree By Hilton Madinah Gate
DoubleTree By Hilton Madinah GateMadinah
10.0 out of 10, Exceptional, (2)
"Very clean , staff was amazing and want to especially thank raiba, I probably spelled her name wrong "
SHOGY
The price is 3.817.920 ₫
4.500.373 ₫ total
includes taxes & fees
7 Jan - 8 Jan 2026
Intercontinental Madinah - Dar Al Iman by IHG
Intercontinental Madinah - Dar Al Iman by IHGMadinah City Center
9.0 out of 10, Wonderful, (498)
"Wonderful visit to the mosque."
fatimahalzahra
The price is 7.530.567 ₫
9.093.159 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
8.6 out of 10, Excellent, (7)
"Average hotel, as they call themselves 4 star. On my arrival they did not find my booking. Finally they found something and they kept asking me for the payment receipt to Expedia. They told me that Expedia has not paid them, so they need to see some proof. After 4 hours of back and forth they finally gave me the room. It was quite frustrating. Never in my 30 years of travelling any hotel asked me the receipt of payment. It was quite disappointing on the service and attitudes in this Holy city of...
Hamid
The price is 6.000.592 ₫
7.245.715 ₫ total
includes taxes & fees
17 Jan - 18 Jan 2026
7.2 out of 10, Good, (1000)
"Hotel is a little old but very convenient for location "
Khurram
The price is 6.556.015 ₫
7.916.388 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
New Madinah Hotel
New Madinah HotelMadinah City Center
8.6 out of 10, Excellent, (279)
"Excellent hotel!"
Sadia
The price is 4.625.018 ₫
5.451.740 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
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.