Hotels with Free Parking in Madinah
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.
Check availability on Hotels with Free Parking in Madinah
Hotels with Free Parking in Madinah

Millennium Taiba Hotel Madinah
Omer Bin Khattab (Al-Anbariyah) Road, Madinah
Millennium Taiba Hotel Madinah: Hotel with free WiFi and a coffee shop/cafe. Located in the historical district.
Free WiFi
Restaurant

Elaf Taiba Hotel
Saad Bin Moaz Street, Buda'a District, Madinah
Elaf Taiba Hotel: Hotel with free WiFi and a coffee shop/cafe.
Free WiFi
Restaurant

InterContinental Dar Al Hijra Madinah, an IHG Hotel
King Fahad Street, Central Area, Po Box 20201, Madinah
The price is AU$447 per night
AU$447
includes taxes & fees
4 Mar - 5 Mar
InterContinental Dar Al Hijra Madinah by IHG: Luxury hotel with free WiFi and a coffee shop/cafe. Located in the city centre.
Free WiFi
Restaurant

Crowne Plaza Madinah, an IHG Hotel
King Faisal Street,between 1st Ring Road, Madinah
The price is AU$414 per night
AU$414
includes taxes & fees
2 Mar - 3 Mar
Crowne Plaza Madinah by IHG: Luxury hotel with free WiFi and a coffee shop/cafe. Located in the city centre.
Free WiFi
Restaurant
Free cancellation

Al Alya Hotel Rooms and Suites
Alanbraya, Madinah
The price is AU$177 per night
AU$177
includes taxes & fees
9 Mar - 10 Mar
Al Alya Hotel Rooms and Suites: Hotel with free parking and a coffee shop/cafe. Located in the city centre.
Parking included
Air conditioning

Al Eairy Furnished apt Al Madinah 1
Omar Bin Alkhtab Street, Madinah
Al Eairy Furnished apt Al Madinah 1: Aparthotel with free WiFi and free parking.
Kitchen
Parking included
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.
Hotels with Free Parking in Madinah
Search for hotels in Madinah on Wotif. You can easily find your hotels in Madinah using one of the methods below:
- View our selection of featured hotels in Madinah
- Use the map to find hotels in the Madinah neighborhood you prefer
- Use the filters to see hotels in a specific area of Madinah, select a specific theme, brand, or hotel class from basic (property class 1) to luxury hotels (property class 5) in Madinah
- Enter your travel dates to view the best deals on hotels in Madinah - while they last
Madinah hotels essential information
Accommodation | 240 hotels |
---|---|
Lowest Price | AU$106 |
Highest Price | AU$447 |
Popular hotels | Millennium Taiba Hotel Madinah, Elaf Taiba Hotel, InterContinental Dar Al Hijra Madinah, an IHG Hotel, Crowne Plaza Madinah, an IHG Hotel, Al Alya Hotel Rooms and Suites, Al Eairy Furnished apt Al Madinah 1, Al Eairy Furnished Apt Al Madinah 3, Al Eairy Furnished Apts Al Madinah 14 |
New reviews! Best hotels in Madinah

Wotif Verified Review
5 / 5
Great place, perfect location and super clean. Few minutes walk to the prophet mosque at the door # 328 and #329. Hotel hosts are respectful and friendly. I would recommend everyone to stay at this hotel for great experience.
A verified traveller stayed at Saja Al Madinah Hotel
Posted 15 hours ago
Neighbourhoods
Nearby cities
Near an airport
Near an Attraction
Hotel themes
More accommodations
Hotel brands
More destinations for you
Hotels
Presidential Apartments - KensingtonTaupo AccommodationCanada AccommodationAdelaide AccommodationLegian AccommodationByron Bay AccommodationThe Entrance AccommodationHobart Tower MotelMelbourne AccommodationApartment Hotels in RiyadhClifton AccommodationDunedin AccommodationUmluj AccommodationDuba AccommodationCheap Hotels in CairnsPet Friendly Hotels in RiyadhMeriton Suites Herschel Street, BrisbaneMakkah AccommodationPet Friendly Hotels in Yamba
Flights
Holiday Rentals