Find & compare hotels with free parking in Madinah from $38
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Madinah Hotels with Free Parking

InterContinental Dar Al Hijra Madinah by IHG
King Fahad Street, Central Area, Po Box 20201, Madinah
Free Cancellation
$152 nightly
The price is $184 total per night
$184 total
Jul 20 - Jul 21
Total includes taxes and fees
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Business travelers can take advantage of ...

Taiba Hotel Madinah - ex. Millennium
Omar Ebn Kattab Road, Madinah, Al Madinah Province
A restaurant and a gym are featured at this hotel. Enjoy the sauna and perks like free WiFi. A 24-hour business center, a coffee shop, and dry cleaning are also ...

Crowne Plaza Madinah by IHG
King Faisal Street,between 1st Ring Road, Madinah
Free Cancellation
$98 nightly
The price is $119 total per night
$119 total
Jul 19 - Jul 20
Total includes taxes and fees
A restaurant, valet parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Traveling on business? Take advantage of ...

Al Alya Hotel Rooms and Suites
Alanbraya, Madinah
This hotel features a coffee shop, concierge services, and free self parking. A terrace, a garden, and a snack bar/deli are also on offer.

Al Eairy Furnished Apartments Al Madinah 9
Prince Abdulmajeed Ibn Abdulaziz, With Sayyid Ash Shuhada, Madinah
This aparthotel doesn't skimp on freebies - guests receive free WiFi and free self parking. The front desk is staffed around-the-clock and laundry facilities ...

Al Eairy Furnished Apts Al Madinah 14
Qurban St., Madinah
Free self parking is available and the aparthotel's front desk is staffed around-the-clock. WiFi in public areas is free. Express check-in, express check-out, ...

Al Eairy Furnished apt Al Madinah 1
Omar Bin Alkhtab Street, Madinah
This aparthotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock ...

Al Eairy Furnished Apt Al Madinah 3
Prince Abdulmajeed Road, Madinah
Free Cancellation
Reserve now, pay when you stay
$32 nightly
The price is $38 total per night
$38 total
Jul 17 - Jul 18
Total includes taxes and fees
Free WiFi in public areas is available at this apartment. Take advantage of the free self parking.

Elaf Taiba Hotel
Saad Bin Moaz Street, Buda'a District, Madinah
$293 nightly
The price is $346 total per night
$346 total
Aug 10 - Aug 11
Total includes taxes and fees
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A coffee shop, dry cleaning, and laundry ...
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.
Recent Madinah hotel reviews by fellow wanderers

Crowne Plaza Madinah by IHG
5 out of 5
Posted 16 hours ago
Travelocity Verified Review
"Nice place to stay in Madina. "
A verified traveler stayed at Crowne Plaza Madinah by IHG
- Hotels with Shopping in Madinah
- Historic Hotels in Madinah
- Hotels with smoking rooms in Madinah
- Kid Friendly Hotels in Madinah
- Luxury Hotels in Madinah
- Hotels with Airport Transfers in Madinah
- Hotels with Free Breakfast in Madinah
- Cheap Hotels in Madinah
- Hotels with Early Check-in in Madinah
- Green Hotels in Madinah
- Hotels with Hot Tubs in Madinah
- Hotels with Suites in Madinah
- Hotels with Pools in Madinah
- Beach Resorts & Hotels in Madinah