Hotels With parking in Al Madinah Province, Saudi Arabia

Hotels With parking in Al Madinah Province, Saudi Arabia

Enter your dates for the latest hotel rates and availability.

Scroll down to see hotels
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+

Top Hotels With parking - Al Madinah Province

Choose your travel dates to see the latest prices
Most Booked
Lowest price
Closest to downtown
Highest Rated
99+
Hotels in Al Madinah Province
Situated in front of the Prophet's Mosque (PBUH) of Al Masjid Al Nabawi, the 4-star Al Manakha Rotana Madinah is a 2-tower haven of comfort and convenience, offering pilgrims an ideal base for their spiritual journey to Saudi Arabia. Stepping outside the hotel, guests can explore the vibrant surroundings, from shops to cafes and iconic historical mosques like Omar bin Khattab Mosque and Al Ghamamah. The four-star hotel seamlessly blends modern comfort with spiritual significance, creating a truly enriching stay for those embarking on a pilgrimage or seeking a unique cultural experience.

"Wonderful stay near Masjid an-Nabawi. The hotel was clean, quiet, and well maintained. Staff were very friendly and always ready to help. The location made it easy to reach the mosque for prayers. Highly recommended for families and pilgrims visiting Madinah."
Great
124 reviews
9.3/10
1 night
From JPY 14,179
Check Availability
99+
Hotels in Al Madinah Province
With a stay at Mg Crown Hotel 2 in Madinah (Qurban), you'll be within a 5-minute drive of Prophet's Mosque and Quba Mosque. This hotel is 1.1 mi (1.7 km) from Ghars Well and 1.2 mi (2 km) from New Bilal Market. Featured amenities include a 24-hour front desk, an elevator, and lockers. Make yourself at home in one of the 39 guestrooms, featuring kitchenettes. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Conveniences include safes, and housekeeping is provided on request.

"Overall good experience,"
Very Good
8 reviews
8.3/10
1 night
From JPY 4,971
Check Availability
91
Hotels in Al Madinah Province
With a stay at Elaf Taiba Hotel in Madinah (Madinah City Center), you'll be a 4-minute drive from Prophet's Mosque and 7 minutes from Quba Mosque. This hotel is 1.5 mi (2.4 km) from Ali Ibn Abi Talib Mosque and 1.6 mi (2.7 km) from The Seven Mosques. Make use of convenient amenities such as complimentary wireless internet access, concierge services, and a banquet hall. Enjoy a meal at the restaurant or snacks in the coffee shop/cafe. The hotel also offers 24-hour room service. Buffet breakfasts are available daily from 6:30 AM to 10:30 AM for a fee. Featured amenities include dry cleaning/laundry services, a 24-hour front desk, and laundry facilities. Self parking (subject to charges) is available onsite. Make yourself at home in one of the 237 air-conditioned guestrooms. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Bathrooms have showers and toothbrushes and toothpaste. Conveniences include safes and desks, and housekeeping is provided daily.

"I had a very pleasant stay at Elaf Taibah Hotel in Madinah. The location is excellent — just a short walking distance to Al-Masjid an-Nabawi, which makes it very convenient for prayer times. The rooms were clean, comfortable, and well-maintained. The staff were polite and helpful, always ready to assist with any requests. Check-in and check-out were smooth and fast. There are also many shops and restaurants nearby, making it easy to find food and daily necessities. Overall, it’s a great choice for anyone visiting Madinah for Umrah or Ziyarah. I would definitely stay here again. ⭐️"
Amazing
120 reviews
9.4/10
1 night
From JPY 21,611
Check Availability
99+
Hotels in Al Madinah Province
With a stay at Millennium Al Aqeeq Hotel, you'll be centrally located in Madinah, a 3-minute drive from Prophet's Mosque and 6 minutes from Quba Mosque. This luxury hotel is 1.4 mi (2.3 km) from Ali Ibn Abi Talib Mosque and 1.6 mi (2.6 km) from The Seven Mosques. Make use of convenient amenities such as complimentary wireless internet access, concierge services, and bike storage. Grab a bite at Al Multaqa Restaurant, one of the hotel's 2 restaurants, or stay in and take advantage of the 24-hour room service. Snacks are also available at the coffee shop/cafe. Buffet breakfasts are available daily from 6:30 AM to 10:00 AM for a fee. Featured amenities include a business center, dry cleaning/laundry services, and a 24-hour front desk. This hotel has 2 meeting rooms available for events. Self parking (subject to charges) is available onsite. Make yourself at home in one of the 505 air-conditioned rooms featuring minibars and flat-screen televisions. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Bathrooms feature showers with rainfall showerheads and designer toiletries. Conveniences include desks and coffee/tea makers, and housekeeping is provided daily.

"The hotel is very close to the Haram. The services inside the hotel are excellent. However, the cleanliness is far below expectations. As for check-in, we were deceived; I had booked for an 11 AM check-in but wasn't allowed in before 3 PM. The reception staff told us that the hotel's policy differs from the website's, and we were the ones who suffered because of it. Therefore, next time I'll book directly with the hotel and not through a website. Wishing you all the best."
Very Good
77 reviews
8.8/10
1 night
From JPY 17,776
Check Availability
99+
Hotels in Al Madinah Province
Featured facilities: Parking, Laundry Service (On-Site), Restaurant
Great
845 reviews
9.1/10
1 night
From JPY 15,267
Check Availability
20
Hotels in Al Madinah Province
With a stay at As'saafa Hotel in Madinah (Madinah City Center), you'll be within a 15-minute walk of Prophet's Mosque and Masjid Al Ghamamah. This hotel is 1.3 mi (2 km) from Ali Ibn Abi Talib Mosque and 1.4 mi (2.3 km) from Al-Safiya Museum and Garden. Make use of convenient amenities such as complimentary wireless internet access, concierge services, and a banquet hall. Buffet breakfasts are available daily from 6:30 AM to 10:30 AM for a fee. Featured amenities include a computer station, express check-out, and a 24-hour front desk. A roundtrip airport shuttle is provided for a surcharge (available 24 hours), and self parking (subject to charges) is available onsite. Make yourself at home in one of the 135 air-conditioned rooms featuring LED televisions. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Bathrooms feature showers, complimentary toiletries, and bidets. Conveniences include phones, as well as safes and electric kettles.

"The hotel is new, clean, and very high-class. The staff is very attentive, especially the receptionist, Hazim. The hotel is very close to the Prophet's Mosque; it feels like two minutes away. About a hundred to two hundred meters from the hotel, you begin to see the minarets of the Prophet's Mosque. It's located in the opposite direction from the Glamamah Mosque. I booked it twice. On the first day, August 4, 2026, it was 5,600 rubles with breakfast included, using the Trip app. After a few days, the price increased slightly to 8,000 rubles with breakfast, but I booked subsequent days through Ozon for 5,700 rubles without breakfast. The tickets were also the cheapest through the Ozon marketplace. I checked into this hotel on August 5, 2026."
Very Good
53 reviews
8.5/10
1 night
From JPY 9,681
Check Availability
99+
Hotels in Al Madinah Province
Experience profound spiritual luxury at Sofitel Shahd Al Madinah, a few steps away from Al Masjid Al Nabawi. Our 5-star retreat, near one of Saudi Arabia's most sacred sites, seamlessly connects local traditions with elegant French hospitality. As you step into the pedestrian area of Al Madinah, let us welcome you to opulent rooms and suites, some with breathtaking views of the Mosque and Haram Plaza.

"Trip.com described Sofitel as a leading premium hotel and we were so excited to give a try. But it turned out to be not quite accurate : 1. The hotel layout, its setting in particular the lobby area and reception is so small and does not exude any premium vibes. 2. The lifts, are also quite tiny and if a wheelchair user gets in, then it feels crowded already. 3. The room once we entered was not fully ready eg wrong name displayed on tv screen, bathrobe not hung as it should be, no towels etc etc. Pls refer to the pictures attached."
Great
297 reviews
9.3/10
1 night
From JPY 26,724
Check Availability
66
Hotels in Al Madinah Province
With a stay at Hotel Elite Haven in Madinah (Al Aridh), you'll be within a 15-minute drive of Prophet's Mosque and Quba Mosque. This spa hotel is 2 mi (3.2 km) from Al-Rashid Mega Mall and 3.7 mi (5.9 km) from Jabal Ahad Garden Park. Take time to pamper yourself with a visit to the full-service spa. You're sure to appreciate the recreational amenities, including an outdoor pool and a fitness center. This hotel also features complimentary wireless internet access and a television in a common area. Enjoy a meal at the restaurant or snacks in the hotel's coffee shop/cafe. Buffet breakfasts are available daily from 6:30 AM to 10:00 AM for a fee. Featured amenities include a computer station, dry cleaning/laundry services, and a 24-hour front desk. Free self parking is available onsite. Make yourself at home in one of the 104 guestrooms. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Private bathrooms with showers feature hair dryers and slippers. Conveniences include phones, as well as safes and desks.
Very Good
1 review
8.9/10
1 night
From JPY 11,646
Check Availability
99+
Hotels in Al Madinah Province
Millennium Taiba Hotel is in the heart of Madinah, within a 10-minute walk of Masjid Al Ghamamah and Prophet's Mosque. This hotel is 1.3 mi (2 km) from Ali Ibn Abi Talib Mosque and 1.4 mi (2.3 km) from The Seven Mosques. Take advantage of recreation opportunities such as a fitness center, or other amenities including complimentary wireless internet access and concierge services. Getting to nearby attractions is a breeze with the area shuttle (surcharge). Enjoy a meal at the restaurant, or stay in and take advantage of the hotel's 24-hour room service. Buffet breakfasts are available daily from 6:00 AM to 10:00 AM for a fee. Featured amenities include a computer station, dry cleaning/laundry services, and a 24-hour front desk. Free self parking is available onsite. Make yourself at home in one of the 208 air-conditioned rooms featuring minibars and Smart televisions. Your memory foam bed comes with Egyptian cotton sheets. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Bathrooms feature bathtubs, hair dryers, and bathrobes.

"This hotel is right next to the Al Ghamama Mosque and about a 2-3 minute walk from Masjid Nabawi, Gate 316 (a bit far from the women's entrance). The bedding was excellent, and the room was spacious. The bathroom was decent, though replacing the bathtub with a walk-in shower would be an improvement. They even provide a Nespresso coffee machine. Breakfast was average: no fresh juice, and by 8 AM, there were no more fatayer, and they weren't willing to make more. Same goes for the pancakes. The pastries were also of poor quality."
Great
106 reviews
9.0/10
1 night
From JPY 14,747
Check Availability
62
Hotels in Al Madinah Province
Accommodations come equipped with all the conveniences required for a restful night's slumber. A selection of rooms at Valy Hotel come furnished with linen service to cater to your needs and comfort. A number of rooms feature cable TV for guest amusement and enjoyment.In certain chosen rooms, mini bar is conveniently available for your use.In the hotel, certain guest bathrooms come equipped with essential bathroom amenities, such as a hair dryer, toiletries and towels, ensuring a comfortable stay for guests.

"We had good experience at the hotel. The distance from hotel to haram is near and the nearest gate was 365 it was very close to Raudah *************. The breakfast were good and delicious. Thank you to Mr. shamem for the pleasant service. May Allah bless him."
Amazing
33 reviews
9.4/10
1 night
From JPY 14,297
Check Availability
See All Hotels With parking in Al Madinah Province

Travelers Reviews of Al Madinah Province Hotels

See all

Al Manakha Rotana Madinah

9.3/10
Great
Posted on Jul 14, 2026
INMohammed Althamash
Wonderful stay near Masjid an-Nabawi. The hotel was clean, quiet, and well maintained. Staff were very friendly and always ready to help. The location made it easy to reach the mosque for prayers. Highly recommended for families and pilgrims visiting Madinah.
Price per night from:JPY 14,179

Banyan Tree AlUla

9.3/10
Great
Posted on Mar 16, 2026
Anvar_87
Banyan Tree AlUla is an unforgettable desert escape. The tented villas are huge and private (plunge pool optional), set among jaw-dropping rock formations. Service is excellent, and the atmosphere is pure luxury. It's eye-wateringly expensive and remote, but for a special occasion, it's absolutely worth it.
Price per night from:JPY 43,411

Makarem Burj Al Madinah

9.8/10
Outstanding
Posted on Feb 14, 2026|Deluxe King Room
GBAnonymous User
My recent stay at Makarem Burj Al Madinah was truly remarkable, and it is a hotel I would highly recommend to anyone visiting the holy city. From the moment I arrived, the experience exceeded expectations in every possible way. One of the hotel’s greatest advantages is its excellent location, just a short and convenient walk from the blessed Masjid Al Nabawi. This proximity makes it incredibly easy to attend prayers, especially Fajr and late-night prayers, without the stress of transportation or long walking distances. The staff at Makarem Burj Al Madinah deserve special recognition. Every team member I encountered was welcoming, respectful, and genuinely eager to help. The front desk staff handled check-in smoothly and professionally, always ready to assist with questions or requests. Equally impressive was the cleaning team, who maintained the rooms and public areas to an exceptionally high standard. Their attention to detail was evident daily, and their polite and friendly manner made the stay even more comfortable. As the hotel is only around six months old, everything feels fresh, modern, and thoughtfully designed. The rooms, corridors, and common areas are spotless, well maintained, and beautifully finished. There is a noticeable sense of cleanliness throughout the property, complemented by a pleasant and refreshing fragrance that greets you as soon as you enter. This consistent cleanliness and inviting atmosphere contribute greatly to a sense of peace and relaxation after long hours spent at the Haram. Another excellent feature of the hotel is the 24-hour gym, which is thoughtfully segregated for men and women. This allows guests to exercise comfortably and privately at any time of day or night. The gym is modern, clean, and well equipped, making it easy to maintain a fitness routine even while traveling. Having round-the-clock access is especially convenient for guests with busy schedules centered around prayer times. Breakfast at Makarem Burj Al Madinah was another highlight of the stay. The breakfast spread is generous, varied, and well organized, offering a wide selection of dishes to suit different tastes. From fresh and hot options to lighter choices, everything was prepared to a high standard. The dining area is clean and pleasant, and the breakfast staff are attentive, friendly, and efficient, ensuring a smooth and enjoyable start to the day. Overall, Makarem Burj Al Madinah delivers an outstanding hospitality experience. Its close proximity to Masjid Al Nabawi, combined with its new and pristine condition, friendly staff, excellent housekeeping, well-designed gym facilities, and high-quality breakfast, make it an ideal choice for visitors to Madinah. I would gladly stay here again so long as prices remain reasonable God willing and confidently recommend it to anyone seeking comfort, convenience, and quality during their visit to this sacred city.
Price per night from:JPY 25,753

Pullman Zamzam Madinah

9.1/10
Great
Posted on Jul 22, 2026|Superior King Room with City View
MYCaptain Rashdan
⭐⭐⭐⭐⭐ 5/5 – Amazing 7-Night Stay at Pullman Zamzam Madinah I had an amazing 7-night stay at Pullman Zamzam Madinah, and everything exceeded my expectations. The location is perfect—just a short walk to Al-Masjid an-Nabawi, making it incredibly convenient for every prayer. My room was clean, spacious, comfortable, and offered a beautiful view that made every morning and evening even more special. The staff were friendly, welcoming, and always ready to help with a smile. The housekeeping service was excellent, and the hotel facilities were well maintained throughout my stay. The breakfast buffet offered a great variety of delicious food, and the overall atmosphere of the hotel was peaceful and relaxing. Thank you, Pullman Zamzam Madinah, for making my stay so memorable. I truly enjoyed every moment of my 7 nights here, and I will definitely choose this hotel again on my next visit to Madinah. Highly recommended! ⭐⭐⭐⭐⭐
Price per night from:JPY 15,267

InterContinental Hotels DAR AL HIJRA IC MADINAH by IHG

8.6/10
Very Good
Posted on Aug 6, 2025
Guest User
We had originally booked another hotel but upon arrival there we immediately canceled our reservation and were looking for another hotel in the area ASAP, something clean, close to Masjid Nabawi and fairly priced.  We knew the name and brand; however, we saw two Intercontinental hotels and went with the one we felt had a slight edge or advantage. The hotel was built many years ago and we were informed that it is in the planning process of a renovation so we knew ahead of time what to expect. It has signature blue carpet and a 1950’s/1960’s vibe that I personally adored (almost out of a James Bond movie with Sean Connery).   Everyday we stayed at the hotel, it grew on us.  The view outside was heavenly mashAla.  Remember you can open the window haha some people I imagine think they can’t.  It such an experience and you have to do it.  Most importantly, however, the sweatheart staff and how accommodating they were, you forget you’re staying at the Intercontinental and imagine you’re at your friends house.  Again, We had an amazing window view and could see in the direction of Uhud.  All The cafe’s are right outside of the hotel, the mosque is literally right outside the hotel and down the walking path, maybe a 5 minute walk.  Plenty of pigeons to feed, affordable Ubers/ Taxi right outside, you can walk to Uhud you can walk to Quba, you can do it all.  And the best part, the check-in/help desk are right in front of you when you walk in to the lobby.   Side note: if you enjoy peoppe watching , you get a great view from your hotel room to the outside.  They have a coffee bar in the Lobby with free dates and Arabic coffee (world class) and this hotel served the best Breakfast and room service food I’ve ever had and I’ve been to 51 countries, aged 44.  It was even at par or better maybe than the Jabal Omar in Mecca we stayed at.  You absolutely cannot lose out by staying at this hotel.  If you have any issues pick up your room phone and dial any one of the prompts and someone will alleviate any issues you have.   The hotel executive management were world class and again treated me like a friend/family.  Based off our repertoire I’d come back to this hotel because Sister Khadijah and staff were so amazing mashAla.
Price per night from:JPY 22,463

Millennium Al Aqeeq Hotel

8.8/10
Very Good
Posted on May 28, 2026|Classic Twin Room With City View
SAGuest User
The hotel is very close to the Haram. The services inside the hotel are excellent. However, the cleanliness is far below expectations. As for check-in, we were deceived; I had booked for an 11 AM check-in but wasn't allowed in before 3 PM. The reception staff told us that the hotel's policy differs from the website's, and we were the ones who suffered because of it. Therefore, next time I'll book directly with the hotel and not through a website. Wishing you all the best.
Price per night from:JPY 17,776

Madinah Hilton

9.2/10
Great
Posted on Nov 22, 2025|Deluxe King Room with City View
AUMichael
Location is perfect. Short walk to the Mosque and easy to organise walking to all the shops. Staff are exceptional, always looking to enhance your experience. Breakfast was good with a good selection but did lack variety day in day out. Staff here are very good and are always willing to help. Downside would be the coffee machines that never seemed to be working correctly. We had a couple of maintenance issues, but staff were sent promptly and most were rectified in a good time. A tip would ask for your room to face the mall, the otherside had a lot of traffic noise which was constant.
Price per night from:JPY 25,256

Anwar Al Madinah Mövenpick Hotel

8.6/10
Very Good
Posted on Jul 3, 2026|Classic King Room
IDGuest User
⭐⭐⭐⭐⭐ We had a wonderful stay at Anwar Al Madinah Mövenpick Hotel. The location is exceptional—just a very short walk to Al-Masjid An-Nabawi, making it incredibly convenient for prayers. The staff were welcoming, kind, and always willing to help. Our room was clean, comfortable, and well maintained. Housekeeping did an excellent job every day, and the hotel facilities made our stay even more enjoyable. We truly appreciated the warm hospitality and the peaceful atmosphere throughout our stay. Thank you for making our visit to Madinah so memorable. We would definitely love to stay here again on our next visit, in shaa Allah.
Price per night from:JPY 30,061

Artal Taibah Hotel

8.3/10
Very Good
Posted on Feb 15, 2026
Guest User
The hotel is not too close to the Nabawi Mosque, but there are shuttle buses ready for every prayer time. Also, we found, an Indonesia's convinience store only minutes walk from the hotel which is provides food and other things from Indonesia....
Price per night from:JPY 9,184

InterContinental Hotels DAR AL IMAN MADINAH by IHG

9.1/10
Great
Posted on Oct 24, 2025|Deluxe King Room with Haram View Smoking
SGAnonymous User
Our stay at InterContinental Madinah Dar Al Iman was absolutely wonderful from start to finish. The hotel perfectly blends luxury, comfort, and spirituality, offering everything one could wish for when visiting the Prophet’s Mosque. The location is unbeatable, just steps away from Al-Masjid An-Nabawi, with direct access to the ladies’ and men’s prayer gates, making it incredibly convenient, especially during prayer times. The rooms were spacious, beautifully maintained, and spotlessly clean, with comfortable beds, soft linens, and all the amenities expected from a top tier hotel. The view of the Prophet’s Mosque from our window was breathtaking and made every moment feel extra special. Service throughout our stay was impeccable. The staff were courteous, professional, and genuinely kind, always ready to assist with a smile. Check in and checkout were smooth, and housekeeping was attentive to every detail. The breakfast buffet was outstanding, offering a wide variety of international and Middle Eastern dishes, all fresh and delicious. The restaurant staff were warm and accommodating, making sure every guest felt welcome. Overall, InterContinental Dar Al Iman truly stands out for its prime location, world class hospitality, and serene atmosphere. It’s the ideal place for anyone visiting Madinah, whether for Umrah, Hajj, or personal reflection. We left with hearts full of gratitude and peace, and we’ll definitely stay here again on our next visit. Highly recommended! A 5-star experience in every sense!
Price per night from:JPY 39,932

Frequently Asked Questions

How do I book a hotel on Trip.com?

To book a hotel on Trip.com, simply enter your destination, travel dates, and the number of guests on the page. Then, browse through the available hotels and select the one you want to book. Follow the prompts to enter your payment information and complete the booking.

How do I get hotel deals on Trip.com?

There are several ways to find affordable hotels on Trip.com. You can narrow down your search results by filtering hotels according to your preferred price range, or you can sort the results by price to view the cheapest options first.

Where can I find hotel deals on Trip.com?

Trip.com offers a wide variety of hotel deals and promotions that are available throughout the year. You can easily find these special offers on our deals page. What's more, if you are a member of our loyalty program, you can sign in to your account and discover exclusive discounted rates at hotel list pages.

How can I get lower prices for hotels?

Sometimes booking hotels midweek is cheaper, but it also depends on the season.

How many hotels are listed on Trip.com?

You’ll find over 1,500,000 hotels in 230+ countries and regions on Trip.com. Can’t decide which hotel to book? Browse the site for inspiration!

Can I cancel or change my hotel bookings on Trip.com?

It depends on the hotel policy and date of cancellation. Please check the policy section of the related hotel pages. To cancel or change your bookings, sign in to your Trip.com account, go to "My Bookings", and follow the instructions.

How do I contact Trip.com customer support?

You can contact Trip.com's 24/7 customer support by visiting the Help Center on Trip.com and submitting a request. You can also contact us by phone or service chat, depending on your location.

Property Information for Tourists

Total properties109
Number of reviews6,898
Weekday Avg. PriceJPY 38,176
Weekend Avg. PriceJPY 39,378