Hotels with free parking in Madinah, Al Madinah Province

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Madinah Hotels with free parking

Top Madinah Hotels with free parking

Our top choices for Madinah hotels with parking

Taiba Hotel Madinah - ex. Millennium
Exterior

Taiba Hotel Madinah - ex. Millennium

8.2 out of 10, Very Good, (216)
"It was awesome stay however, front desk staff need a focus and improvement "
Taiba Hotel Madinah - ex. Millennium
Elaf Taiba Hotel
1 bedroom, in-room safe, desk, soundproofing

Elaf Taiba Hotel

3.0 star property
The price is P7,774
P9,163 total
includes taxes & fees
Aug 22 - Aug 23
Elaf Taiba Hotel
InterContinental Dar Al Hijra Madinah by IHG
Exterior

InterContinental Dar Al Hijra Madinah by IHG

5.0 star property
8.4 out of 10, Very Good, (585)
"Excellent location and food. "
The price is P7,926
P9,570 total
includes taxes & fees
Sep 13 - Sep 14
InterContinental Dar Al Hijra Madinah by IHG
Crowne Plaza Madinah by IHG
Exterior

Crowne Plaza Madinah by IHG

5.0 star property
8.2 out of 10, Very Good, (562)
"Nice place to stay in Madina. "
The price is P6,286
P7,590 total
includes taxes & fees
Sep 4 - Sep 5
Crowne Plaza Madinah by IHG
Al Alya Hotel Rooms and Suites
Interior

Al Alya Hotel Rooms and Suites

1.0 star property
5.8 out of 10, (85)
"GOOD PLACE TO STAY"
Al Alya Hotel Rooms and Suites
Al Eairy Furnished Apartments Al Madinah 9
Interior

Al Eairy Furnished Apartments Al Madinah 9

6.0 out of 10, (14)
"Great "
Al Eairy Furnished Apartments Al Madinah 9
Al Eairy Furnished apt Al Madinah 1
Exterior

Al Eairy Furnished apt Al Madinah 1

4.8 out of 10, (13)
"it’s not clean please don’t go there u will lose ur time "
Al Eairy Furnished apt Al Madinah 1
Al Eairy Furnished Apt Al Madinah 3
Front of property

Al Eairy Furnished Apt Al Madinah 3

4.2 out of 10, (13)
"The hotel is clean, quite, peaceful and economical. It's not really at the same rate as the famous hotels like Hilton yet it has all the necessary things they have. Management is friendly and welcoming and they're there for you with anything you need they can get you and it's not that far from the airport and the prophet's Mosque. "
The price is P2,097
P2,472 total
includes taxes & fees
Sep 4 - Sep 5
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.4 out of 10, (50)
"Washing machine was a bonus. Very nice stay"
Al Eairy Furnished Apts Al Madinah 14
Emaar Royal Hotel Al Madina
Exterior

Emaar Royal Hotel Al Madina

5.0 star property
7.0 out of 10, Good, (71)
"Very nice hotel near Masjid ul Nawabi. "
Emaar Royal Hotel Al Madina
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.

Top Madinah Hotel Reviews

Pullman Zamzam Madina

Pullman Zamzam Madina

10/10 Excellent
" Super close to the Masjid. Very friendly staff"
Alkarim 5-night trip
Posted 1 day ago
Pullman Zamzam Madina