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, (520)
"Hotel is in an excellent location and in very close proximity to the Haram. There are several amazing dining options very near. Great location for female travelers as there are many amazing female staff at the hotel reception, Khadija was very helpful during our stay. The building itself especially the bathroom definitely needs an upgrade. "
The price is AED 538
AED 649 total
includes taxes & fees
17 Nov - 18 Nov
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, (487)
"The hotel is in an excellent location, close to everything."
The price is AED 577
AED 697 total
includes taxes & fees
25 Nov - 26 Nov
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 137
AED 161 total
includes taxes & fees
6 Nov - 7 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
6 Nov - 7 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
6 Nov - 7 Nov
Al Eairy Furnished Apt Al Madinah 3
Al Eairy Furnished Apts Al Madinah 14
5.0 out of 10, (26)
"Cooperated staff but the rooms and lines dirty"
The price is AED 98
AED 115 total
includes taxes & fees
6 Nov - 7 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