Hotels with Parking & Resorts in Madinah from NZ$222

  • Plan, book, stay with confidence
  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Best Madinah Hotels with Parking

Millennium Taiba Hotel Madinah

8.2 out of 10, Very good, (215)
"It was awesome stay however, front desk staff need a focus and improvement "
Millennium Taiba Hotel Madinah

Zowar International Hotel

5.2 out of 10, (227)
"Receptionist was good would definitely recommend it Near to haram Would definitely stay again "
The price is NZ$219
includes taxes & fees
2 Dec - 3 Dec
Zowar International Hotel

Pullman Zamzam Madina

8.4 out of 10, Very good, (1068)
"My favorite place in Madinah to stay. Alhamdulillah "
The price is NZ$351
includes taxes & fees
9 Dec - 10 Dec
Pullman Zamzam Madina

Crowne Plaza Madinah, an IHG Hotel

5.0 star property
8.2 out of 10, Very good, (490)
"My stay was extremely enjoyable and comfortable. Guest Service by Front desk associates were great, friendly and courteous. From Conceirge, Mr. Saiful Islam was extremely helpful, and he provided guests a great service. He helped me find some iconic places and I am very pleased with his service. House keeping folks are very dedicated and provided great room service."
The price is NZ$295
includes taxes & fees
30 Nov - 1 Dec
Crowne Plaza Madinah, an IHG Hotel

Sofaraa Al Huda Hotel

6.8 out of 10, (42)
"The property is in a con location but the service and condition of property is dropping"
Sofaraa Al Huda Hotel

Madinah Hilton

5.0 star property
8.4 out of 10, Very good, (713)
"The location and service were excellent "
The price is NZ$422
includes taxes & fees
26 Nov - 27 Nov
Madinah Hilton

Al Madinah Harmony Hotel

5.0 star property
7.0 out of 10, Good, (61)
"Close to Haram, lovely spacious room great value for money"
Al Madinah Harmony Hotel

Taiba Suites Madinah

5.0 star property
7.2 out of 10, Good, (101)
"the place was clean and a good condition. staff were helpful. WIFI was not fast. "
Taiba Suites Madinah

Intercontinental Madinah - Dar Al Iman, an IHG Hotel

5.0 star property
8.8 out of 10, Excellent, (406)
"Check in experience was very smooth the staff so welcoming feels like home"
The price is NZ$578
includes taxes & fees
4 Dec - 5 Dec
Intercontinental Madinah - Dar Al Iman, an IHG Hotel

InterContinental Dar Al Hijra Madinah, an IHG Hotel

5.0 star property
8.2 out of 10, Very good, (524)
"Honestly amazing hotel I have zero complaints. I am most definitely coming back and booking this hotel when I visit Medina. Thank you"
The price is NZ$400
includes taxes & fees
8 Dec - 9 Dec
InterContinental Dar Al Hijra Madinah, an IHG Hotel
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.
Don't see what you're looking for?
See all available properties in Madinah
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.