Hotels with free parking in Madinah, Al Madinah Province

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Madinah Hotels with free parking

Tonight
Jul 30 - Jul 31
Tomorrow
Jul 31 - Aug 1
This weekend
Aug 1 - Aug 3
Next weekend
Aug 8 - Aug 10

Top Madinah Hotels with free parking

Al Manakha Rotana Madinah
Experience the sleek, modern architecture of this hotel, featuring a striking vertical facade with decorative panels and expansive balconies.

Al Manakha Rotana Madinah

4.0 star property
9.2 out of 10, Wonderful, (202)
"Everything is good I enjoyed my stay there "
The price is P5,830
P7,040 total
includes taxes & fees
Aug 1 - Aug 2
Al Manakha Rotana Madinah
Taiba Madinah Hotel
Welcome to our reception area, featuring a beautifully designed space with a circular patterned floor and elegant furnishings.

Taiba Madinah Hotel

5.0 star property
8.6 out of 10, Excellent, (66)
"Very nice and convenient place right by the prophet’s masjid"
The price is P5,167
P6,239 total
includes taxes & fees
Jul 31 - Aug 1
Taiba Madinah Hotel
Millennium Madinah Airport
Relax in a welcoming space with comfortable seating and a cozy coffee table.

Millennium Madinah Airport

5.0 star property
8.8 out of 10, Excellent, (103)
"Perfect stay for early morning departures and late pm arrivals "
The price is P6,097
P7,362 total
includes taxes & fees
Aug 11 - Aug 12
Millennium Madinah Airport
Elaf Al Taqwa Hotel
Freshly baked goods and pastries are displayed on a table, offering a variety of sweet and savory options.

Elaf Al Taqwa Hotel

9.6 out of 10, Exceptional, (452)
"Amazing costumer service, the staff from - front of house, to the servers at breakfast and the cleansers! So professional and welcoming, warm and friendly faces. Room was clean with a nice view of Madinah. 5 stars "
The price is P5,999
P7,072 total
includes taxes & fees
Aug 1 - Aug 2
Elaf Al Taqwa Hotel
Hafawah Resort
Enter a spacious lobby with glass doors leading to an outdoor area and seating options available.

Hafawah Resort

9.2 out of 10, Wonderful, (30)
"Luxury Hotel"
The price is P3,773
P4,447 total
includes taxes & fees
Aug 8 - Aug 9
Hafawah Resort
New Madinah Hotel
Experience the epitome of luxury in our grand lobby, featuring a polished floor, elegant chandelier, and classic design elements.

New Madinah Hotel

8.6 out of 10, Excellent, (183)
"Great stay "
The price is P4,033
P4,754 total
includes taxes & fees
Aug 10 - Aug 11
New Madinah Hotel
E hotel
Experience the hotel lobby's elegant atmosphere, featuring a polished floor, wooden paneling, and a large window offering a view of the outside.

E hotel

9.2 out of 10, Wonderful, (94)
"Great place to stay "
The price is P2,918
P3,440 total
includes taxes & fees
Jul 31 - Aug 1
E hotel
أجنحة لفيف (السلام) - Lafif Apartments (Al-Salam)
Relax by the central pool surrounded by lush greenery and lounge chairs.

أجنحة لفيف (السلام) - Lafif Apartments (Al-Salam)

8.6 out of 10, Excellent, (4)
The price is P3,736
P4,403 total
includes taxes & fees
Aug 30 - Aug 31
أجنحة لفيف (السلام) - Lafif Apartments (Al-Salam)
Zaha Taiba Hotel
Zaha Hotel features a distinctive curved facade with balconies and a striking architectural design.

Zaha Taiba Hotel

8.6 out of 10, Excellent, (144)
"Nice service & staff"
The price is P3,621
P4,268 total
includes taxes & fees
Aug 4 - Aug 5
Zaha Taiba Hotel
Wedyan City
1 bedroom, soundproofing, free WiFi

Wedyan City

10.0 out of 10, Exceptional, (1)
"Good Value for money. Owner/Manager were very humble and welcoming. Their employees were very cooperative as well. Would like to stay here again. "
The price is P3,414
P4,025 total
includes taxes & fees
Aug 12 - Aug 13
Wedyan City
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.

Top Madinah Hotel Reviews

Intercontinental Madinah - Dar Al Iman by IHG

Intercontinental Madinah - Dar Al Iman by IHG

10/10 Excellent
"Perfect "
ADAM 2-night trip
Posted 18 hours ago
Intercontinental Madinah - Dar Al Iman by IHG