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

The Seasons Hotel

The Seasons Hotel
1.0 star property
Madinah
8.0 out of 10, Very good, (55)
"Stayed for one night, it was comfortable, clean and the staff helpful. Rooms were small but worth every penny"
United States
Shahryar
The price is 2.545.304 ₫
3.000.296 ₫ total
includes taxes & fees
20 Dec - 21 Dec
The Seasons Hotel

Lumian Hotel

Lumian Hotel
Madinah
9.2 out of 10, Wonderful, (34)
"Amazing staff and great hospitality. "
United Kingdom
Ahmed
The price is 3.860.030 ₫
4.550.010 ₫ total
includes taxes & fees
20 Dec - 21 Dec
Lumian Hotel

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

Manazel Marez 2 - private apartments

Manazel Marez 2 - private apartments
Madinah
9.6 out of 10, Exceptional, (7)
"المكان نظافه رائعه جديد بكل ما تعنيه الكلمه وأحث على الذهاب اليه هناك إداري اسمه مصطفى يوزن بالذهب إداري بدرجة إداريه عاليه يجعل النزيل في رضا تام له كل الموده والاحترام لكن هناك حول المكان أراضي ومبنى يقوم العمال بالعمل فيه يسبب ازعاج في الصباح عموماً أوصي بالذهاب اليه نظيف ولا زال جديد The place is wonderfully clean, brand new in every sense of the word, and I highly recommend going there.There's a manager named Mustafa who is worth his weight in gold; he's a top-notch manager who ensures...
United States
Ibrahem
The price is 1.607.597 ₫
1.894.955 ₫ total
includes taxes & fees
23 Dec - 24 Dec
Manazel Marez 2 - private apartments

The Oberoi, Madina

The Oberoi, Madina
5.0 star property
Madinah City Center
9.4 out of 10, Exceptional, (86)
"Great "
United States
Mahdy
The price is 17.793.971 ₫
21.486.221 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
The Oberoi, Madina

E hotel

E hotel
Madinah
9.2 out of 10, Wonderful, (97)
"Great place to stay "
United States
Ismael
The price is 1.607.571 ₫
1.894.924 ₫ total
includes taxes & fees
20 Dec - 21 Dec
E hotel

Sela Hotel

Sela Hotel
Al Aridh
8.4 out of 10, Very good, (31)
"Clean rooms and responsible staff "
United States
Alowddin
The price is 1.888.607 ₫
2.226.254 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Sela Hotel

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

Badrani A - Qaswarah Residence

Badrani A - Qaswarah Residence
Madinah
10.0 out of 10, Exceptional, (4)
"Perfect location, excellent apartment,excellent service, very clean and highly comfortable. Its highly recommended 👌 "
Germany
Badih
The price is 2.134.948 ₫
3.113.120 ₫ total
includes taxes & fees
20 Dec - 21 Dec
Badrani A - Qaswarah Residence

SALSBIL AL ALMASI HOTEL

SALSBIL AL ALMASI HOTEL
Madinah
8.2 out of 10, Very good, (30)
"Best budget hotel in Saudi Arabia so far. Room was large enough and clean, seperate shower area and shuttle service was a life saver. Special thanks to the lady on the front desk who was always very helpful and the shuttle driver who always picks up his phone. "
Canada
Muhammad Zeeshan
SALSBIL AL ALMASI 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