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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
7 Nov - 8 Nov
Tomorrow
8 Nov - 9 Nov
Next weekend
13 Nov - 15 Nov
In two weeks
20 Nov - 22 Nov

Our top choices for Madinah hotels with parking

A modern hotel with a prominent 'NOVOTEL' sign, featuring a unique geometric facade and warm lighting.

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
A modern building with a large sign reading "Makarem." It features multiple windows with intricate designs and a series of arched doorways.

2. 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
A modern interior with a long dining table, multiple seating arrangements, and an escalator.

3. 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
A hotel room with a large bed, a chair, a small table, and a view of a cityscape with tall buildings and a mosque.

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
A modern living room with a grey sofa, a small round table, and a vase of flowers. A large window offers a view of a cityscape with a prominent tower.

5. 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
A hotel room with a view of a tower, a dining table with food, a sofa, a lamp, and a bed.

6. The Biltmore Almadinah Hotel

The Biltmore Almadinah Hotel
1.0 star property
Madinah City Center
9.4 out of 10, Exceptional, (95 reviews)
"Everything and everyone was amazing"
United States
Akbar
The price is RM1,078
RM1,271 total
includes taxes & fees
8 Nov - 9 Nov
The Biltmore Almadinah Hotel
Restaurant

7. Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah
5.0 star property
Madinah City Center
8.6 out of 10, Excellent, (718 reviews)
"Excellent and very close to the mosque"
United Kingdom
Amina
The price is RM971
RM1,172 total
includes taxes & fees
8 Nov - 9 Nov
Sofitel Shahd Al Madinah
A modern hotel with a prominent entrance, large windows, and a decorative facade.

8. 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
A variety of baked goods displayed on a table, including pretzels, bread, and pastries.

9. Elaf Al Taqwa Hotel

Elaf Al Taqwa Hotel
1.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (569 reviews)
"Honestly would defo come again. Staff and hotel was perfect, and very clean. Great location too."
United Kingdom
Bushra
The price is RM450
RM530 total
includes taxes & fees
8 Nov - 9 Nov
Elaf Al Taqwa Hotel
A buffet with various desserts and fruits, marble walls, and a chandelier.

10. Intercontinental Madinah - Dar Al Iman by IHG

Intercontinental Madinah - Dar Al Iman by IHG
1.0 star property
Madinah City Center
9.0 out of 10, Wonderful, (532 reviews)
"Clean and the proximity to the holy masjid"
United States
Salisu
The price is RM1,029
RM1,213 total
includes taxes & fees
14 Nov - 15 Nov
Intercontinental Madinah - Dar Al Iman 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.
View all properties