Hotels with free parking in Madinah
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Madinah Hotels with free parking
Our top choices for Madinah hotels with parking
Pullman Zamzam Madina
Pullman Zamzam MadinaMadinah City Center
8.8 out of 10, Excellent, (1450)
"Great stay would come again"
Ranya
The price is S$313
includes taxes & fees
26 Jan - 27 Jan, 2026
Hafawah Suites
Hafawah SuitesAl Aridh
8.8 out of 10, Excellent, (129)
"Was really nice and the staff was very friendly "
naeel
9.0 out of 10, Wonderful, (9)
"An amazing expereince with super friendly staff. They are a newer hotel but they went above and beyond to make sure my stay was comfortable. First time where I felt that the whole staff were like my friends. I asked for a late check out from 12 to 2 which they gave me and then again they allowed me to move it from 2 to 3. Would definitely recommend staying. The interior is also very beautiful. "
Ali
The price is S$320
includes taxes & fees
6 Jan - 7 Jan, 2026
DoubleTree By Hilton Madinah Gate
DoubleTree By Hilton Madinah GateMadinah
9.2 out of 10, Wonderful, (7)
"Amazing hotel. Clean and comfortable "
Adam
The price is S$288
includes taxes & fees
25 Jan - 26 Jan, 2026
New Madinah Hotel
New Madinah HotelMadinah City Center
8.6 out of 10, Excellent, (295)
"Excellent hotel!"
Sadia
The price is S$264
includes taxes & fees
23 Jan - 24 Jan, 2026
Millennium Madinah Airport
Millennium Madinah AirportMadinah
8.8 out of 10, Excellent, (106)
"It’s location and services were very good"
Fatima
The price is S$224
includes taxes & fees
18 Jan - 19 Jan, 2026
8.2 out of 10, Very good, (53)
"Its ao great staying there, near to woman gate"
Nur aqhidah
The price is S$310
includes taxes & fees
7 Jan - 8 Jan, 2026
فندق مرسى القصر Marsa Alqaser Hotel
فندق مرسى القصر Marsa Alqaser HotelMadinah
10.0 out of 10, Exceptional, (4)
"Very Nice Place to stay"
Khursheed
The price is S$108
includes taxes & fees
5 Jan - 6 Jan, 2026
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
Pullman Zamzam Madina
10/10 Excellent
Explore a world of travel with Expedia
- 3 Star Hotels in Madinah
- 4 Star Hotels in Madinah
- 5 Star Hotels in Madinah City Center
- 5 Star Hotels in Madinah
- Hotels near Al-Baqi Cemetery
- Al Haram Hotels
- Hotels near Al Noor Mall
- Hotels near Al-Rashid Mega Mall
- Al Madinah Province Hotels
- Apartments in Madinah
- Guest Houses in Madinah
- Capsule Hotels in Madinah
- Hostels in Madinah
- Accor Hotels in Madinah
- Al Rawda Hotels in Madinah
- Beach Resorts in Madinah
- Boutique Hotels in Madinah
- Budget Hotels in Madinah
- Business Hotels in Madinah
- Elaf Hotels in Madinah
- Fairmont Hotels in Madinah
- Family friendly Hotels in Madinah
- Hilton Hotels in Madinah
- Hotels with Early Check In in Madinah
- Hotels with Airport Shuttle in Madinah
- Hotels with Bars / Lounges in Madinah
- Hotels with Breakfast in Madinah
- Hotels with Childcare in Madinah
- Hotels with connecting rooms in Madinah
- Hotels with free wifi in Madinah
- Hotels with Gyms in Madinah
- Hotels with indoor pool in Madinah
- Hotels with Swimming Pools in Madinah
- Hotels with Restaurants in Madinah
- Hotels with shuttle in Madinah
- Hotels with smoking rooms in Madinah
- Hotels with Views in Madinah
- Independent Hotels in Madinah
- Jumeirah Hotels in Madinah
- Luxury Hotels in Madinah
- Oberoi Hotels & Resorts in Madinah
- Hotels near Shopping Areas in Madinah
- Swissotel Hotels in Madinah
- Madinah Hotels
- Resorts in Madinah
- Aparthotels in Madinah
- Villas in Madinah
- Hotels near Mount Uhud
- Hotels near Prophet's Mosque
- Hotels near Quba Mosque
- Flights to Madinah
- Flydubai Dubai (DXB) to Madinah (MED) flights
- Flights from Adelaide (ADL) to Madinah (MED)
- Flights from Aur (AUL) to Madinah (MED)
- Flights from Bengaluru (BLR) to Madinah (MED)
- Flights from Cairo (CAI) to Madinah (MED)
- Flights from Kolkata (CCU) to Madinah (MED)
- Flights from Corumba (CMG) to Madinah (MED)
- Flights from Dhaka (DAC) to Madinah (MED)
- Flights from Houmt Souk (DJE) to Madinah (MED)
- Flights from San Sebastian (EAS) to Madinah (MED)
- Flights from Entebbe (EBB) to Madinah (MED)
- Flights from Ankara (ESB) to Madinah (MED)
- Flights from Al Ahsa Intl. Airport (HOF) to Madinah (MED)
- Flights from Islamabad (ISB) to Madinah (MED)
- Flights from Jaipur (JAI) to Madinah (MED)
- Flights from Johor Bahru (JHB) to Madinah (MED)
- Flights from Kano (KAN) to Madinah (MED)
- Flights from Kuala Lumpur (KUL) to Madinah (MED)
- Flights from Lahore (LHE) to Madinah (MED)
- Flights from Lucknow (LKO) to Madinah (MED)
- Flights from Chennai (MAA) to Madinah (MED)
- Flights from Niamey (NIM) to Madinah (MED)
- Flights from Perth (PER) to Madinah (MED)
- Flights from Peshawar (PEW) to Madinah (MED)
- Flights from Istanbul (SAW) to Madinah (MED)
- Flights from Sedona (SDX) to Madinah (MED)
- Flights from Singapore (SIN) to Madinah (MED)
- Flights from Taif (TIF) to Madinah (MED)
- Flights from Tangier (TNG) to Madinah (MED)
- Flights from Toledo (TOL) to Madinah (MED)
- Flights from Uberaba (UBA) to Madinah (MED)
- Flights from Yam Island (XMY) to Madinah (MED)