Madinah Hotels with Parking
More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)
We keep it easy with the option to pay now or later on select accommodation
Book up 'til the last second - millions of rooms to crash tonight^
Check hotel availability in Madinah
Featured Madinah Hotels with Parking

Zowar Alalami Hotel
Northern Central Area Madinah
The price is AU$127 per night from 22 May to 23 May
AU$127
22 May - 23 May
includes taxes & fees
With a stay at Zowar Alalami Hotel in Madinah (Madinah City Center), you'll be within a 15-minute walk of Prophet's Mosque and Al-Baqi Cemetery.

Pullman Zamzam Madina
Amr Bin Al Gmoh Street Madinah
Fully refundableReserve now, pay when you stay
The price is AU$211 per night from 28 May to 29 May
AU$211
28 May - 29 May
includes taxes & fees
Pullman Zamzam Madina is in the heart of Madinah, within a 10-minute walk of Al-Safiya Museum and Garden and Prophet's Mosque.

Crowne Plaza Madinah by IHG
King Faisal Street,between 1st Ring Road Madinah
Fully refundable
The price is AU$170 per night from 24 May to 25 May
AU$170
24 May - 25 May
includes taxes & fees
Crowne Plaza Madinah by IHG is in the heart of Madinah, within a 10-minute walk of Al-Safiya Museum and Garden and Prophet's Mosque.
Save an average of 15% on thousands of hotels when you're signed in

Madinah Hilton
Oppst Prophet Mosque, King Fahd Str Madinah Al Madinah Al Munawarah
Fully refundableReserve now, pay when you stay
The price is AU$344 per night from 15 June to 16 June
AU$344
15 June - 16 June
includes taxes & fees
A stay at Madinah Hilton places you in the heart of Madinah, within a 10-minute walk of Prophet's Mosque and Masjid Abu Dharr al Ghifari.

Intercontinental Madinah - Dar Al Iman by IHG
2657-Badaah, Unit No:10 Madinah
Fully refundable
The price is AU$329 per night from 11 June to 12 June
AU$329
11 June - 12 June
includes taxes & fees
A stay at Intercontinental Madinah - Dar Al Iman by IHG places you in the heart of Madinah, within a 10-minute walk of Prophet's Mosque and The Green Dome.

InterContinental Dar Al Hijra Madinah by IHG
King Fahad Street, Central Area Madinah
Fully refundable
The price is AU$261 per night from 28 May to 29 May
AU$261
28 May - 29 May
includes taxes & fees
A stay at InterContinental Dar Al Hijra Madinah by IHG places you in the heart of Madinah, within a 15-minute walk of Prophet's Mosque and Masjid Abu Dharr al ...

Elaf Taiba Hotel
Saad Bin Moaz Street, Buda'a District Madinah
The price is AU$438 per night from 4 June to 5 June
AU$438
4 June - 5 June
includes taxes & fees
With a stay at Elaf Taiba Hotel in Madinah (Madinah City Center), you'll be within a 10-minute walk of Prophet's Mosque and Masjid Al Ghamamah.

Emaar Royal Hotel Al Madina
Northern Central Area Madinah
The price is AU$217 per night from 30 May to 31 May
AU$217
30 May - 31 May
includes taxes & fees
With a stay at Emaar Royal Hotel Al Madina in Madinah (Madinah City Center), you'll be within a 15-minute walk of Prophet's Mosque and Masjid Abu Dharr al ...
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.
Madinah Hotels with Parking
Search for hotels with parking in Madinah on lastminute.com.au. You can easily find your hotels in Sydney using one of the methods below:
View our selection of featured hotels in Madinah:
- Use the map to find hotels in the Madinah neighbourhood you prefer
- Use the filters to see hotels in a specific area of Madinah, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Madinah
- Enter your travel dates to view the best deals on hotels in Madinah - while they last
Madinah hotels essential information
Accommodation | 453 hotels |
|---|---|
Lowest Price | AU$127 |
Highest Price | AU$438 |
Popular hotels | Zowar Alalami Hotel, Pullman Zamzam Madina, Crowne Plaza Madinah by IHG, Madinah Hilton, Intercontinental Madinah - Dar Al Iman by IHG, InterContinental Dar Al Hijra Madinah by IHG, Elaf Taiba Hotel, Emaar Royal Hotel Al Madina |
Most recent Madinah hotel reviews

lastminute.com.au Verified Review
3 / 5
The rooms were spacious, and there was plenty of room for extra activities. My stay was 3 nights; some of the things were outdated, and no USB or USB-C connection. Location was excellent, walking distance to Haram. Plenty of things to do around. If you are there just for a spiritual visit, this hotel is perfect. It is a 3-star, and I don't mind staying here again.
A verified traveller stayed at Pullman Zamzam Madina
Posted 3 days ago
More ways to explore Madinah
Top Picks
- Safari Camps in Al Madinah Province
- As Salam Hotels
- Apartments in Madinah
- Capsule Hotels in Madinah
- Madinah City Center Hotels
- Country Houses in Madinah
- Beach Hotels in Madinah
- Boutique Hotels in Madinah
- Family Hotels in Madinah
- Golf Hotels in Madinah
- Hilton Hotels in Madinah
- Hotels with Pool in Madinah
- Luxury Hotels in Madinah
- Millennium Hotels in Madinah
- Movenpick Hotels & Resorts in Madinah
- Oberoi Hotels & Resorts in Madinah
- Romantic Hotels in Madinah
- Spa Hotels in Madinah
- Madinah Hotels
- Houseboats in Madinah
- Lodges in Madinah
- Tree Houses in Madinah
- Villas in Madinah
- Hotels near Prince Mohammad Bin Abdulaziz
- Qabāʼ Hotels
- Sulţānah Hotels
- Tayba Hotels
- Flights to Madinah
- Flights from Prince Mohammad Bin Abdulaziz
- Flights from Addis Ababa (ADD) to Madinah (MED)
- Flights from Adelaide (ADL) to Madinah (MED)
- Flights from Alice Springs (ASP) to Madinah (MED)
- Flights from Blackall (BKQ) to Madinah (MED)
- Flights from Blackwater (BLT) to Madinah (MED)
- Flights from Brisbane (BNE) to Madinah (MED)
- Flights from Cairo (CAI) to Madinah (MED)
- Flights from Canberra (CBR) to Madinah (MED)
- Flights from Ceduna (CED) to Madinah (MED)
- Flights from Esperance (EPR) to Madinah (MED)
- Flights from Gove (GOV) to Madinah (MED)
- Flights from Hamilton Island (HTI) to Madinah (MED)
- Flights from Kangaroo Island (KGC) to Madinah (MED)
- Flights from Kuwait City (KWI) to Madinah (MED)
- Flights from Luanda (LAD) to Madinah (MED)
- Flights from Launceston (LST) to Madinah (MED)
- Flights from Chennai (MAA) to Madinah (MED)
- Flights from Madrid (MAD) to Madinah (MED)
- Flights from Maroochydore (MCY) to Madinah (MED)
- Flights from Melbourne (MEL) to Madinah (MED)
- Flights from Newcastle (NTL) to Madinah (MED)
- Flights from Port Hedland (PHE) to Madinah (MED)
- Flights from Salt Lake City (SLC) to Madinah (MED)
- Flights from Sydney (SYD) to Madinah (MED)
- Flights from Townsville (TSV) to Madinah (MED)





