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,794
P19,796 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 P9,160
P11,061 total
includes taxes & fees
Jul 20 - Jul 21

Crowne Plaza Madinah by IHG
Crowne Plaza Madinah by IHG
8.2 out of 10, Very Good, (547)
The price is P5,620
P6,786 total
includes taxes & fees
Jul 21 - Jul 22

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,834
P2,162 total
includes taxes & fees
Jul 29 - Jul 30
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
"Great service, Manager Mohammed helped me check in though I arrived 7 hours before check -time , Conceigne service was great as well as Zahed helped me book my train ticket, overall experience was wonderful"
A verified traveler stayed at Sofitel Shahd Al Madinah
Posted 2 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