Hotels with Parking & Resorts in Madinah from AU$160
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
Diyar Ajwa, Tapestry Collection By Hilton
Diyar Ajwa, Tapestry Collection By HiltonMadinah City Center
The price is AU$383
includes taxes & fees
4 Mar - 5 Mar
Lumian Hotel
Lumian HotelMadinah
9.2 out of 10, Wonderful, (67 reviews)
"Everything was great from the staff to the rooms "
Faisal
The price is AU$169
includes taxes & fees
26 Feb - 27 Feb
Rasia Hotel Madinah
Rasia Hotel MadinahQurban
9.2 out of 10, Wonderful, (76 reviews)
"Great place to stay, breakfast, and everything else was great "
Adnan
The price is AU$160
includes taxes & fees
22 Feb - 23 Feb
DoubleTree By Hilton Madinah Gate
DoubleTree By Hilton Madinah GateMadinah
9.0 out of 10, Wonderful, (27 reviews)
"Excellent hotel. Good size rooms and efficient staff."
Noman
The price is AU$227
includes taxes & fees
27 Feb - 28 Feb
9.6 out of 10, Exceptional, (58 reviews)
"Excellent location and very nice room."
Anil
The price is AU$328
includes taxes & fees
24 Mar - 25 Mar
8.2 out of 10, Very good, (67 reviews)
"Clean rooms and facilities and friendly staff"
Yassin
The price is AU$287
includes taxes & fees
28 Feb - 1 Mar
Pullman Zamzam Madina
Pullman Zamzam MadinaMadinah City Center
8.8 out of 10, Excellent, (1,513 reviews)
"Nice place to stay good customer service "
Khalid
The price is AU$302
includes taxes & fees
3 Mar - 4 Mar
9.6 out of 10, Exceptional, (63 reviews)
"Clean room excellent staff excellent breakfast excellent location"
Imad
The price is AU$291
includes taxes & fees
21 Mar - 22 Mar
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
Anwar Al Madinah Mövenpick Hotel
10/10 Excellent
Explore a world of travel with Expedia
- Cheap Hotels in Al Haram
- Family Hotels in Al Haram
- Capsule Hotels in Al Madinah Province
- Holiday Homes in Al Madinah Province
- Holiday Parks in Al Madinah Province
- Hotels near Al Noor Mall
- All Inclusive Hotels in Al Madinah Province
- Casino Hotels in Al Madinah Province
- Cheap Hotels in Al Madinah Province
- Luxury Hotels in Al Madinah Province
- Spa Hotels in Al Madinah Province
- Al Madinah Province Hotels
- Hotels near Islamic University of Madinah
- Knowledge Economic City Hotels
- Hotels near Madina Mall
- Madinah City Center Hotels
- Hotels near Madinah Station
- Hotels near Prince Mohammad Bin Abdulaziz
- Qabāʼ Hotels
- Hotels near Qiblatain Mosque
- Hotels near Quba Mosque
- Flights to Al Madinah Province
- Flights from Prince Mohammad Bin Abdulaziz
- American Airlines Chicago (ORD) to Madinah (MED) flights
- Egyptair New York (JFK) to Madinah (MED) flights
- Egyptair Vienna (VIE) to Madinah (MED) flights
- Emirates Auckland (AKL) to Madinah (MED) flights
- Emirates Tel Aviv (TLV) to Madinah (MED) flights
- Emirates Vienna (VIE) to Madinah (MED) flights
- Gulf Air Lahore (LHE) to Madinah (MED) flights
- Malaysia Airlines Colombo (CMB) to Madinah (MED) flights
- Oman Air Islamabad (ISB) to Madinah (MED) flights
- Qatar Airways Canberra (CBR) to Madinah (MED) flights
- Qatar Airways Gold Coast (OOL) to Madinah (MED) flights
- Qatar Airways Dallas (DFW) to Madinah (MED) flights
- Qatar Airways Kuala Lumpur (KUL) to Madinah (MED) flights
- Qatar Airways Marseille (MRS) to Madinah (MED) flights
- Qatar Airways Denpasar (DPS) to Madinah (MED) flights
- Turkish Airlines Nevsehir (NAV) to Madinah (MED) flights
- Turkish Airlines Islamabad (ISB) to Madinah (MED) flights
- Turkish Airlines Istanbul (IST) to Madinah (MED) flights
- Turkish Airlines Casablanca (CMN) to Madinah (MED) flights
- Flights from Adelaide (ADL) to Madinah (MED)
- Flights from Auckland (AKL) to Madinah (MED)
- Flights from Amman (AMM) to Madinah (MED)
- Flights from Abu Dhabi (AUH) to Madinah (MED)
- Flights from Aur (AUL) to Madinah (MED)
- Flights from Beirut (BEY) to Madinah (MED)
- Flights from Bangkok (BKK) to Madinah (MED)
- Flights from Bengaluru (BLR) to Madinah (MED)
- Flights from Brisbane (BNE) to Madinah (MED)
- Flights from Mumbai (BOM) to Madinah (MED)
- Flights from Cairo (CAI) to Madinah (MED)
- Flights from Canberra (CBR) to Madinah (MED)
- Flights from Jakarta (CGK) to Madinah (MED)
- Flights from Colombo (CMB) to Madinah (MED)
- Flights from Casablanca (CMN) to Madinah (MED)
- Flights from Cotonou (COO) to Madinah (MED)
- Flights from Cincinnati (CVG) to Madinah (MED)
- Flights from Dhaka (DAC) to Madinah (MED)
- Flights from Doany (DOA) to Madinah (MED)
- Flights from Doha (DOH) to Madinah (MED)
- Flights from Dubai (DXB) to Madinah (MED)
- Flights from Hyderabad (HYD) to Madinah (MED)
- Flights from Iquique (IQQ) to Madinah (MED)
- Flights from Islamabad (ISB) to Madinah (MED)
- Flights from Istanbul (IST) to Madinah (MED)
- Flights from Jeddah (JED) to Madinah (MED)
- Flights from Johannesburg (JNB) to Madinah (MED)
- Flights from Karachi (KHI) to Madinah (MED)
- Flights from Kuala Lumpur (KUL) to Madinah (MED)
- Flights from Logan (LGU) to Madinah (MED)
- Flights from Lahore (LHE) to Madinah (MED)
- Flights from London (LHR) to Madinah (MED)
- Flights from Liepaja (LPX) to Madinah (MED)
- Flights from Luxembourg (LUX) to Madinah (MED)
- Flights from Faisalabad (LYP) to Madinah (MED)
- Flights from Mombasa (MBA) to Madinah (MED)
- Flights from Muscat (MCT) to Madinah (MED)
- Flights from Melbourne (MEL) to Madinah (MED)
- Flights from Male (MLE) to Madinah (MED)
- Flights from Minneapolis (MSP) to Madinah (MED)
- Flights from Nairobi (NBO) to Madinah (MED)
- Flights from Perth (PER) to Madinah (MED)
- Flights from Punta Cana (PUJ) to Madinah (MED)
- Flights from Rabat (RBA) to Madinah (MED)
- Flights from Riyadh (RUH) to Madinah (MED)
- Flights from Istanbul (SAW) to Madinah (MED)
- Flights from Singapore (SIN) to Madinah (MED)
- Flights from Sarajevo (SJJ) to Madinah (MED)
- Flights from Sialkot (SKT) to Madinah (MED)
- Flights from Sydney (SYD) to Madinah (MED)
- Flights from Taif (TIF) to Madinah (MED)
- Flights from Al-'Ula (ULH) to Madinah (MED)