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
Nov 6 - Nov 8
Next weekend
Nov 13 - Nov 15

Our top choices for Madinah hotels with parking

Bar (on property)

1. 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 P8,888
P10,733 total
includes taxes & fees
Nov 7 - Nov 8
Diyar Ajwa, Tapestry Collection By Hilton
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 P10,700
P12,920 total
includes taxes & fees
Nov 5 - Nov 6
Makarem Burj Al Madinah Hotel and Suites
A modern hotel with a prominent 'NOVOTEL' sign, featuring a unique geometric facade and warm lighting.

3. Novotel Madinah

Novotel Madinah
4.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (43 reviews)
"Really nice place to stay"
United States
Shakiru
The price is P6,038
P7,291 total
includes taxes & fees
Nov 10 - Nov 11
Novotel Madinah
A variety of baked goods displayed on a table, including pretzels, bread, and pastries.

4. 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 P7,818
P9,216 total
includes taxes & fees
Nov 6 - Nov 7
Elaf Al Taqwa Hotel
A hotel reception area with a marble reception desk, a clock displaying time in multiple countries, and a reception sign.

5. Jayden Hotel

Jayden Hotel
1.0 star property
Madinah City Center
9.4 out of 10, Exceptional, (114 reviews)
"Very good experience and Very close to masjid Nabwi, definitely recommended."
Canada
Muqsitun
The price is P6,852
P8,077 total
includes taxes & fees
Nov 9 - Nov 10
Jayden 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 P16,936
P19,964 total
includes taxes & fees
Nov 11 - Nov 12
The Biltmore Almadinah Hotel
A tall hotel building with multiple floors, a prominent entrance, and a sign indicating it is a hotel.

7. Maden Taiba Hotel

Maden Taiba Hotel
4.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (9 reviews)
"Definitely will be back"
United Arab Emirates
Summiya
The price is P6,700
P8,091 total
includes taxes & fees
Nov 7 - Nov 8
Maden Taiba Hotel
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, (600 reviews)
"Good location Good food Clean room"
United States
Phiroce
The price is P6,865
P8,289 total
includes taxes & fees
Nov 7 - Nov 8
Al Manakha Rotana Madinah
A modern hotel room with a large bed, a sofa, a small table, and a wall-mounted TV.

9. Rasia Hotel Madinah

Rasia Hotel Madinah
Qurban
9.2 out of 10, Wonderful, (160 reviews)
"We enjoyed our stay here. It was very good thank you."
Canada
Neda
The price is P5,171
P6,096 total
includes taxes & fees
Nov 4 - Nov 5
Rasia Hotel Madinah
A hotel room with a large bed, a chair, a small table, and a view of a cityscape with tall buildings and a mosque.

10. Pullman Zamzam Madina

Pullman Zamzam Madina
1.0 star property
Madinah City Center
9.0 out of 10, Wonderful, (1,668 reviews)
"every things is close by, great location and great hotel"
Canada
shaheen
The price is P6,208
P7,496 total
includes taxes & fees
Nov 15 - Nov 16
Pullman Zamzam Madina
A hotel entrance with a glass facade, a grand chandelier, and two large potted plants.

11. Worth Tharawat Hotel

Worth Tharawat Hotel
Madinah City Center
9.0 out of 10, Wonderful, (18 reviews)
"New Hotel , convenient location, great stuff , nice and clean with nice smell all around. Loved out stay here."
United States
Ashiqul
The price is P5,280
P6,224 total
includes taxes & fees
Nov 6 - Nov 7
Worth Tharawat Hotel
A modern hotel lobby with a curved seating area, a staircase, and a large wall with Arabic calligraphy.

12. Peninsula Worth Hotel

Peninsula Worth Hotel
1.0 star property
Madinah City Center
9.2 out of 10, Wonderful, (103 reviews)
"Never regret staying here at peninsula worth clean comfortable helpful and friendly staff"
United States
Shaib
The price is P7,603
P8,962 total
includes taxes & fees
Nov 6 - Nov 7
Peninsula Worth Hotel
A modern hotel room with a large arched window, a flat-screen TV mounted on the wall, a green armchair, a beige sofa, and a round side table with a lamp.

13. Makarem Haram View Suites - Madinah

Makarem Haram View Suites - Madinah
Madinah City Center
9.2 out of 10, Wonderful, (52 reviews)
"Best view, well maintained and clean."
United Kingdom
Rana
The price is P9,153
P10,789 total
includes taxes & fees
Nov 7 - Nov 8
Makarem Haram View Suites - Madinah
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.

14. Elaf Taiba Hotel

Elaf Taiba Hotel
4.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (82 reviews)
"Had a great stay with family. So close to Haram Madani that is just around the corner. Will highly recommend."
United Kingdom
Qutayba
The price is P9,172
P11,075 total
includes taxes & fees
Nov 8 - Nov 9
Elaf Taiba Hotel
A modern lobby with seating areas, a fire extinguisher, and a staircase.

15. Maysan Rehab AL Mysk

Maysan Rehab AL Mysk
1.0 star property
Madinah City Center
8.8 out of 10, Excellent, (185 reviews)
"Yes it was good hotel"
United Kingdom
mohammed
The price is P4,280
P5,045 total
includes taxes & fees
Nov 4 - Nov 5
Maysan Rehab AL Mysk
A multi-story hotel with a prominent arched entrance and balconies.

16. Millennium Taiba Hotel

Millennium Taiba Hotel
2.0 star property
Al Haram
9.0 out of 10, Wonderful, (243 reviews)
"Very helpful staff. Enjoyed the proximity of the hotel to the mosques."
Canada
Yakub
The price is P8,475
P10,233 total
includes taxes & fees
Nov 4 - Nov 5
Millennium Taiba Hotel
Reception

17. Nasamat Hotel

Nasamat Hotel
1.0 star property
Madinah
8.8 out of 10, Excellent, (6 reviews)
"Decent hotel"
United States
Aissatou
The price is P2,197
P2,589 total
includes taxes & fees
Nov 8 - Nov 9
Nasamat Hotel
A modern hotel with a curved facade, large windows, and a reflection in the water.

18. Zaha Taiba Hotel

Zaha Taiba Hotel
3.0 star property
Bani Harithah
8.8 out of 10, Excellent, (258 reviews)
"Very nice"
United States
Sami
The price is P4,314
P5,085 total
includes taxes & fees
Nov 8 - Nov 9
Zaha Taiba Hotel
A multi-story hotel with a prominent 'JIWAR' sign, arched windows, and a central entrance.

19. Jiwar Al Madina Hotel

Jiwar Al Madina Hotel
3.0 star property
Madinah City Center
8.8 out of 10, Excellent, (363 reviews)
"Really good value for money staff are super helpful and the breakfast was really good and a nice variety."
United Kingdom
Kauser
The price is P5,645
P6,654 total
includes taxes & fees
Nov 4 - Nov 5
Jiwar Al Madina Hotel
A buffet with various desserts and fruits, marble walls, and a chandelier.

20. 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 P17,780
P20,959 total
includes taxes & fees
Nov 14 - Nov 15
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

Top Madinah Hotel Reviews

Pullman Zamzam Madina

Pullman Zamzam Madina

10/10 Excellent
"Everything was amazing!"
MOHAMED THASLIM 1-night trip
Posted 16 hours ago
Pullman Zamzam Madina