
Hotels with FREE Parking in Madinah
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Madinah Hotels with free parking
Our top choices for Madinah hotels with parking

Pullman Zamzam Madina
Pullman Zamzam MadinaMadinah City Center
8.8 out of 10, Excellent, (1,568 reviews)
The price is RM503
RM607 total
includes taxes & fees
15 Jul - 16 Jul

7.2 out of 10, Good, (1,002 reviews)
The price is RM661
RM798 total
includes taxes & fees
28 Jun - 29 Jun

9.6 out of 10, Exceptional, (124 reviews)
The price is RM738
RM892 total
includes taxes & fees
22 Jun - 23 Jun

9.2 out of 10, Wonderful, (553 reviews)
The price is RM595
RM719 total
includes taxes & fees
1 Jul - 2 Jul

8.6 out of 10, Excellent, (652 reviews)
The price is RM882
RM1,065 total
includes taxes & fees
27 Jun - 28 Jun
The price is RM1,073
RM1,296 total
includes taxes & fees
28 Jun - 29 Jun

Diyar Ajwa, Tapestry Collection By Hilton
Diyar Ajwa, Tapestry Collection By HiltonMadinah City Center
10.0 out of 10, Exceptional, (8 reviews)
The price is RM656
RM792 total
includes taxes & fees
22 Jun - 23 Jun

8.4 out of 10, Very good, (102 reviews)
The price is RM529
RM639 total
includes taxes & fees
24 Jun - 25 Jun
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 Madinah Hotel Reviews

Sofitel Shahd Al Madinah
10/10 Excellent


































