Important: This destination may have COVID-19 travel restrictions in place, including specific restrictions for lodging. Check any national, local, and health advisories for this destination before you book.

Photo by Chepy Chandrakusuma

Find Hotels with Free Parking in Medina from $16

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and vacation rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Top Medina Hotels with Free Parking

Crowne Plaza Madinah
5 out of 5
King Faisal Street,between 1st Ring Road, Medina
Free Cancellation
The price is $65 per night from Oct 23 to Oct 24
4.1/5Very Good! (280 reviews)

"Very clean and comfortable. The staff is very friendly and helpful."…"

Reviewed on Sep 13, 2020

Crowne Plaza Madinah
Millennium Taiba Hotel Madinah
Omer Bin Khattab (Al-Anbariyah) Road, Medina
Get Rates
4/5Very Good! (212 reviews)

"Legendary haram view❤️ Unique location Not all staff r as well hospitable but those who are ( are outstanding) I highly recommend haram view rooms n suites"…"

Reviewed on Jan 29, 2020

Millennium Taiba Hotel Madinah
InterContinental Dar Al Hijra Madinah
5 out of 5
King Fahad Street, Central Area, Po Box 20201, Medina
Free Cancellation
The price is $69 per night from Oct 24 to Oct 25
3.9/5Very Good! (284 reviews)

"Very close to masjid ‘ staff is amazing . I’m very happy and recommend to this hotel"…"

Reviewed on Mar 3, 2020

InterContinental Dar Al Hijra Madinah

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Rove Al Madinah Hotel
3 out of 5
Northern Central Area, Beside Masjid Al-Bukhari, Medina
Free CancellationReserve now, pay when you stay
The price is $77 per night from Oct 21 to Oct 22
3.8/5Good! (39 reviews)

"Excellent place with excellent staff"…"

Reviewed on Dec 27, 2019

Rove Al Madinah Hotel
Madinah Movenpick Hotel
5 out of 5
Rowdha Al Sharifa/shahriya Court Road, Medina
Free CancellationReserve now, pay when you stay
The price is $61 per night from Oct 21 to Oct 22
3.5/5Good! (304 reviews)

"Staff in the restaurant were very helpful at breakfast when I needed advise regarding food allergies. Staff were helpful in getting luggage to and form room They delivered free fruit to all the rooms whicn was very kind Breakfast options were very plentiful"…"

Reviewed on Mar 7, 2020

Madinah Movenpick Hotel
Elaf Taiba Hotel
3 out of 5
Saad Bin Moaz Street, Buda'a District, Medina
Free CancellationReserve now, pay when you stay
The price is $60 per night from Oct 21 to Oct 22
3.4/5Good! (108 reviews)

"Everything went excellent, reception staff were so welcoming, kind, and helpful. Both checkin and checkout went smoothly. Breakfast was very nice and delicious. Location is perfect."…"

Reviewed on Feb 24, 2020

Elaf Taiba Hotel
Al Eairy Furnished Apts Al Madinah 13
Prince Abdulmajeed St., Al Harra East, Medina
Free CancellationReserve now, pay when you stay
The price is $16 per night from Oct 21 to Oct 22
3.3/5 (4 reviews)

"Near Haram by car, any taxi will cost 5 rials to go Haram, near restaurants with different types of food."…"

Reviewed on Mar 10, 2020

Al Eairy Furnished Apts Al Madinah 13
Al Eairy Furnished Apts Al Madinah 14
2.5 out of 5
Qurban St., Medina
Free CancellationReserve now, pay when you stay
The price is $18 per night from Oct 21 to Oct 22
2.8/5 (13 reviews)

"Good services"…"

Reviewed on Aug 30, 2019

Al Eairy Furnished Apts Al Madinah 14
Al Alya Hotel Rooms and Suites
Alanbraya, Medina
Free CancellationReserve now, pay when you stay
The price is $24 per night from Nov 2 to Nov 3
2.7/5 (48 reviews)

"Just not as expected really. There is room for improvement"…"

Reviewed on Jun 11, 2019

Al Alya Hotel Rooms and Suites
Al Eairy Furnished apt Al Madinah 1
2.5 out of 5
Omar Bin Alkhtab Street, Medina
Free CancellationReserve now, pay when you stay
The price is $19 per night from Oct 21 to Oct 22
2.6/5 (7 reviews)

"Madinah City mir sehr gefallen. Aber was mir nicht gefallen hotel Adresse war falsch"…"

Reviewed on Nov 10, 2019

Al Eairy Furnished apt Al Madinah 1
Al Eairy Furnished Apartments Al Madinah 9
Prince Abdulmajeed Ibn Abdulaziz, With Sayyid Ash Shuhada, Medina
Free CancellationReserve now, pay when you stay
The price is $24 per night from Oct 21 to Oct 22
2.3/5 (6 reviews)
Muslem Alabdalwahab

"They said no room available and they took my money and I can't reach the director for this hotel . So,I want my money back to my VISA. You can how me and my family get tired and they said no room ."…"

Reviewed on Dec 30, 2018

Al Eairy Furnished Apartments Al Madinah 9
Al Eairy Furnished Apt Al Madinah 4
Sayyid Ash Shuhada, Medina
Free CancellationReserve now, pay when you stay
The price is $18 per night from Oct 21 to Oct 22
2/5 (1 review)

"Just ok to stay if you are short of budget."…"

Reviewed on Jan 12, 2020

Al Eairy Furnished Apt Al Madinah 4
Al Eairy Furnished Apts Al Madinah 5
Qurban St., Medina
Free CancellationReserve now, pay when you stay
The price is $19 per night from Oct 21 to Oct 22
1.6/5 (5 reviews)

"They were overbooked I didn’t gave me a room to stay"…"

Reviewed on Dec 30, 2018

Al Eairy Furnished Apts Al Madinah 5
Al Eairy Furnished Apt Al Madinah 2
Prince Abdulmajeed Road, Medina
Get Rates
1.5/5 (2 reviews)
اتمنا ان تهتمو بنضافة اكثر والأمن والسلامة

"نضافة الاسره والبطانيات سيئه الحمام سيئ المروش عند افياش الكهرباء لا يوجد صابون ولا يوجد غاز السجاد في الغرفة جداً وسخ الانتر نت ظعيف جداً جداً جداً"…"

Reviewed on Jan 3, 2019

Al Eairy Furnished Apt Al Madinah 2
Al Eairy Furnished Apts Al Madinah 6
King Abdullah Road, Medina
Get Rates
1.5/5 (2 reviews)
تجربة سيئة

"كانت تجربة سيئة جدا لدرجة أني لم استطع ان انام في الغرفة لتلك الليلة وانا اريد تعويضي عن قيمة أجار الغرفة التي دفعتها"…"

Reviewed on Apr 18, 2018

Al Eairy Furnished Apts Al Madinah 6
Al Eairy Furnished Apt Al Madinah 3
Prince Abdulmajeed Road, Medina
Get Rates
1/5 (2 reviews)
غير مناسبة و غير صالحة للسكن البشري

"والله شاهد علي انه شقق جداً سيئة ومحرجة للي ينزل فيه مع اهله قديمه وحمامات صغيره وسيئة ومتعطله نوعاً ما التكييف سيئ داخل الشقق فواصل من خشب بين الشقه و الاخرى والله سعر اقامتها واقعياً مايتعدى ٨٠ ريال"…"

Reviewed on Aug 2, 2018

Al Eairy Furnished Apt Al Madinah 3
Al Eairy Furnished Apts Al Madinah 11
Al Eairy Furnished Apts Al Madinah 12
Prince Abdulmajeed St., Seven Mosques, Medina
Get Rates
1/5 (1 review)

"I didn't even find this place. Went according to the location provided and also by Google Maps location but didn't find this hotel. Had to stay in it's other branch which was nearby."…"

Reviewed on Sep 2, 2018

Al Eairy Furnished Apts Al Madinah 12
Don't see what you're looking for?
We've got more Hotels with Free Parking. Find the right one for you.
View all properties
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.

When you are driving to this city in your car, or going to Medina and renting a car, the last thing you want to do is look around for parking, let alone have to also pay for it. That's why Expedia makes certain to collect all of the free parking at Medina hotels, so you will have one less thing to pay for on your vacation.

Feel the Freedom of Free Parking

From comfy hotel rooms that are great for when you want only the basics to extravagant resorts that attend to all your desires, the hotels listed here have one thing in common—free parking. When you reserve a hotel in Medina with free parking, all your loose change and time spent feeding the meter can be left behind. Additionally, there will be no need to scour the streets trying to figure out where you parked the car the night before. You will enjoy your vacation more having the peace of mind that your automobile is safe and sound, and that you saved on your holiday.

Book a Medina Hotel with Free Parking Today!

When you reserve your lodging through us, you can not only save on your reservation, but also save on paying for expenses like parking. At Expedia, we know how important it is for you to get the most out of your holiday, and we try to help you turn those savings into the thing you'd really enjoy. Reserve your room through us today before you drive to Medina.