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
Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^
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
Stay at this hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Popular attractions Prophet's Mosque and Masjid Al Ghamamah are located nearby.
Free WiFi
Restaurant

Elaf Taiba Hotel
Saad Bin Moaz Street, Buda'a District, Madinah
Stay at this 3-star hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Popular attractions Prophet's Mosque and Masjid Al Ghamamah are located nearby.
Free WiFi
Restaurant

InterContinental Dar Al Hijra Madinah by IHG
King Fahad Street, Central Area, Po Box 20201, Madinah
The price is NZ$399 per night
NZ$399
includes taxes & fees
8 Apr - 9 Apr
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff in our reviews. Popular attractions Prophet's Mosque and The Green Dome are located nearby.
Free WiFi
Restaurant

Crowne Plaza Madinah by IHG
King Faisal Street,between 1st Ring Road, Madinah
The price is NZ$463 per night
NZ$463
includes taxes & fees
6 Apr - 7 Apr
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the room service in our reviews. Popular attractions Prophet's Mosque and New Bilal Market are located nearby.
Free WiFi
Restaurant
Free cancellation

Al Alya Hotel Rooms and Suites
Alanbraya, Madinah
The price is NZ$172 per night
NZ$172
includes taxes & fees
14 Apr - 15 Apr
Stay at this hotel in Madinah. Enjoy free parking, 24-hour room service, and a 24-hour front desk. Popular attractions Prophet's Mosque and Al Hijaz Railway Museum are located nearby.
Parking included
Air conditioning

Al Eairy Furnished apt Al Madinah 1
Omar Bin Alkhtab Street, Madinah
Stay at this aparthotel in Madinah. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Prophet's Mosque and Urwa bin Al-Zubayr Palace are located nearby.
Kitchen
Parking included

Al Eairy Furnished Apt Al Madinah 3
Prince Abdulmajeed Road, Madinah
The price is NZ$98 per night
NZ$98
includes taxes & fees
16 Mar - 17 Mar
Stay at this apartment in Madinah. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Prophet's Mosque and Baqi Cemetery are located nearby.
Kitchen
Parking included
Free cancellation
Reserve now, pay when you stay

Al Eairy Furnished Apts Al Madinah 14
Qurban St., Madinah
The price is NZ$85 per night
NZ$85
includes taxes & fees
16 Mar - 17 Mar
Stay at this aparthotel in Madinah. Enjoy free WiFi, free parking, and room service. Popular attractions Prophet's Mosque and Bilal Ibn Rabah Mosque are located nearby.
Kitchen
Parking included
Free cancellation
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 | 256 hotels |
---|---|
Lowest Price | NZ$85 |
Highest Price | NZ$463 |
Popular hotels | Millennium Taiba Hotel Madinah, Elaf Taiba Hotel, InterContinental Dar Al Hijra Madinah by IHG, Crowne Plaza Madinah by IHG, 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

Rawda visit
5 / 5
Excellent
A verified traveller stayed at Pullman Zamzam Madina
Posted 2 days ago
Neighbourhoods
Nearby cities
Near an airport
Near an Attraction
Hotel themes
More accommodations
Hotel brands
More destinations for you
Hotels
Jeddah AccommodationBuffalo AccommodationHotels near Mahia BeachTaupo AccommodationRomantic Hotels in DammamEpsom Motor InnQueenstown AccommodationHighlands AccommodationB&B PokenoApartment Hotels in DijonCopthorne Resort Solway ParkHostels WaitaraMotels MelbourneStarwoodCapital Hotels in Miami BeachLorenzo Motor LodgeAuckland AccommodationHouseboats Mai MoanaRainbow Bay ResortMount Eden MotelMakkah AccommodationRiver Heads AccommodationRaglan Accommodation
Packages