Hotels with FREE Parking in Madinah

  • 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, (1,568 reviews)
"Beautiful hotel, perfect location..will definitely be back "
United States
Lama
The price is RM503
RM607 total
includes taxes & fees
15 Jul - 16 Jul
Pullman Zamzam Madina

Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel
5.0 star property
Madinah City Center
7.2 out of 10, Good, (1,002 reviews)
"Breakfast was great rooms are outdated staff are friendly location is amazing "
Canada
zuned
The price is RM661
RM798 total
includes taxes & fees
28 Jun - 29 Jun
Anwar Al Madinah Mövenpick Hotel

Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites
4.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (124 reviews)
"Great location and attentive staff Breakfast was excellent "
United States
Mohssine
The price is RM738
RM892 total
includes taxes & fees
22 Jun - 23 Jun
Makarem Burj Al Madinah Hotel and Suites

Rotana Al Manakha Madinah

Rotana Al Manakha Madinah
4.0 star property
Madinah City Center
9.2 out of 10, Wonderful, (553 reviews)
"Good hotel"
United States
Ehab
The price is RM595
RM719 total
includes taxes & fees
1 Jul - 2 Jul
Rotana Al Manakha Madinah

Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah
5.0 star property
Madinah City Center
8.6 out of 10, Excellent, (652 reviews)
"This hotel is clean, staff is really friendly, location is superb, and breakfast is amazing."
United States
Waheed
The price is RM882
RM1,065 total
includes taxes & fees
27 Jun - 28 Jun
Sofitel Shahd Al Madinah

Elaf Taiba Hotel

Elaf Taiba Hotel
4.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (72 reviews)
"The hotel is very clean and comfortable. The executive floor is worth the money with the very private and comfortable breakfast"
United States
Rob
The price is RM1,073
RM1,296 total
includes taxes & fees
28 Jun - 29 Jun
Elaf Taiba Hotel

Diyar Ajwa, Tapestry Collection By Hilton

Diyar Ajwa, Tapestry Collection By Hilton
4.0 star property
Madinah City Center
10.0 out of 10, Exceptional, (8 reviews)
"The hotel was very nice. The staff was very helpful and always willing to assist. The room was clean and fresh. The local is perfect if you want quality and to be close to the prophets masjid."
United States
Brittany
The price is RM656
RM792 total
includes taxes & fees
22 Jun - 23 Jun
Diyar Ajwa, Tapestry Collection By Hilton

Millennium Al Aqeeq Hotel

Millennium Al Aqeeq Hotel
5.0 star property
Madinah City Center
8.4 out of 10, Very good, (102 reviews)
"Great location to the Prophets mosque, 2 minutes to court yard near gate 329. Nice breakfast with omelette bar. Staff are polite you’re willing to help."
United States
Mohamed
The price is RM529
RM639 total
includes taxes & fees
24 Jun - 25 Jun
Millennium Al Aqeeq Hotel

Madinah Hilton

Madinah Hilton
5.0 star property
Madinah City Center
8.4 out of 10, Very good, (827 reviews)
"My favorite hotel in Madinah. Very convenient location and great meals. "
United States
Khalid
The price is RM703
RM848 total
includes taxes & fees
27 Jun - 28 Jun
Madinah Hilton

DoubleTree By Hilton Madinah Gate

DoubleTree By Hilton Madinah Gate
Madinah
9.0 out of 10, Wonderful, (35 reviews)
"Courteous staff and well maintained property"
United States
Raiya
The price is RM539
RM635 total
includes taxes & fees
24 Jun - 25 Jun
DoubleTree By Hilton Madinah Gate
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