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

  • Be picky

    Search almost a million properties worldwide

Check availability on Madinah Hotels with Parking

Our top choices for Madinah hotels with parking

Bar (on property)
DoubleTree By Hilton Madinah Gate

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.813.930 ₫
4.495.669 ₫ total
includes taxes & fees
17 Dec - 18 Dec
DoubleTree By Hilton Madinah Gate
Suite, 1 King Bed | Living area | LED TV
Millennium Madinah Airport

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.585.480 ₫
3.047.635 ₫ total
includes taxes & fees
9 Jan - 10 Jan 2026
Millennium Madinah Airport
Coffee shop
Azard Hotel

Azard Hotel

Azard Hotel
Al Aridh
The price is 1.970.063 ₫
2.322.221 ₫ total
includes taxes & fees
28 Dec - 29 Dec
Azard Hotel
Exterior
Manazel Marez 2 - private apartments

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.605.917 ₫
1.892.975 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Manazel Marez 2 - private apartments
Exterior
Al Marzam Hotel

Al Marzam Hotel

Al Marzam Hotel
3.0 star property
Madinah
Al Marzam Hotel
Daily buffet breakfast for a fee
Lumian Hotel

Lumian Hotel

Lumian Hotel
Madinah
9.2 out of 10, Wonderful, (32)
"Amazing staff and great hospitality. "
United Kingdom
Ahmed
The price is 3.505.450 ₫
4.132.048 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Lumian Hotel
Deluxe Room, 1 King Bed | In-room safe, laptop workspace, blackout curtains, iron/ironing board
Amriya Hotel

Amriya Hotel

Amriya Hotel
Madinah
10.0 out of 10, Exceptional, (7)
"It was away from the craziness of the city but close enough to take a 10 minute uber to visit all the unique sites. I truly enjoyed my stay."
United States
Jonathan
The price is 1.582.080 ₫
1.864.877 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Amriya Hotel
Front of property
Lafif Hotel Al-Khaldya

Lafif Hotel Al-Khaldya

Lafif Hotel Al-Khaldya
Madinah
10.0 out of 10, Exceptional, (2)
"Easy check in great staff very clean room "
United States
Yavuz
The price is 1.873.523 ₫
2.208.364 ₫ total
includes taxes & fees
3 Jan - 4 Jan 2026
Lafif Hotel Al-Khaldya
Exterior
Makarem Burj Al Madinah Hotel and Suites

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.625.300 ₫
8.000.050 ₫ total
includes taxes & fees
17 Dec - 18 Dec
Makarem Burj Al Madinah Hotel and Suites
Executive Suite, 2 Bedrooms (Quad) | In-room safe, desk, blackout curtains, soundproofing
Hafawah Suites

Hafawah Suites

Hafawah Suites
Al Aridh
8.6 out of 10, Excellent, (127)
"Was really nice and the staff was very friendly "
United States
naeel
Hafawah Suites
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

Explore a world of travel with Expedia