Hotels with free 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 free parking

This weekend
Next weekend

Our top choices for Madinah hotels with parking

Pullman Zamzam Madina

Pullman Zamzam Madina
Madinah City Center
8.8 out of 10, Excellent, (1450)
"Great stay would come again"
United States
Ranya
The price is S$313
includes taxes & fees
26 Jan - 27 Jan, 2026
Pullman Zamzam Madina

Hafawah Suites

Hafawah Suites
Al Aridh
8.8 out of 10, Excellent, (129)
"Was really nice and the staff was very friendly "
United States
naeel
Hafawah Suites

Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites
4.0 star property
Madinah City Center
9.0 out of 10, Wonderful, (9)
"An amazing expereince with super friendly staff. They are a newer hotel but they went above and beyond to make sure my stay was comfortable. First time where I felt that the whole staff were like my friends. I asked for a late check out from 12 to 2 which they gave me and then again they allowed me to move it from 2 to 3. Would definitely recommend staying. The interior is also very beautiful. "
United States
Ali
The price is S$320
includes taxes & fees
6 Jan - 7 Jan, 2026
Makarem Burj Al Madinah Hotel and Suites

DoubleTree By Hilton Madinah Gate

DoubleTree By Hilton Madinah Gate
Madinah
9.2 out of 10, Wonderful, (7)
"Amazing hotel. Clean and comfortable "
Canada
Adam
The price is S$288
includes taxes & fees
25 Jan - 26 Jan, 2026
DoubleTree By Hilton Madinah Gate

New Madinah Hotel

New Madinah Hotel
Madinah City Center
8.6 out of 10, Excellent, (295)
"Excellent hotel!"
United States
Sadia
The price is S$264
includes taxes & fees
23 Jan - 24 Jan, 2026
New Madinah 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 S$224
includes taxes & fees
18 Jan - 19 Jan, 2026
Millennium Madinah Airport

Millennium Al Aqeeq Hotel

Millennium Al Aqeeq Hotel
5.0 star property
Madinah City Center
8.2 out of 10, Very good, (53)
"Its ao great staying there, near to woman gate"
United States
Nur aqhidah
The price is S$310
includes taxes & fees
7 Jan - 8 Jan, 2026
Millennium Al Aqeeq Hotel

فندق مرسى القصر Marsa Alqaser Hotel

فندق مرسى القصر Marsa Alqaser Hotel
Madinah
10.0 out of 10, Exceptional, (4)
"Very Nice Place to stay"
United States
Khursheed
The price is S$108
includes taxes & fees
5 Jan - 6 Jan, 2026
فندق مرسى القصر Marsa Alqaser Hotel

Hasana Suites

Hasana Suites
Madinah
8.8 out of 10, Excellent, (10)
"We enjoyed staying this place. Plenty of space clean and friendly entertainment. Has shops next door. We’re thinking about going back to Medina and staying there again. "
United States
Samsam
Hasana Suites

Manazel Marez 2 - private apartments

Manazel Marez 2 - private apartments
Madinah
9.6 out of 10, Exceptional, (13)
"Very clean and excellent reception, always available to answer and help out"
United States
Ismail
The price is S$92
includes taxes & fees
25 Jan - 26 Jan, 2026
Manazel Marez 2 - private apartments
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