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
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 Al-Baqi Cemetery.

Pullman Zamzam Madina
Amr Bin Al Gmoh Street, Madinah
The price is AU$301 per night from 3 Jun to 4 Jun
AU$301
3 June - 4 June
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.
Save an average of 15% on thousands of hotels when you're signed in

Crowne Plaza Madinah by IHG
King Faisal Street,between 1st Ring Road, Madinah
The price is AU$232 per night from 6 Jun to 7 Jun
AU$232
6 June - 7 June
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.

Madinah Hilton
Oppst Prophet Mosque, King Fahd Str, Madinah, Al Madinah Al Munawarah
The price is AU$363 per night from 12 May to 13 May
AU$363
12 May - 13 May
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
The price is AU$382 per night from 14 May to 15 May
AU$382
14 May - 15 May
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
The price is AU$358 per night from 8 Jun to 9 Jun
AU$358
8 June - 9 June
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
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$365 per night from 9 Jun to 10 Jun
AU$365
9 June - 10 June
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 | 278 hotels |
---|---|
Lowest Price | AU$232 |
Highest Price | AU$382 |
Popular hotels | Millennium Taiba Hotel Madinah, Zowar International 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
The hotel is good and hotel staff was helpful. The front desk manager, Razan, was very helpful and helped us in changing our room which made the overall stay very pleasant. The rooms service staff, especially Robiul, was also very friendly and always ready to help.
A verified traveller stayed at Al Manakha Rotana Madinah
Posted 3 days ago
Other cities near Madinah
Hotels near airport
Other accommodations
Other top Madinah hotels
More ways to explore Madinah
Top picks
Hotels
Batemans Bay Romantic HotelsIllawarra Romantic HotelsAccommodation in AlstonvilleAccommodation in WallarooAccommodation in LisbonAccommodation in Glen InnesAccommodation in RiyadhAccommodation in UmlujMakkah Apartment HotelsThe Capitol Hotel SydneyBrisbane Luxury HotelsAccommodation in DenmarkAccommodation in MakkahHotels in Surry HillsAccommodation in DaylesfordHotels around Sunnybank Private HospitalAccommodation in Lake St. ClairCardwell Beachfront Motel
Flights