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
Our top choices for Madinah hotels with parking
Pullman Zamzam Madina
Pullman Zamzam MadinaMadinah City Center
8.8 out of 10, Excellent, (1422)
"Amazing stay"
Wedad
The price is 6.450.028 ₫
7.788.408 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Intercontinental Madinah - Dar Al Iman by IHG
Intercontinental Madinah - Dar Al Iman by IHGMadinah City Center
9.0 out of 10, Wonderful, (498)
"Wonderful visit to the mosque."
fatimahalzahra
The price is 7.522.696 ₫
9.083.655 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
Elaf Al Taqwa Hotel
Elaf Al Taqwa HotelMadinah City Center
9.6 out of 10, Exceptional, (504)
"Excellent hotel"
Osama
The price is 4.311.703 ₫
5.082.421 ₫ total
includes taxes & fees
16 Dec - 17 Dec
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...
Hamid
The price is 6.625.300 ₫
8.000.050 ₫ total
includes taxes & fees
3 Jan - 4 Jan 2026
8.0 out of 10, Very good, (44)
"Very clean and excellent front desk and staff service."
SHAFEEQUR
The price is 4.907.630 ₫
5.925.962 ₫ total
includes taxes & fees
16 Dec - 17 Dec
8.4 out of 10, Very good, (800)
"Breakfast was really good. Staff was good too"
MUHAMMAD Hilal Ur
The price is 8.763.625 ₫
10.582.077 ₫ total
includes taxes & fees
16 Dec - 17 Dec
New Madinah Hotel
New Madinah HotelMadinah City Center
8.6 out of 10, Excellent, (278)
"Amazing stay, great location. "
Nosharwan
The price is 3.884.039 ₫
4.578.311 ₫ total
includes taxes & fees
17 Dec - 18 Dec
8.4 out of 10, Very good, (601)
"Nice hotel good stuff "
ruhel
The price is 4.164.475 ₫
5.028.604 ₫ total
includes taxes & fees
16 Dec - 17 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
Explore a world of travel with Expedia
Top areas for Hotels with Parking
Choose Your Madinah Hotel Style
- Beach Resorts & Hotels in Madinah
- Business Hotels in Madinah
- Cheap Hotels in Madinah
- Golf Hotels in Madinah
- Green Hotels in Madinah
- Historic Hotels in Madinah
- Hotels Suites in Madinah
- Hotels with Breakfast in Madinah
- Hotels with Early Check-in in Madinah
- Hotels with Gym in Madinah
- Hotels with Hot Tubs in Madinah
- Hotels with Indoor Pools in Madinah
- Hotels with Laundry Service in Madinah
- Hotels with Restaurant in Madinah
- Hotels with Room Service in Madinah
- Hotels with Wifi in Madinah
- Hotels with a Bar in Madinah
- Hotels with smoking rooms in Madinah
- Luxury Hotels in Madinah
- Mountain Hotels in Madinah
- Romantic Hotels in Madinah
- Spa Hotels in Madinah
- Wedding Hotels in Madinah
Hotels near popular Madinah Attractions
- Hotels near Islamic University of Madinah
- Hotels near Al-Baqi Cemetery
- Hotels near The Green Dome
- Hotels near Madina Mall
- Hotels near Qiblatain Mosque
- Hotels near Mount Uhud
- Hotels near Taibah University
- Hotels near Prince Mohammed bin Abdul Aziz Stadium
- Hotels near Jabal Ahad Garden Park
- Hotels near Masjid Al Ghamamah
Hotels in Madinah by Star Rating
Expedia's Latest Trends
Packages
General