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

29 Oct - 30 Oct

Tonight

30 Oct - 31 Oct

Tomorrow night

Featured Madinah Hotels with Parking

Zowar Alalami Hotel

Northern Central Area, Madinah

AU$202

3 Nov - 4 Nov

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

AU$247

15 Nov - 16 Nov

includes taxes & fees

A stay at Pullman Zamzam Madina places you in the heart of Madinah, within a 10-minute walk of Prophet's Mosque and The Green Dome.

Crowne Plaza Madinah by IHG

King Faisal Street,between 1st Ring Road, Madinah

AU$370

31 Oct - 1 Nov

includes taxes & fees

A stay at Crowne Plaza Madinah by IHG places you in the heart of Madinah, within a 10-minute walk of Prophet's Mosque and The Green Dome.

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Madinah Hilton

Oppst Prophet Mosque, King Fahd Str, Madinah, Al Madinah Al Munawarah

Fully refundableReserve now, pay when you stay

AU$418

2 Nov - 3 Nov

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, Al Madinah Al Munawarah, Madinah

Fully refundable

AU$480

3 Nov - 4 Nov

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, Po Box 20201, Madinah

Fully refundable

AU$282

2 Nov - 3 Nov

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

AU$269

2 Nov - 3 Nov

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

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 ...

Get rates

Don't see what you're looking for?

See all available properties in Madinah

View all properties

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	372 hotels
Lowest Price	AU$202
Highest Price	AU$480
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

5 / 5

Hotel is very close to Masjid Nabawi about 5mins walk, the service is very good, the food is excellent and staff are very helpful.

A verified traveller stayed at Sofitel Shahd Al Madinah

Posted 1 day ago

lastminute.com.au Verified Review

5 / 5

⭐⭐⭐⭐⭐ 5/5 — Exceptional Stay at Elaf Al Taqwa, Medina We had an absolutely amazing experience staying at Elaf Al Taqwa in Medina. From the moment we arrived, the staff made us feel so welcome and comfortable. Everyone was friendly, kind, and always ready to help with anything we needed, from room changes to organising Ziyrat tours and money exchange. A special thank you to Fahkrul,Jillani, Yousuf, Lamma, Hayam and Turkiy who is hilarious and so sweet on reception, they all made our stay 10/10. Every morning we’d get a courtesy call to check how we were and if we needed anything — such thoughtful service that truly made us feel cared for. The hotel itself was spotless, comfortable and a home from home and perfectly located — right opposite Gate 309 and only a 2-minute walk to the women’s entrance of Masjid al-Nabawi, which made it incredibly convenient. Also the golf carts to Quba Mosque were parked right outside. I highly recommend Elaf Al Taqwa to anyone visiting Medina. You’ll be well looked after by an amazing team who genuinely care about making your stay memorable and comfortable. Can’t wait to return.

A verified traveller stayed at Elaf Al Taqwa Hotel

Posted 4 days ago