Search Hotels with Parking in Madinah
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Madinah Hotels with Parking
Top Madinah Hotels with Parking
Marina Palace Hotel
Madinah
10.0 out of 10, Exceptional, (1)
"Yes"
Muhammad Saad
The price is ₹6,103
₹7,193 total
includes taxes & fees
13 Dec - 14 Dec
Rasia Hotel Madinah
Qurban
9.0 out of 10, Wonderful, (13)
"Good family hotel "
Mohammed
The price is ₹10,358
₹12,210 total
includes taxes & fees
3 Jan - 4 Jan 2026
Pullman Zamzam Madina
Madinah City Center
8.8 out of 10, Excellent, (1401)
"Amazing stay"
Wedad
The price is ₹16,401
₹19,804 total
includes taxes & fees
15 Dec - 16 Dec
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 "
SHOGY
The price is ₹11,210
₹13,213 total
includes taxes & fees
15 Dec - 16 Dec
Anwar Al Madinah Mövenpick Hotel
Madinah City Center
7.2 out of 10, Good, (1004)
"Hotel is a little old but very convenient for location "
Khurram
The price is ₹16,784
₹20,267 total
includes taxes & fees
13 Dec - 14 Dec
Millennium Madinah Airport
Madinah
8.8 out of 10, Excellent, (106)
"It’s location and services were very good"
Fatima
The price is ₹8,842
₹10,423 total
includes taxes & fees
9 Jan - 10 Jan 2026
Makarem Burj Al Madinah Hotel and Suites
Madinah City Center
8.4 out of 10, Very good, (6)
"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...
Hamid
The price is ₹22,659
₹27,360 total
includes taxes & fees
13 Dec - 14 Dec
Hafawah Suites
Al Aridh
8.6 out of 10, Excellent, (126)
"Was really nice and the staff was very friendly "
naeel
The price is ₹5,639
₹6,699 total
includes taxes & fees
18 Dec - 19 Dec
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
Intercontinental Madinah - Dar Al Iman by IHG
10/10 Excellent
Explore a world of travel with Expedia
Choose Your Madinah Hotel Style
- Beach Resorts & Hotels in Madinah
- Boutique Hotels in Madinah
- Business Hotels in Madinah
- Cheap Hotels in Madinah
- Family-Friendly Hotels in Madinah
- Golf Hotels in Madinah
- Historic Hotels in Madinah
- Hotels Suites in Madinah
- Hotels with Airport Transfers in Madinah
- Hotels with Breakfast in Madinah
- Hotels with Connecting Rooms in Madinah
- Hotels with Early Check-in in Madinah
- Hotels with Gym in Madinah
- Hotels with Hot Tubs in Madinah
- Hotels with Laundry Service in Madinah
- Hotels with Restaurant in Madinah
- Hotels with Room Service in Madinah
- Hotels with Swimming Pool in Madinah
- Hotels with smoking rooms in Madinah
- Luxury Hotels in Madinah
- Mountain Hotels in Madinah
- Romantic Hotels in Madinah
- Shopping Hotels in Madinah
- Spa Hotels in Madinah
- Sports Hotels in Madinah
- Wedding Hotels in Madinah
More accommodation types in Madinah
Hotels in Madinah by Star Rating
Explore more hotels
- Maysan Al Harithia hotel
- Elaf Al Taqwa Hotel
- Golden Tulip Al Zahabi
- MADINAH DELUXE Hotel
- Elaf Taiba Hotel
- Intercontinental Madinah - Dar Al Iman by IHG
- E hotel
- Madinah Hilton
- Hafawah Suites
- The Seasons Hotel
- Saba Munawara Al Masi
- Zaha Al Madina Hotel
- Jiwar Al Madina Hotel
- DoubleTree By Hilton Madinah Gate
- Makarem Burj Al Madinah Hotel and Suites
- Platinum Hotel
- Shaza Regency Plaza
- Radisson Hotel Madinah
- Manazel Marez 2 - private apartments
- Sedra Global Hotel
Expedia's Latest Trends
Hotels
Flights