A mosque with large canopies and minarets.

Hotels with free parking in Madinah, Al Madinah Province

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Madinah Hotels with free parking

This weekend
Aug 7 - Aug 9
Next weekend
Aug 14 - Aug 16

Our top choices for Madinah hotels with parking

Exterior

1. Novotel Madinah

Novotel Madinah
Madinah City Center
9.4 out of 10, Exceptional, (20 reviews)
"Good facility’s"
United States
Younus Ismail
The price is P4,894
P5,909 total
includes taxes & fees
Aug 8 - Aug 9
Novotel Madinah
Premium bedding, in-room safe, desk, laptop workspace

2. Pullman Zamzam Madina

Pullman Zamzam Madina
Madinah City Center
9.0 out of 10, Wonderful, (1,602 reviews)
"Best hotel"
United States
Abasse
The price is P5,481
P6,618 total
includes taxes & fees
Aug 8 - Aug 9
Pullman Zamzam Madina
Exterior

3. Crowne Plaza Madinah by IHG

Crowne Plaza Madinah by IHG
5.0 star property
Madinah City Center
8.4 out of 10, Very Good, (627 reviews)
"Friendly staff and great management specially Shahad A, was the best and great person she met all out needs and made our stay way beyond comfortable. I will definitely go back and stay again also I will recommend for family and friends."
United Kingdom
Ashwaq
The price is P5,546
P6,697 total
includes taxes & fees
Aug 8 - Aug 9
Crowne Plaza Madinah by IHG
Exterior

4. Rotana Al Manakha Madinah

Rotana Al Manakha Madinah
4.0 star property
Madinah City Center
9.2 out of 10, Wonderful, (563 reviews)
"Clean rooms"
United States
Shoukath
The price is P6,331
P7,645 total
includes taxes & fees
Aug 4 - Aug 5
Rotana Al Manakha Madinah
Daily buffet breakfast for a fee

5. Elaf Al Taqwa Hotel

Elaf Al Taqwa Hotel
4.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (550 reviews)
"Amazing stay and helpful staff."
United States
Halimo
The price is P6,772
P8,177 total
includes taxes & fees
Aug 6 - Aug 7
Elaf Al Taqwa Hotel
Exterior

6. New Madinah Hotel

New Madinah Hotel
Madinah City Center
8.6 out of 10, Excellent, (385 reviews)
"Everything is good in this hotel. Staff are very nice. I highly recommend it."
United States
Mohammad
The price is P4,796
P5,653 total
includes taxes & fees
Aug 28 - Aug 29
New Madinah Hotel
Front of property

7. Jiwar Al Madina Hotel

Jiwar Al Madina Hotel
Madinah City Center
8.6 out of 10, Excellent, (232 reviews)
"The breakfast buffet was amazing."
United States
Suhair
The price is P5,264
P6,205 total
includes taxes & fees
Aug 29 - Aug 30
Jiwar Al Madina Hotel
Exterior

8. Millennium Taiba Hotel

Millennium Taiba Hotel
4.0 star property
Al Haram
9.0 out of 10, Wonderful, (219 reviews)
"Great location, excellent service, clean and comfortable rooms, and great breakfast options"
United States
Husein
The price is P5,951
P7,186 total
includes taxes & fees
Aug 17 - Aug 18
Millennium Taiba Hotel
In-room safe, laptop workspace, blackout drapes, iron/ironing board

9. Rasia Hotel Madinah

Rasia Hotel Madinah
Qurban
9.4 out of 10, Exceptional, (139 reviews)
"Very very clean hotel I will recomend for any traveler to Madina"
United States
Salah
The price is P4,331
P5,105 total
includes taxes & fees
Aug 4 - Aug 5
Rasia Hotel Madinah
Land view from property

10. GOLDEN TULIP AL SHAKREEN

GOLDEN TULIP AL SHAKREEN
Madinah City Center
6.6 out of 10, (124 reviews)
"Very helpful housekeeping staff especially Ashiq, Taijul , supervisors Shahjahan and Bilal."
United States
Muhammad Touqeer
The price is P4,698
P5,538 total
includes taxes & fees
Aug 4 - Aug 5
GOLDEN TULIP AL SHAKREEN
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.
View all properties

Top Madinah Hotel Reviews

Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

10/10 Excellent
"Clean room"
Anwer 4-night trip
Posted 12 hours ago
Anwar Al Madinah Mövenpick Hotel