Search Hotels with Parking in Madinah

Start date: Check-in selected.
To Date
End date: Check-out
  • 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 availability on Madinah Hotels with Parking

Our top choices for Madinah hotels with parking

Pullman Zamzam Madina

Pullman Zamzam Madina
Madinah City Center
8.8 out of 10, Excellent, (1427)
"Amazing stay"
Canada
Wedad
The price is 5.621.607 ₫
6.788.090 ₫ total
includes taxes & fees
7 Jan - 8 Jan 2026
Pullman Zamzam Madina

Millennium Al Aqeeq Hotel

Millennium Al Aqeeq Hotel
5.0 star property
Madinah City Center
8.2 out of 10, Very good, (47)
"Its ao great staying there, near to woman gate"
United States
Nur aqhidah
The price is 5.614.589 ₫
6.779.615 ₫ total
includes taxes & fees
3 Jan - 4 Jan 2026
Millennium Al Aqeeq Hotel

Millennium Madinah Airport

Millennium Madinah Airport
Madinah
8.8 out of 10, Excellent, (106)
"It’s location and services were very good"
United States
Fatima
The price is 2.588.185 ₫
3.050.824 ₫ total
includes taxes & fees
16 Jan - 17 Jan 2026
Millennium Madinah Airport

DoubleTree By Hilton Madinah Gate

DoubleTree By Hilton Madinah Gate
Madinah
10.0 out of 10, Exceptional, (2)
"Very clean , staff was amazing and want to especially thank raiba, I probably spelled her name wrong "
United States
SHOGY
The price is 3.817.920 ₫
4.500.373 ₫ total
includes taxes & fees
7 Jan - 8 Jan 2026
DoubleTree By Hilton Madinah Gate

Intercontinental Madinah - Dar Al Iman by IHG

Intercontinental Madinah - Dar Al Iman by IHG
5.0 star property
Madinah City Center
9.0 out of 10, Wonderful, (498)
"Wonderful visit to the mosque."
United States
fatimahalzahra
The price is 7.530.567 ₫
9.093.159 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
Intercontinental Madinah - Dar Al Iman by IHG

Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites
4.0 star property
Madinah City Center
8.6 out of 10, Excellent, (7)
"Average hotel, as they call themselves 4 star. On my arrival they did not find my booking. Finally they found something and they kept asking me for the payment receipt to Expedia. They told me that Expedia has not paid them, so they need to see some proof. After 4 hours of back and forth they finally gave me the room. It was quite frustrating. Never in my 30 years of travelling any hotel asked me the receipt of payment. It was quite disappointing on the service and attitudes in this Holy city of...
United States
Hamid
The price is 6.000.592 ₫
7.245.715 ₫ total
includes taxes & fees
17 Jan - 18 Jan 2026
Makarem Burj Al Madinah Hotel and Suites

Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel
5.0 star property
Madinah City Center
7.2 out of 10, Good, (1000)
"Hotel is a little old but very convenient for location "
United States
Khurram
The price is 6.556.015 ₫
7.916.388 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Anwar Al Madinah Mövenpick Hotel

New Madinah Hotel

New Madinah Hotel
Madinah City Center
8.6 out of 10, Excellent, (279)
"Excellent hotel!"
United States
Sadia
The price is 4.625.018 ₫
5.451.740 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
New Madinah Hotel

InterContinental Dar Al Hijra Madinah by IHG

InterContinental Dar Al Hijra Madinah by IHG
5.0 star property
Madinah City Center
8.4 out of 10, Very good, (615)
"Nice hotel"
United States
mohamed
The price is 6.695.397 ₫
8.084.692 ₫ total
includes taxes & fees
19 Jan - 20 Jan 2026
InterContinental Dar Al Hijra Madinah by IHG

Marina Palace Hotel

Marina Palace Hotel
Madinah
10.0 out of 10, Exceptional, (2)
"Yes"
United States
Muhammad Saad
The price is 1.786.211 ₫
2.105.496 ₫ total
includes taxes & fees
20 Dec - 21 Dec
Marina Palace Hotel
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.

Top Madinah Hotel Reviews

Explore a world of travel with Expedia