Hotels with Parking & Resorts in Madinah from AU$157
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
The price is AU$187
includes taxes & fees
14 June - 15 June
9.6 out of 10, Exceptional, (536 reviews)
"Clean room, nice staff and very close to haram to gate 309"
Syed
The price is AU$191
includes taxes & fees
24 June - 25 June
9.2 out of 10, Wonderful, (549 reviews)
"Had a very nice stay, staff are very friendly the food was excellent, room spacious."
Rukaiyatu Zarma
The price is AU$201
includes taxes & fees
30 May - 31 May
9.6 out of 10, Exceptional, (118 reviews)
"Great location and attentive staff
Breakfast was excellent "
Mohssine
The price is AU$264
includes taxes & fees
29 May - 30 May
New Madinah Hotel
New Madinah HotelMadinah City Center
8.6 out of 10, Excellent, (357 reviews)
"Excellent location, ac working brilliant, cleaning staff good, resturant staff take pride to serve best food "
mansoor
The price is AU$157
includes taxes & fees
24 June - 25 June
Millennium Madinah Airport
Millennium Madinah AirportMadinah
9.0 out of 10, Wonderful, (117 reviews)
"Very helpful staff. Airport shuttle bus provided however there is no longer shuttle buses to majsid al nabwai"
Reeham
The price is AU$163
includes taxes & fees
25 May - 26 May
7.2 out of 10, Good, (1,001 reviews)
"Breakfast was great rooms are outdated staff are friendly location is amazing "
zuned
The price is AU$226
includes taxes & fees
29 May - 30 May
Jayden Hotel
Jayden HotelMadinah City Center
9.4 out of 10, Exceptional, (91 reviews)
"Have been recommending to friends as very impressed with location and staff and cleanliness "
RUHEL
The price is AU$209
includes taxes & fees
30 May - 31 May
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
GOLDEN TULIP AL SHAKREEN
8/10 Good
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)