Hotels with free parking in Madinah, Al Madinah Province
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Madinah Hotels with free parking
Top Madinah Hotels with free parking

Millennium Madinah Airport
Millennium Madinah Airport
8.8 out of 10, Excellent, (103)
The price is P6,068
P7,327 total
includes taxes & fees
Aug 28 - Aug 29

Pullman Zamzam Madina
Pullman Zamzam Madina
8.6 out of 10, Excellent, (1287)
The price is P5,689
P6,869 total
includes taxes & fees
Sep 14 - Sep 15

Al Manakha Rotana Madinah
Al Manakha Rotana Madinah
9.2 out of 10, Wonderful, (215)
The price is P6,434
P7,769 total
includes taxes & fees
Aug 27 - Aug 28

Hasana Suites
Hasana Suites
8.6 out of 10, Excellent, (8)
The price is P4,096
P4,828 total
includes taxes & fees
Aug 22 - Aug 23

Hafawah Resort
Hafawah Resort
9.2 out of 10, Wonderful, (30)
The price is P3,546
P4,180 total
includes taxes & fees
Aug 28 - Aug 29

Taiba Madinah Hotel
Taiba Madinah Hotel
8.6 out of 10, Excellent, (71)
The price is P6,523
P7,877 total
includes taxes & fees
Aug 21 - Aug 22

أجنحة لفيف (السلام) - Lafif Apartments (Al-Salam)
أجنحة لفيف (السلام) - Lafif Apartments (Al-Salam)
8.8 out of 10, Excellent, (6)
The price is P3,081
P3,632 total
includes taxes & fees
Sep 14 - Sep 15

Elaf Al Taqwa Hotel
Elaf Al Taqwa Hotel
9.6 out of 10, Exceptional, (456)
The price is P6,322
P7,452 total
includes taxes & fees
Aug 28 - Aug 29
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

Anwar Al Madinah Mövenpick Hotel
10/10 Excellent
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotel Theme
- Beach Hotels in Madinah
- Budget Hotels in Madinah
- Family friendly Hotels in Madinah
- Golf Hotels in Madinah
- Hotels with Airport Shuttle in Madinah
- Hotels with Bars / Lounges in Madinah
- Hotels with Early Check In in Madinah
- Hotels with Hot Tubs in Madinah
- Hotels with Spa in Madinah
- Hotels with Views in Madinah
- Hotels with free breakfast in Madinah
- Hotels with shuttle in Madinah
- Hotels with smoking rooms in Madinah
- Luxury Hotels in Madinah