Find Hotels with Free Parking in Madinah

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Pick from 58 Madinah Hotels with Free Parking and compare room rates, reviews, and availability. Most hotels are fully refundable.

Millennium Taiba Hotel Madinah
8.0 out of 10, Very Good, (215)
"It was awesome stay however, front desk staff need a focus and improvement "
Millennium Taiba Hotel Madinah
Elaf Taiba Hotel
3.0 star property
6.4 out of 10, (184)
"I had to change the hotel because there was home lizard in my bed. Bathroom there were ants and some other small flying insects."
Elaf Taiba Hotel
InterContinental Dar Al Hijra Madinah, an IHG Hotel
5.0 star property
8.2 out of 10, Very Good, (524)
"Hotel was in perfect location, literally a 5 min walk directly to the mosque. Outside the mosque is the famous little global village huts. Hotel room was clean and very spacious and so was the bathroom, staff were super helpful and accommodating. Would highly recommend for a stay in Madinah "
The price is AED 710
AED 858 total
includes taxes & fees
8 Dec - 9 Dec
InterContinental Dar Al Hijra Madinah, an IHG Hotel
Crowne Plaza Madinah, an IHG Hotel
5.0 star property
8.2 out of 10, Very Good, (490)
"I have not stayed in that many Crown Plazas, but have spent too many nights at Marriott properties. So this Crown Plaza is five minutes walk from Masjid Nabawi (South Gates, #305) and extremely convenient from that perspective. It is like a mainline Marriott. Very clean and comfortable beds. Well soundproofed. The breakfast was good. Negatives were that some of the physical infrastructure was not that well maintained. The electric teapot was leaking. The bathroom faucet should be replaced and...
The price is AED 523
AED 631 total
includes taxes & fees
30 Nov - 1 Dec
Crowne Plaza Madinah, an IHG Hotel
Al Alya Hotel Rooms and Suites
5.8 out of 10, (74)
"Good customer service "
The price is AED 157
AED 185 total
includes taxes & fees
22 Nov - 23 Nov
Al Alya Hotel Rooms and Suites
Al Eairy Furnished apt Al Madinah 1
5.4 out of 10, (11)
"Madinah City mir sehr gefallen. Aber was mir nicht gefallen hotel Adresse war falsch"
The price is AED 101
AED 119 total
includes taxes & fees
23 Nov - 24 Nov
Al Eairy Furnished apt Al Madinah 1
Al Eairy Furnished Apt Al Madinah 2
2.0 out of 10, (1)
"فندق نصابين حينما ذهبت إليهم قالوا لا يوجد غرف متاحة وسعر الحجز الخاص بي منخفض جدا ، ولما أخبرتهم إني معي رقم حجز فكيف يقع هذا ، قالوا لي إن عدد كبير من الحجوزات لا يأتون، لذلك فهم يتركون غرف متاحة كثيرة على المواقع (وليس الحقيقة) حتى يضمنوا عدم خلوا الفندق"
Al Eairy Furnished Apt Al Madinah 2
Al Eairy Furnished Apt Al Madinah 3
3.4 out of 10, (6)
"Poor little "
The price is AED 109
AED 128 total
includes taxes & fees
25 Nov - 26 Nov
Al Eairy Furnished Apt Al Madinah 3
Al Eairy Furnished Apts Al Madinah 14
5.2 out of 10, (28)
"Cooperated staff but the rooms and lines dirty"
The price is AED 105
AED 123 total
includes taxes & fees
22 Nov - 23 Nov
Al Eairy Furnished Apts Al Madinah 14
Al Eairy Furnished Apts Al Madinah 5
3.2 out of 10, (5)
"They were overbooked I didn’t gave me a room to stay"
Al Eairy Furnished Apts Al Madinah 5
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.
Don't see what you're looking for?
See all available properties in Madinah