A mosque with large canopies and minarets.

Hotels with free 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 free parking

Tonight
Sep 18 - Sep 19
Tomorrow
Sep 19 - Sep 20
This weekend
Sep 18 - Sep 20
Next weekend
Sep 25 - Sep 27

Our top choices for Madinah hotels with parking

Daily buffet breakfast for a fee
Reception hall
Executive lounge
Exterior

1. Elaf Al Taqwa Hotel

Elaf Al Taqwa Hotel
Madinah City Center
United States
Halimo
P6,162
P7,264 total
includes taxes & fees
Sep 19 - Sep 20
Elaf Al Taqwa Hotel
Lobby sitting area
Cafe
Lobby sitting area
Egyptian cotton sheets, premium bedding, down comforters, in-room safe

2. Novotel Madinah

Novotel Madinah
Madinah City Center
Canada
Arham
P6,346
P7,663 total
includes taxes & fees
Sep 19 - Sep 20
Novotel Madinah
Front of property
Daily continental breakfast for a fee
Reception
Lobby sitting area

3. Jiwar Al Madina Hotel

Jiwar Al Madina Hotel
Madinah City Center
United Kingdom
Mohammed Mohsin Ali
P4,703
P5,543 total
includes taxes & fees
Oct 8 - Oct 9
Jiwar Al Madina Hotel
In-room safe, laptop workspace, blackout drapes, iron/ironing board
Hallway
Interior
Exterior

4. Rasia Hotel Madinah

Rasia Hotel Madinah
Qurban
United States
HARUNA
P2,991
P3,526 total
includes taxes & fees
Sep 19 - Sep 20
Rasia Hotel Madinah
Premium bedding, in-room safe, desk, laptop workspace
Premium bedding, in-room safe, desk, laptop workspace
Premium bedding, in-room safe, desk, laptop workspace
Exterior

5. Pullman Zamzam Madina

Pullman Zamzam Madina
Madinah City Center
Australia
Abdi
P7,465
P9,014 total
includes taxes & fees
Sep 19 - Sep 20
Pullman Zamzam Madina
In-room safe, desk, soundproofing, iron/ironing board
In-room safe, desk, soundproofing, iron/ironing board
Front of property
In-room safe, desk, soundproofing, iron/ironing board

6. Elaf Taiba Hotel

Elaf Taiba Hotel
Madinah City Center
United States
Gbolahan
P6,162
P7,441 total
includes taxes & fees
Sep 22 - Sep 23
Elaf Taiba Hotel
Daily buffet breakfast for a fee
Living area
Front of property
In-room safe, desk, blackout drapes, soundproofing

7. Lumian Hotel

Lumian Hotel
Madinah
United Kingdom
Zaki
P3,006
P3,543 total
includes taxes & fees
Sep 19 - Sep 20
Lumian Hotel
Exterior
Exterior
Daily buffet breakfast for a fee
Exterior

8. Crowne Plaza Madinah by IHG

Crowne Plaza Madinah by IHG
Madinah City Center
United Kingdom
Ashwaq
P6,513
P7,677 total
includes taxes & fees
Sep 19 - Sep 20
Crowne Plaza Madinah by IHG
Exterior
2 restaurants; breakfast, lunch, and dinner served
Shower, eco-friendly toiletries, hair dryer, bathrobes
Hypo-allergenic bedding available, minibar, desk, laptop workspace

9. Rotana Al Manakha Madinah

Rotana Al Manakha Madinah
Madinah City Center
Canada
Mohsin
P7,665
P9,256 total
includes taxes & fees
Sep 20 - Sep 21
Rotana Al Manakha Madinah
Exterior
Egyptian cotton sheets, premium bedding, memory foam beds, minibar
Restaurant
Lobby lounge

10. Millennium Taiba Hotel

Millennium Taiba Hotel
Al Haram
Canada
Yakub
P5,344
P6,453 total
includes taxes & fees
Oct 1 - Oct 2
Millennium Taiba Hotel
View all properties

Top Madinah Hotel Reviews

Pullman Zamzam Madina

Pullman Zamzam Madina

10/10 Excellent
"Clean room with perfect space and amenities. Very close to the Haram. Highly recommended"
Ahmed 2-night trip
Posted 2 days ago
Pullman Zamzam Madina
MADEN Hotel-مادن

MADEN Hotel-مادن

8/10 Good
"Clean hotel & nice staff with excellent breakfast. Only thing is key card sometimes doesn't work & my room in particular you can hear alot of noise from cars horning & beeping. Close walking distance to Masjid Nabawi. Would stay here again"
Safwaan 7-night trip
Posted 8 days ago
MADEN Hotel-مادن