Find Hotels with Free Parking in Madinah from S$43

    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
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Top Hotels with free parking in Madinah

Millennium Taiba Hotel Madinah
View from property
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
View from property
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
Exterior
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 S$314
includes taxes & fees
8 Dec - 9 Dec
InterContinental Dar Al Hijra Madinah, an IHG Hotel
Crowne Plaza Madinah, an IHG Hotel
Exterior
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 S$257
includes taxes & fees
29 Nov - 30 Nov
Crowne Plaza Madinah, an IHG Hotel
Al Alya Hotel Rooms and Suites
Interior
Al Alya Hotel Rooms and Suites
5.8 out of 10, (74)
"Good customer service "
The price is S$67
includes taxes & fees
24 Nov - 25 Nov
Al Alya Hotel Rooms and Suites
Al Eairy Furnished apt Al Madinah 1
Reception
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 S$43
includes taxes & fees
23 Nov - 24 Nov
Al Eairy Furnished apt Al Madinah 1
Al Eairy Furnished Apt Al Madinah 2
Front of property
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
Front of property
Al Eairy Furnished Apt Al Madinah 3
3.4 out of 10, (6)
"Poor little "
The price is S$47
includes taxes & fees
27 Nov - 28 Nov
Al Eairy Furnished Apt Al Madinah 3
Al Eairy Furnished Apts Al Madinah 14
Shower, slippers, towels
Al Eairy Furnished Apts Al Madinah 14
5.2 out of 10, (28)
"Cooperated staff but the rooms and lines dirty"
The price is S$45
includes taxes & fees
22 Nov - 23 Nov
Al Eairy Furnished Apts Al Madinah 14
Al Eairy Furnished Apts Al Madinah 5
Interior entrance
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
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals