A mosque with large canopies and minarets.

Hotels with free parking in Madinah

  • 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
30 Sept - 1 Oct
Tomorrow
1 Oct - 2 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Our top choices for Madinah hotels with parking

A modern indoor space with large windows, seating areas, and a unique ceiling design.
A modern hotel room with a large bed, a flat-screen TV, a seating area, and a large window.
A modern hotel room with a sofa, a coffee table with breakfast items, a standing lamp, and a large window with curtains.
A man in traditional attire sitting in a modern hotel lobby with a large chandelier, seating area, and potted plants.

1. Novotel Madinah

Novotel Madinah
Madinah City Center
United States
Shakiru
S$185
includes taxes & fees
3 Oct - 4 Oct
Novotel Madinah
A modern building with a large sign reading "Makarem." It features multiple windows with intricate designs and a series of arched doorways.
A hotel room with a large bed, a desk with a TV, a chair, and a window with a view of buildings.
A spacious hotel lobby with a central seating area, a bar, and a dining area.
A modern living room with a large window, a red armchair, and a sofa. There is a dining area in the background.

2. Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites
Madinah City Center
United Kingdom
Ibitihaal
S$274
includes taxes & fees
10 Oct - 11 Oct
Makarem Burj Al Madinah Hotel and Suites
A hotel room with a large bed, a chair, a small table, and a view of a cityscape with tall buildings and a mosque.
A multi-story building with a central courtyard, surrounded by a busy urban street with cars and a mosque in the background.
A spacious living room with a large TV, comfortable seating, a coffee table with fruits and pastries, and a view of a cityscape with a mosque.
A breakfast setting with a coffee pot, cup, and fruit on a tray, with a view of a mosque and mountains in the background.

3. Pullman Zamzam Madina

Pullman Zamzam Madina
Madinah City Center
Australia
Abdi
S$183
includes taxes & fees
7 Oct - 8 Oct
Pullman Zamzam Madina
A multi-story hotel with a curved facade, large windows, and a prominent entrance with arches.
A modern, minimalist room with built-in wardrobes, a mirrored closet, and a treadmill.
A hotel room with a bed, a sofa, a chair, a small table, and a TV.
A spacious lobby with a reception desk, seating area, and a staircase.

4. Diyar Ajwa, Tapestry Collection By Hilton

Diyar Ajwa, Tapestry Collection By Hilton
Madinah City Center
Canada
Syed Naveed Asif
S$212
includes taxes & fees
6 Oct - 7 Oct
Diyar Ajwa, Tapestry Collection By Hilton
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.
A hotel room with a bed, a TV mounted on the wall, and a window with a view of a cityscape.
A multi-story hotel with a prominent entrance, large windows, and a distinctive architectural design.
A modern hotel room with a flat-screen TV, comfortable seating, a dining table with fruit and snacks, and a view of a cityscape through large windows.

5. Elaf Taiba Hotel

Elaf Taiba Hotel
Madinah City Center
United States
Gbolahan
S$227
includes taxes & fees
1 Oct - 2 Oct
Elaf Taiba Hotel
A high-rise hotel with a modern facade, multiple floors, and a prominent entrance.
A dining table with a fruit bowl, a coffee pot, and a tiered dessert stand.
A room with intricate white wall carvings, a patterned carpet, and a view of a tall tower through a window.
A dining table with breakfast items, a view of a mosque, and a modern room with purple furniture.

6. Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah
Madinah City Center
United States
Shahana
S$308
includes taxes & fees
14 Oct - 15 Oct
Sofitel Shahd Al Madinah
A modern living room with a large flat-screen TV, comfortable seating, a coffee table, and a view of a cityscape through large windows.
A modern hotel room with a sofa, a dining table with chairs, a coffee station, a TV, and a large window with curtains.
A hotel room with a large bed, a sofa, a lamp, and a window with curtains.
A conference room with a long table, chairs, microphones, and a projection screen.

7. The Biltmore Almadinah Hotel

The Biltmore Almadinah Hotel
Madinah City Center
United States
MUHAMMAD AZHAR
S$367
includes taxes & fees
3 Oct - 4 Oct
The Biltmore Almadinah Hotel
A modern hotel with a prominent entrance, large windows, and a decorative facade.
A rooftop terrace with outdoor seating, a glass building facade, and a view of the cityscape.
A hotel room with a large bed, a sofa, a small table, and a view of a cityscape through large windows.
A modern restaurant with high ceilings, a central palm tree, and a mix of seating styles including booths and tables.

8. Rotana Al Manakha Madinah

Rotana Al Manakha Madinah
Madinah City Center
Canada
Mohsin
S$173
includes taxes & fees
5 Oct - 6 Oct
Rotana Al Manakha Madinah
Front of property
Room
Reception
Reception

9. As'saafa Hotel

As'saafa Hotel
Madinah City Center
United States
Nahla
S$108
includes taxes & fees
2 Oct - 3 Oct
As'saafa Hotel
A large, modern building with a central courtyard, surrounded by a cityscape.
A spacious restaurant with a long counter, multiple dining tables, and a variety of dishes displayed.
A waiter holding a tray with a glass of orange juice, a cup, and a small pitcher.
A grand lobby with marble floors, a chandelier, and a reception desk.

10. New Madinah Hotel

New Madinah Hotel
Madinah City Center
United States
Arabu
S$142
includes taxes & fees
1 Oct - 2 Oct
New Madinah Hotel
View all properties

Top Madinah Hotel Reviews

Pullman Zamzam Madina

Pullman Zamzam Madina

10/10 Excellent
"Good service"
Omar 6-night trip
Posted 2 days ago
Pullman Zamzam Madina
Crowne Plaza Madinah by IHG

Crowne Plaza Madinah by IHG

10/10 Excellent
"nn"
Khaled 2-night trip
Posted 2 days ago
Crowne Plaza Madinah by IHG
MADEN Hotel-مادن

MADEN Hotel-مادن

10/10 Excellent
"Everything is good the only things give us hard time is door key card after replacing it is still take 4 to 5 tries.."
Faisal 5-night trip
Posted 9 days ago
MADEN Hotel-مادن

Explore a world of travel with Expedia