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

Taiba Hotel Madinah - ex. Millennium
Taiba Hotel Madinah - ex. Millennium
8.2 out of 10, Very Good, (215)

Elaf Taiba Hotel
Elaf Taiba Hotel
The price is P16,549
P19,508 total
includes taxes & fees
Aug 1 - Aug 2

InterContinental Dar Al Hijra Madinah by IHG
InterContinental Dar Al Hijra Madinah by IHG
8.4 out of 10, Very Good, (583)
The price is P7,823
P9,447 total
includes taxes & fees
Jul 7 - Jul 8

Crowne Plaza Madinah by IHG
Crowne Plaza Madinah by IHG
8.2 out of 10, Very Good, (542)
The price is P5,538
P6,687 total
includes taxes & fees
Jul 10 - Jul 11

Al Alya Hotel Rooms and Suites
Al Alya Hotel Rooms and Suites
5.8 out of 10, (85)

Al Eairy Furnished Apartments Al Madinah 9
Al Eairy Furnished Apartments Al Madinah 9
6.0 out of 10, (14)

Al Eairy Furnished apt Al Madinah 1
Al Eairy Furnished apt Al Madinah 1
4.8 out of 10, (13)

Al Eairy Furnished Apt Al Madinah 3
Al Eairy Furnished Apt Al Madinah 3
4.2 out of 10, (13)
The price is P1,877
P2,212 total
includes taxes & fees
Jul 7 - Jul 8
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.
Recent Reviews in Madinah
Recent Reviews in Madinah

Sofitel Shahd Al Madinah
5/5 Excellent
"We have a fantastic experience Thank You "
A verified traveler stayed at Sofitel Shahd Al Madinah
Posted 7 days ago
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