Hotels with FREE Parking in Madinah

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Our top choices for Madinah hotels with parking

1. Novotel Madinah

Novotel Madinah
4.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (44 reviews)
"Really nice place to stay"
United States
Shakiru
The price is RM396
RM478 total
includes taxes & fees
10 Nov - 11 Nov
Novotel Madinah

2. Al Manakha Rotana Madinah

Al Manakha Rotana Madinah
4.0 star property
Madinah City Center
9.2 out of 10, Wonderful, (601 reviews)
"Good location Good food Clean room"
United States
Phiroce
The price is RM456
RM551 total
includes taxes & fees
14 Nov - 15 Nov
Al Manakha Rotana Madinah

3. Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites
4.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (175 reviews)
"Beautiful rooms, very helpful and polite personnel would definitely stay here again"
United States
Zaki
The price is RM631
RM762 total
includes taxes & fees
12 Nov - 13 Nov
Makarem Burj Al Madinah Hotel and Suites

4. Pullman Zamzam Madina

Pullman Zamzam Madina
1.0 star property
Madinah City Center
9.0 out of 10, Wonderful, (1,680 reviews)
"every things is close by, great location and great hotel"
Canada
shaheen
The price is RM457
RM551 total
includes taxes & fees
15 Nov - 16 Nov
Pullman Zamzam Madina

5. Diyar Ajwa, Tapestry Collection By Hilton

Diyar Ajwa, Tapestry Collection By Hilton
4.0 star property
Madinah City Center
9.8 out of 10, Exceptional, (22 reviews)
"Nada made our check in and out oricesss very smooth. Would definitely stay here again!"
United States
Ghazala
The price is RM629
RM759 total
includes taxes & fees
9 Nov - 10 Nov
Diyar Ajwa, Tapestry Collection By Hilton

6. Jiwar Al Madina Hotel

Jiwar Al Madina Hotel
3.0 star property
Madinah City Center
8.8 out of 10, Excellent, (371 reviews)
"Good clean hotel Staff polite and helpful."
Australia
Jabiri
The price is RM462
RM544 total
includes taxes & fees
8 Nov - 9 Nov
Jiwar Al Madina Hotel

7. Millennium Al Aqeeq Hotel

Millennium Al Aqeeq Hotel
4.0 star property
Madinah City Center
8.4 out of 10, Very good, (140 reviews)
"Every things there are veryyy good"
United States
Hani
The price is RM485
RM586 total
includes taxes & fees
8 Nov - 9 Nov
Millennium Al Aqeeq Hotel

8. Elaf Taiba Hotel

Elaf Taiba Hotel
4.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (85 reviews)
"Staff was very friendly and eager to help. The property was very clean!"
Canada
Neha
The price is RM583
RM703 total
includes taxes & fees
8 Nov - 9 Nov
Elaf Taiba Hotel

9. As'saafa Hotel

As'saafa Hotel
3.0 star property
Madinah City Center
8.8 out of 10, Excellent, (89 reviews)
"Amazing brilliant hotel not too far and just the right walk distance"
United Kingdom
owais
The price is RM369
RM435 total
includes taxes & fees
8 Nov - 9 Nov
As'saafa Hotel

10. Crowne Plaza Madinah by IHG

Crowne Plaza Madinah by IHG
1.0 star property
Madinah City Center
8.4 out of 10, Very good, (644 reviews)
"everything was great , keep up the good work"
United States
mohamed
The price is RM523
RM617 total
includes taxes & fees
12 Nov - 13 Nov
Crowne Plaza Madinah by IHG
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.