A mosque with large canopies and minarets.

Madinah Hotel Guide - Hotels with Parking in Madinah, Al Madinah Province

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Madinah Hotels with Parking

Our top choices for Madinah hotels with parking

A modern building with a large sign reading "Makarem." It features multiple windows with intricate designs and a series of arched doorways.

1. Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites
4.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (177 reviews)
"Beautiful rooms, very helpful and polite personnel would definitely stay here again"
United States
Zaki
The price is €197
includes taxes & fees
17 Nov - 18 Nov
Makarem Burj Al Madinah Hotel and Suites
A modern hotel with a prominent entrance, large windows, and a decorative facade.

2. Al Manakha Rotana Madinah

Al Manakha Rotana Madinah
4.0 star property
Madinah City Center
9.2 out of 10, Wonderful, (607 reviews)
"Great hotel, staff and location"
Canada
Prethi
The price is €134
includes taxes & fees
15 Nov - 16 Nov
Al Manakha Rotana Madinah
A modern hotel with a prominent 'NOVOTEL' sign, featuring a unique geometric facade and warm lighting.

3. Novotel Madinah

Novotel Madinah
4.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (47 reviews)
"Really nice place to stay"
United States
Shakiru
The price is €121
includes taxes & fees
24 Nov - 25 Nov
Novotel Madinah
A hotel room with a large bed, a chair, a small table, and a view of a cityscape with tall buildings and a mosque.

4. Pullman Zamzam Madina

Pullman Zamzam Madina
1.0 star property
Madinah City Center
9.0 out of 10, Wonderful, (1,666 reviews)
"every things is close by, great location and great hotel"
Canada
shaheen
The price is €130
includes taxes & fees
15 Nov - 16 Nov
Pullman Zamzam Madina
A modern living room with a grey sofa, a small round table, and a vase of flowers. A large window offers a view of a cityscape with a prominent tower.

5. Elaf Taiba Hotel

Elaf Taiba Hotel
4.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (86 reviews)
"Staff was very friendly and eager to help. The property was very clean!"
Canada
Neha
The price is €162
includes taxes & fees
15 Nov - 16 Nov
Elaf Taiba Hotel
A hotel room with a view of a tower, a dining table with food, a sofa, a lamp, and a bed.

6. The Biltmore Almadinah Hotel

The Biltmore Almadinah Hotel
1.0 star property
Madinah City Center
9.4 out of 10, Exceptional, (95 reviews)
"Everything and everyone was amazing"
United States
Akbar
The price is €341
includes taxes & fees
27 Nov - 28 Nov
The Biltmore Almadinah Hotel
A variety of baked goods displayed on a table, including pretzels, bread, and pastries.

7. Elaf Al Taqwa Hotel

Elaf Al Taqwa Hotel
1.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (574 reviews)
"Great place to stay"
United States
Dramane
The price is €131
includes taxes & fees
15 Nov - 16 Nov
Elaf Al Taqwa Hotel
Restaurant

8. Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah
5.0 star property
Madinah City Center
8.6 out of 10, Excellent, (722 reviews)
"Excellent and very close to the mosque"
United Kingdom
Amina
The price is €248
includes taxes & fees
15 Nov - 16 Nov
Sofitel Shahd Al Madinah
A multi-story hotel with a prominent arched entrance and balconies.

9. Millennium Taiba Hotel

Millennium Taiba Hotel
2.0 star property
Al Haram
9.0 out of 10, Wonderful, (247 reviews)
"Friendly staff, clean room, convenient Location"
United States
Raed
The price is €117
includes taxes & fees
15 Nov - 16 Nov
Millennium Taiba Hotel
A modern hotel with a central courtyard, multiple floors, and a prominent minaret in the background.

10. Madinah Hilton

Madinah Hilton
1.0 star property
Madinah City Center
8.4 out of 10, Very good, (854 reviews)
"Beautiful stay"
United States
Syed
The price is €254
includes taxes & fees
15 Nov - 16 Nov
Madinah Hilton
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.
View all properties

Top Madinah Hotel Reviews

Pullman Zamzam Madina

Pullman Zamzam Madina

10/10 Excellent
"All good, location best, love that"
Manal Jahangir 2-night trip
Posted 5 hours ago
Pullman Zamzam Madina
Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

10/10 Excellent
"They are good"
AAMOBASHARUL 1-night trip
Posted 20 hours ago
Anwar Al Madinah Mövenpick Hotel