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
8.0 out of 10, Very good, (55)
"Stayed for one night, it was comfortable, clean and the staff helpful. Rooms were small but worth every penny"
Shahryar
The price is 2.946.127 ₫
3.472.747 ₫ total
includes taxes & fees
27 Dec - 28 Dec
8.2 out of 10, Very good, (50)
"Its ao great staying there, near to woman gate"
Nur aqhidah
The price is 5.612.520 ₫
6.777.118 ₫ total
includes taxes & fees
3 Jan - 4 Jan 2026
9.4 out of 10, Exceptional, (86)
"Great "
Mahdy
The price is 17.787.887 ₫
21.478.873 ₫ total
includes taxes & fees
3 Jan - 4 Jan 2026
DoubleTree By Hilton Madinah Gate
DoubleTree By Hilton Madinah GateMadinah
10.0 out of 10, Exceptional, (3)
"The staff were very friendly and accommodating. "
Ashra
The price is 3.816.514 ₫
4.498.716 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
Manazel Marez 2 - private apartments
Manazel Marez 2 - private apartmentsMadinah
9.4 out of 10, Exceptional, (9)
"Very clean and excellent reception, always available to answer and help out"
Ismail
The price is 1.607.005 ₫
1.894.257 ₫ total
includes taxes & fees
28 Dec - 29 Dec
Lumian Hotel
Lumian HotelMadinah
9.2 out of 10, Wonderful, (39)
"Amazing staff and great hospitality. "
Ahmed
The price is 5.261.737 ₫
6.202.273 ₫ total
includes taxes & fees
24 Dec - 25 Dec
Sela Hotel
Sela HotelAl Aridh
8.4 out of 10, Very good, (31)
"Clean rooms and responsible staff "
Alowddin
The price is 1.749.002 ₫
2.061.636 ₫ total
includes taxes & fees
23 Dec - 24 Dec
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.