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
Manazel Marez 2 - private apartments
Manazel Marez 2 - private apartmentsMadinah
9.6 out of 10, Exceptional, (13)
"Very clean and excellent reception, always available to answer and help out"
Ismail
The price is S$92
includes taxes & fees
25 Jan - 26 Jan, 2026
Eqamh Etlala El Quba
Eqamh Etlala El QubaMadinah
9.4 out of 10, Exceptional, (3)
"Excellent "
Muhammad
The price is S$93
includes taxes & fees
28 Jan - 29 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
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
Amriya Hotel
Amriya HotelMadinah
9.2 out of 10, Wonderful, (9)
"It was away from the craziness of the city but close enough to take a 10 minute uber to visit all the unique sites.
I truly enjoyed my stay."
Jonathan
The price is S$52
includes taxes & fees
3 Jan - 4 Jan, 2026
Hafawah Suites
Hafawah SuitesAl Aridh
8.8 out of 10, Excellent, (129)
"Was really nice and the staff was very friendly "
naeel
Hasana Suites
Hasana SuitesMadinah
8.8 out of 10, Excellent, (10)
"We enjoyed staying this place. Plenty of space clean and friendly entertainment. Has shops next door. We’re thinking about going back to Medina and staying there again. "
Samsam
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)