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
Hotels in Al Madinah Province
GGuest User 2026.03.24
The location was a bit far, but the bus service was good. The rooms were nice, and the TV was good. Housekeeping was quick. The only downside was its distance from the Haram, but you can easily solve that with the bus. Thanks!
Very Good
78 reviews
8.8/10
Price from
NZD 30
per night
Hotels in Al Madinah Province
GGuest User 2026.03.03
The hotel was very clean and well presented.
For a three star hotel everything was a good standard.
The location was the best . Only 15 minutes walk to masjid Nawabi. They provide shuttle bus to drop off and pick up every 30 minutes.
The food was an additional, complimentary with the room. The breakfast during Ramadan is replaced by Iftar.
Overall house keeping was very good and very attentive to your needs. The rooms were cleaned to a high standard with good quality towels and the bed sheets were 100% cotton. The bed were firm and very comfortable.
Very Good
75 reviews
8.5/10
Price from
NZD 98
per night
Hotels in Al Madinah Province
GGuest User 2025.03.04
Great hotel, staff and services. It’s 30 minutes away from Masjid nabwi. Rooms are very clean and decent size. Definitely worth booking if you’re going to medina with family.
Very Good
50 reviews
8.6/10
Price from
NZD 110
per night
Hotels in Al Madinah Province
GGuest User 2026.01.19
Hi, thank you for such a nice hospitality by team Madinah Aram Hotel. The staff was really cooperative & polite regarding everything. Also the rooms are spacious with good facilities in nearby areas. I would like to thanks specially to Mr.Emran for his assistance & help throughout my visit. Will be booking again when i come Madinah soon. In Shaa Allah
Very Good
118 reviews
8.0/10
Price from
NZD 71
per night
Hotels in Al Madinah Province
RRuslan3 2026.03.08
Excellent hotel for a stay near the Prophet's Mosque. Check-in was a bit slow due to paperwork. It's close to the entrance, and there's a bus stop for line 400 to Medina Airport just a 10-minute walk away. The food quality and cleanliness could be improved; the meat was dry and tough, the instant coffee unappetizing, and the croissants sticky. However, there were still some breakfast options to choose from.
Very Good
131 reviews
8.1/10
Check Availability
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 New Bilal Market. This hotel is 1.1 mi (1.7 km) from Ghars Well and 1.3 mi (2 km) from Bilal Ibn Rabah Mosque.
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.
Very Good
5 reviews
8.0/10
Price from
NZD 36
per night
Hotels in Al Madinah Province
RRichard Yang zj 2024.12.24
the hotel keep the highest standards . nice ocean view with walkable to sea shore and excellent break first. helpful and professional receptions especially Hadeel and Golam . surely will stay again when arrive Yanbu SKA.
Very Good
46 reviews
8.7/10
Price from
NZD 142
per night
Hotels in Al Madinah Province
SSofiane 2023.12.29
Very nice hotel, modern and clean, great staff, comfortable and spacious room.
Small downsides: problems with hot water in the shower and the distance from Masjid Ennabawi due to work in the city but the hotel provides a shuttle before and after each prayer
Good
67 reviews
7.8/10
Price from
NZD 156
per night
Hotels in Al Madinah Province
CCitraa28 2026.01.25
The room is spacious, super clean but there is one fly inside my room which a lil bit annoying. There is no reception and you need to just follow the instruction given to check-in (interesting experience and easy to follow). Tho inside the hotel is very clean, the surroundings is a bit the opposite, as a female solo traveller, i did not dare to walk alone in the area so i booked taxi (10 to 20 Riyal) to Nabawi mosque. Ok the last day, i tried to walk and turns out it’s not so bad, if you are a female solo traveller like me, i think it’s pretty safe to walk during the day. Overall, i had a great 2 days stay there
Good
85 reviews
7.9/10
Price from
NZD 71
per night
Hotels in Al Madinah Province
Balensia Hotel - فندق بلنسية provides flawless service and all the necessary facilities for visitors. Need some relaxation? Your room features daily housekeeping to make your stay even more comfortable and enjoyable. Crafted for coziness, every guestroom provides an array of features, guaranteeing a tranquil night's sleep while maintaining the level of comfort. For a more enjoyable stay, select rooms at hotel are equipped with linen service, blackout curtains and air conditioning.At Balensia Hotel - فندق بلنسية, a selection of rooms can be found that showcase unique design elements such as a separate living room.Expand your in-room entertainment choices with various amenities, such as television offered in certain accommodations. Rest assured that your hydration needs will be met, as some guestrooms are equipped with a refrigerator, bottled water, a coffee or tea maker, instant coffee, instant tea and mini bar.It is worth noting that certain guest bathrooms feature a hair dryer, toiletries and bathrobes for your convenience.
Very Good
8.2/10
Price from
NZD 93
per night
Travelers Reviews of Al Madinah Province Hotels
See all
9,2/10
Great
DDakanpuqiliThe room was spacious and well-equipped, and the hygiene was excellent. We had a delightful view overlooking the Malaya Concert Hall. The staff were incredibly friendly. On the night we checked in, our taxi driver couldn't find the hotel, and the handsome guy at the front desk even used his own car to help us find the taxi driver – we were so grateful! The canyon swimming pool was also a nice highlight.
8,8/10
Very Good
Jjesputri25I had high expectations for Habitas, especially considering the price point, but unfortunately the service did not live up to it.
First, communication was a recurring issue. Several staff members, particularly at the reception, were not fluent in English, which led to multiple instances of miscommunication and incorrect information. For a property that caters to international guests, it is essential to have front desk staff who can communicate clearly and confidently in English.
The experience at Tama Restaurant was even more disappointing. One of the male staff members was noticeably rude. We were presented with the bill even though we had not requested it, which felt dismissive and unwelcoming. Additionally, when my friend, who had just finished swimming, was told she could not sit because she was wet, no alternative solution was offered. No bathrobe, no towel, no assistance. She was effectively expected to stand while eating. When this was raised, there was no apology or sense of accountability.
For the price charged, the level of service falls significantly short. Compared to other luxury properties such as Banyan Tree, where the staff are consistently warm and attentive, the difference in hospitality is very noticeable.
Habitas has beautiful surroundings, but service is what defines a true luxury experience. Unfortunately, that standard was not met during our stay.
9,5/10
Amazing
DDZeerI think I'll always remember this evening,
little silver capsule-like campervans,
landed in the rolling valleys of El Ola,
they were miniature, adorable, small yet perfectly formed!
In the huge tents near the campsite,
people played all sorts of games. As sunset approached,
the afterglow lingered in the sky,
we sat amidst the vast desert and the heavens,
and the time seemed to pass by in a way that didn't matter.
After it was completely dark,
the long-awaited Rock Movie time arrived.
Following the twinkling lights,
strangers gathered together to watch a movie projected onto the rocks,
everything was simply too beautiful…
And above, a sky full of stars accompanied me on my walk home.
8,5/10
Very Good
GGuest UserThe location is good, close to Elephant Rock and also near Winter Park, which is a tour pick-up point. However, getting from the room to the reception, pool, restaurant, spa, and fitness center requires a bit of a walk. Golf carts are available but often take a while to arrive. The shower was broken but was promptly fixed. Breakfast was delicious.
8,7/10
Very Good
RRichard Yang zjthe hotel keep the highest standards . nice ocean view with walkable to sea shore and excellent break first. helpful and professional receptions especially Hadeel and Golam . surely will stay again when arrive Yanbu SKA.
9,3/10
Great
董董颖The tent shared the public service as Banyan Tree, which is one of the main reason we chose it. The surrounding view at Ashar tent area is normal, but closer to the reception for check in and breakfast.
The service is good and staffs were friendly. Breakfast was fantastic with beautiful view, which was the best part of the whole stay.
The public pool is under maintenance now which only allow for photo shooting.
Overall it’s good, but if the the exterior space decoration with furniture could be upgraded a little bit more( we were not willing go outside during night ) will be helpful for the overall experience.
9,5/10
Amazing
FfatalistAdvantages: Next to the old town, the building itself is part of history, and the candle lighting ceremony at night is very ritualistic.
A few shortcomings:
1. The shower in the bathroom on the first floor of the double bed suite where I stayed was broken. There was no hot water but only cold water. The maintenance worker checked for half an hour and said it could not be repaired. As a boutique hotel, it was not informed of this situation before check-in, which is really wrong.
2. The room has no air conditioning, and fans can only be used for ventilation and cooling at night, but the fan in the living room suddenly stopped at around 3 am, and the room temperature rose rapidly, seriously affecting sleep.
I hope the hotel can take guests seriously and not make such low-level mistakes.
9,0/10
Great
BBrenda LiuService overall was top notch with security and the hotel managers greeting you nicely. Location wise the hotel was not that convenient but is not too far from the main tourist spots in Alula. Breakfast was superb with many options and servers constantly helping you. I would say if you are looking to stay in Alula definitely come here!
8,9/10
Very Good
KkonatahuGood location, close to all the points of interest in the city of Yanbu. However, it is a little bit far away from industrial area. A very typical Ibis hotel, very convenient.
8,7/10
Very Good
GGuest UserThe room was indeed high-end for us who had just come from Ora. However, it was all show and no substance. The hot water ran out after ten minutes, and the hair dryer didn't work after a few minutes. Although it was fixed later, the shelf in the toilet was broken, and the clothes hung on the clothesline fell to the floor...
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 can find over 1.5 million hotels in more than 230 countries or regions on Trip.com. Haven't decided which hotel to book? Browse our site to get ideas!
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 properties | 101 |
|---|---|
| Number of reviews | 6,368 |
| Weekday Avg. Price | NZD 401 |
| Weekend Avg. Price | NZD 409 |