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

Millennium Taiba Hotel Madinah
Omer Bin Khattab (Al-Anbariyah) Road, Madinah
With a stay at Millennium Taiba Hotel Madinah in Madinah (Al Haram), you'll be within a 10-minute walk of Prophet's Mosque and Masjid Al Ghamamah.

Zowar International Hotel
Northern Central Area, Madinah
Fully refundableReserve now, pay when you stay
With a stay at Zowar International Hotel in Madinah (Madinah City Center), you'll be within a 15-minute walk of Prophet's Mosque and Baqi Cemetery.

Pullman Zamzam Madina
Amr Bin Al Gmoh Street, Madinah
The price is AU$332 per night from 11 Mar to 12 Mar
AU$332
includes taxes & fees
11 Mar - 12 Mar
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.
Save an average of 15% on thousands of hotels when you're signed in

Crowne Plaza Madinah, an IHG Hotel
King Faisal Street,between 1st Ring Road, Madinah
Fully refundable
The price is AU$306 per night from 11 Mar to 12 Mar
AU$306
includes taxes & fees
11 Mar - 12 Mar
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.

Madinah Hilton
Oppst Prophet Mosque, King Fahd Str, Madinah, Al Madinah Al Munawarah
The price is AU$455 per night from 5 Apr to 6 Apr
AU$455
includes taxes & fees
5 Apr - 6 Apr
A stay at Madinah Hilton places you in the heart of Madinah, within a 10-minute walk of Prophet's Mosque and The Green Dome.

Intercontinental Madinah - Dar Al Iman, an IHG Hotel
2657-Badaah, Unit No:10, Al Madinah Al Munawarah, Madinah
The price is AU$460 per night from 5 Apr to 6 Apr
AU$460
includes taxes & fees
5 Apr - 6 Apr
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, an IHG Hotel
King Fahad Street, Central Area, Po Box 20201, Madinah
The price is AU$363 per night from 1 Apr to 2 Apr
AU$363
includes taxes & fees
1 Apr - 2 Apr
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 The Green Dome.

Elaf Taiba Hotel
Saad Bin Moaz Street, Buda'a District, Madinah
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$306 per night from 11 Mar to 12 Mar
AU$306
includes taxes & fees
11 Mar - 12 Mar
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 Baqi Cemetery.
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 | 251 hotels |
---|---|
Lowest Price | AU$306 |
Highest Price | AU$460 |
Popular hotels | Millennium Taiba Hotel Madinah, Zowar International Hotel, Pullman Zamzam Madina, Crowne Plaza Madinah, an IHG Hotel, Madinah Hilton, Intercontinental Madinah - Dar Al Iman, an IHG Hotel, InterContinental Dar Al Hijra Madinah, an IHG Hotel, Elaf Taiba Hotel, Emaar Royal Hotel Al Madina |
Most recent Madinah hotel reviews

lastminute.com.au Verified Review
5 / 5
Very close to Masjid Nabwi, literally opposite gate 320. The hotel is nice, clean and customer service was good. Breakfast options were basic but lovely. The view from the dining area was of the masjid.
A verified traveller stayed at TULIP INN AL DAAR RAWAFID
Posted 14 hours ago
Other cities near Madinah
Hotels near airport
Other accommodations
Other top Madinah hotels
More ways to explore Madinah
Top picks
Hotels
Accommodation in RiyadhAccommodation in UmlujAccommodation in MelbourneHotels in DicksonMakkah Apartment HotelsHotels in HahndorfAccommodation in Byron BayRomantic Hotels in New South WalesHotels in Melbourne Central Business DistrictTugun Apartment HotelsAccommodation in SydneyAccommodation in DubboCaravan Parks Rose BayAccommodation in MakkahHotels in HastingsAccommodation in DenpasarAccommodation in BathurstCabin Rentals Blue MountainsAccommodation in Jindabyne