Hotels with FREE Parking in Madinah

    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

Taiba Hotel Madinah - ex. Millennium
Exterior

Taiba Hotel Madinah - ex. Millennium

8.2 out of 10, Very good, (215)
"It was awesome stay however, front desk staff need a focus and improvement "
Taiba Hotel Madinah - ex. Millennium
Elaf Taiba Hotel
Breakfast, lunch and dinner served

Elaf Taiba Hotel

3.0 star property
The price is RM1,244
RM1,466 total
includes taxes & fees
6 Aug - 7 Aug
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, (583)
"Great stay and close to holy prophet’s mosque. "
The price is RM645
RM778 total
includes taxes & fees
21 Jul - 22 Jul
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, (547)
"Nice place to stay in Madina. "
The price is RM416
RM503 total
includes taxes & fees
19 Jul - 20 Jul
Crowne Plaza Madinah by IHG
Al Alya Hotel Rooms and Suites
Interior

Al Alya Hotel Rooms and Suites

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 RM136
RM160 total
includes taxes & fees
29 Jul - 30 Jul
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, (70)
"Very nice hotel near Masjid ul Nawabi. "
The price is RM656
RM792 total
includes taxes & fees
21 Jul - 22 Jul
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.