Hotels with free parking in Madinah, Al Madinah Province
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Madinah Hotels with free parking
Top Madinah Hotels with free parking

Pullman Zamzam Madina
Madinah City Center
8.8 out of 10, Excellent, (1375)
The price is P8,929
P10,782 total
includes taxes & fees
Dec 15 - Dec 16

Intercontinental Madinah - Dar Al Iman by IHG
Madinah City Center
9.0 out of 10, Wonderful, (488)
The price is P14,866
P17,951 total
includes taxes & fees
Nov 18 - Nov 19

Anwar Al Madinah Mövenpick Hotel
Madinah City Center
7.2 out of 10, Good, (1004)
The price is P14,173
P17,114 total
includes taxes & fees
Nov 30 - Dec 1

Millennium Al Aqeeq Hotel
Madinah City Center
8.0 out of 10, Very Good, (30)
The price is P10,236
P12,360 total
includes taxes & fees
Nov 17 - Nov 18

InterContinental Dar Al Hijra Madinah by IHG
Madinah City Center
8.4 out of 10, Very Good, (607)
The price is P12,346
P14,908 total
includes taxes & fees
Nov 16 - Nov 17

Millennium Taiba Hotel
Al Haram
8.6 out of 10, Excellent, (109)
The price is P8,819
P10,649 total
includes taxes & fees
Dec 1 - Dec 2

Hafawah Suites
Al Aridh
8.6 out of 10, Excellent, (123)

Crowne Plaza Madinah by IHG
Madinah City Center
8.2 out of 10, Very Good, (591)
The price is P9,512
P11,485 total
includes taxes & fees
Dec 14 - Dec 15
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
Intercontinental Madinah - Dar Al Iman by IHG
10/10 Excellent
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
Hotels near other Attractions
Most Popular Hotels in Madinah
- Millennium Taiba Hotel
- Golden Tulip Al Zahabi
- Zaha Taiba Hotel
- Intercontinental Madinah - Dar Al Iman by IHG
- Elaf Taiba Hotel
- Sedra Global Hotel
- Madinah Hilton
- Maysan Rehab AL Mysk
- Maysan Al Harithia hotel
- Rasia Hotel Madinah
- Season Star Hotel
- Radisson Hotel Madinah
- Jiwar Al Madina Hotel
- Makarem Haram View Suites - Madinah
- Millennium Madinah Airport
- E hotel
- Lumian Hotel
































