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
With a stay at Artal Taibah Hotel, you'll be centrally located in Madinah, within a 5-minute drive of Prophet's Mosque and New Bilal Market. This hotel is 1 mi (1.6 km) from Bilal Ibn Rabah Mosque and 1.2 mi (2 km) from Al-Safiya Museum and Garden.
Enjoy the recreation opportunities such as a fitness center or make use of other amenities including complimentary wireless internet access.
Featured amenities include a 24-hour front desk, luggage storage, and laundry facilities. Free self parking is available onsite.
Make yourself at home in one of the 280 air-conditioned rooms featuring LED televisions. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Bathrooms feature showers with rainfall showerheads and complimentary toiletries. Conveniences include complimentary bottled water, and housekeeping is provided daily.
Very Good
239 reviews
8.3/10
Price from
€54
per night
Hotels in Al Madinah Province
Millennium Al Aqeeq Hotel is in the heart of Madinah, within a 10-minute walk of Masjid Abu Dharr al Ghifari and Prophet's 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.
Very Good
87 reviews
8.9/10
Price from
€138
per night
Hotels in Al Madinah Province
With a stay at Faraj Al Madina Hotel in Madinah (Masjid Ad Dar), you'll be within a 10-minute drive of Prophet's Mosque and Al Noor Mall. This family-friendly hotel is 1.8 mi (3 km) from Masjid Abu Dharr al Ghifari and 2 mi (3.2 km) from Uhud Martyrs Square.
Take advantage of recreation opportunities such as a fitness center, or other amenities including complimentary wireless internet access and a television in a common area.
Enjoy a meal at the restaurant or snacks in the coffee shop/cafe. The hotel also offers room service (during limited hours). Mingle with other guests at the complimentary reception, held daily. Buffet breakfasts are available daily from 6:00 AM to 10:00 AM for a fee.
Featured amenities include a business center, dry cleaning/laundry services, and a 24-hour front desk. A roundtrip airport shuttle is provided for a surcharge (available 24 hours), and free self parking is available onsite.
Make yourself at home in one of the 87 guestrooms featuring refrigerators and LCD televisions. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Bathrooms feature showers with rainfall showerheads and complimentary toiletries. Conveniences include safes and desks, as well as phones with free local calls.
Very Good
48 reviews
8.5/10
Price from
€54
per night
Hotels in Al Madinah Province
With a stay at sebal almasi hotel in Madinah (Madinah City Center), you'll be within a 10-minute walk of Prophet's Mosque and Masjid Al Ghamamah. This hotel is 0.4 mi (0.6 km) from Al-Baqi Cemetery and 0.5 mi (0.8 km) from The Green Dome.
This hotel offers designated smoking areas.
Enjoy a meal at the restaurant or snacks in the hotel's coffee shop/cafe. Buffet breakfasts are available daily from 7:00 AM to 10:00 AM for a fee.
Featured amenities include a 24-hour front desk, luggage storage, and an elevator.
Make yourself at home in one of the 200 guestrooms. Complimentary wireless internet access is available to keep you connected. Bathrooms feature shower/tub combinations, hair dryers, and slippers. Conveniences include safes and irons/ironing boards, and housekeeping is provided daily.
Very Good
63 reviews
8.1/10
Price from
€73
per night
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.
Very Good
82 reviews
8.9/10
Price from
€119
per night
Hotels in Al Madinah Province
With a stay at Bayat Serviced Apartments in Madinah, you'll be within a 15-minute drive of Prophet's Mosque and Dhul Hulaifah Miqat Mosque. This aparthotel is 5.3 mi (8.5 km) from Islamic University of Madinah and 5.8 mi (9.3 km) from Urwa bin Al-Zubayr Palace.
Free self parking is available onsite.
Make yourself at home in one of the 24 guestrooms, featuring kitchens with refrigerators and ovens. Complimentary wireless internet access is available to keep you connected. Conveniences include safes and separate sitting areas, and housekeeping is provided on request.
Great
9.0/10
Price from
€36
per night
Hotels in Al Madinah Province
Emaar Rsoukh Hotel is a welcoming hotel designed to be your ideal gateway to the spiritual city of Madinah. Combining comfort, convenience, and thoughtful hospitality, the hotel offers a peaceful stay for pilgrims and travelers alike.
Located just 09 minutes from Al Haram, guests an easily access the Prophet’s Mosque while enjoying a calm retreat afterward. The hotel is also strategically positioned only 15 minutes from Prince Mohammad Bin Abdulaziz International Airport and 14 minutes from Haramain Madinah Station, making arrivals and departures smooth and stress-free. Emaar Rsoukh Hotel is an excellent choice for a comfortable and well-connected stay in Madinah.
Very Good
23 reviews
8.7/10
Price from
€54
per night
Hotels in Al Madinah Province
With a stay at Jayden Hotel in Madinah (Madinah City Center), you'll be within a 10-minute walk of Prophet's Mosque and Al-Safiya Museum and Garden. This hotel is 0.4 mi (0.6 km) from The Green Dome and 0.4 mi (0.7 km) from New Bilal Market.
Make use of convenient amenities, which include complimentary wireless internet access and concierge services.
Enjoy a meal at the restaurant or snacks in the hotel's coffee shop/cafe. Buffet breakfasts are available daily from 7:30 AM to 10:30 AM for a fee.
Featured amenities include a business center, dry cleaning/laundry services, and a 24-hour front desk. Self parking (subject to charges) is available onsite.
Make yourself at home in one of the 284 guestrooms. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Bathrooms have showers and slippers. Conveniences include phones, as well as safes and desks.
Great
62 reviews
9.1/10
Price from
€157
per night
Hotels in Al Madinah Province
At Emaar Elite Hotel Al Madinah , exceptional service and top-notch amenities create a memorable experience for guests.Complimentary internet access is available in the hotel to ensure you stay connected during your visit.Amenities at taxi offered by Emaar Elite Hotel Al Madinah simplify the organization of your excursions, tourist activities, and other adventures in Medina. For guests with their own vehicle, parking facilities are provided.Continuously receive the support you require through front desk amenities such as concierge service, express check-in or check-out, luggage storage and safety deposit boxes.Always look your best in your preferred attire with the dry cleaning service and laundry service provided at Emaar Elite Hotel Al Madinah . Craving relaxation? In-room amenities such as 24-hour room service, room service and daily housekeeping allow you to maximize your time spent inside the room.Additionally, you can obtain minor travel essentials and miscellaneous items at the convenience stores without departing from the Emaar Elite Hotel Al Madinah . Due to health concerns, smoking is strictly prohibited within the entire premises of hotel.Accommodations come equipped with all the conveniences required for a restful night's slumber. A selection of rooms feature linen service and air conditioning to ensure your comfort and convenience.A number of rooms feature television for guest amusement and enjoyment.In certain rooms, the hotel offers visitors access to a refrigerator and bottled water.Emaar Elite Hotel Al Madinah offers a hair dryer and towels in the restrooms of specific accommodations. A delightful breakfast is the perfect way to begin your day, and at Emaar Elite Hotel Al Madinah , you can always indulge in a scrumptious meal on-site. All adore a delightful cup of coffee! An on-site coffee shop ensures you can relish a cup of authentic, freshly-brewed coffee every morning -- or whenever you desire it. Allow your journey to be free from the pangs of hunger! On-site eateries offer delicious and accessible meal choices.At Emaar Elite Hotel Al Madinah , guests with diverse dietary needs are accommodated by offering options like halal among the different types of cuisine. At Emaar Elite Hotel Al Madinah , affordable refreshments are available 24/7 through the convenient vending machines on-site.
Very Good
79 reviews
8.8/10
Price from
€159
per night
Hotels in Al Madinah Province
With a stay at Emaar Taiba 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.1 mi (1.8 km) from Ali Ibn Abi Talib Mosque and 1.3 mi (2.1 km) from The Seven Mosques.
Make use of convenient amenities, which include complimentary wireless internet access and concierge services.
Featured amenities include a 24-hour front desk, luggage storage, and lockers.
Make yourself at home in one of the 170 guestrooms. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Bathrooms have bathtubs or showers and slippers.
Good
179 reviews
7.9/10
Price from
€71
per night
Travelers Reviews of Al Madinah Province Hotels
See all
9.2/10
Great
RRexYapThere were several issues during my stay.
First, the balcony glass door could not be closed properly. I am quite sure the hotel was already aware of this issue, as their technician came and fixed it immediately without checking or asking any questions. However, I had to call twice before someone finally came.
Secondly, the service quality does not match the price paid.
The breakfast area is also very small. It was almost fully occupied, and the tables were placed extremely close to each other, which made the dining experience uncomfortable.
In addition, while I understand that hotels require guests to check out on time, the way it was handled felt more like constant rushing. I received a call at 12:15 and another call at 12:55 to remind me to check out. If check-out time is strictly enforced, I would expect the same level of urgency for check-in as well.
Lastly, there was inconsistency regarding the check-in time. My Trip.com booking confirmation clearly stated a 2:00 PM check-in, but the hotel informed me that check-in was only available at 3:00 PM.
9.6/10
Amazing
AAnonymous UserMy 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.
9.1/10
Great
AArfan RazakLovely clean hotel. Modern. Good WiFi in room and around hotel.shower nice and powerful good size room
Great location with a 2-3 min gentle stroll to Masjid Nawabi. Fabulous view from the 10th floor room with panoramic view. If you book l double king room with panoramic view, ask for one without interconnecting door to room next door as sound proofing is not great. Also, ask for room over looking Haram and not side view. Staff were great and did move me when asked.
8.1/10
Very Good
GGuest UserWe 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.
9.4/10
Amazing
SsadiqThe location is perfect and the Frontdesk staff are really helpful kind and gentle especially those whom attended to me upon arrival.
8.8/10
Very Good
GGuest UserCleanliness of room is acceptable however furniture is dated and carpet looks old, dusty and worn out. Definitely the standard does not stand up to an accor hotel standard. Was really disappointed when we entered the room. Will not book this hotel again if we visit madinah as there are other newer hotels nearby.
8.3/10
Very Good
AarsheelFor what the hotels worth, it’s a really good one. The beds are super comfy, the toilets are clean and the staff are helpful. Shuttle bus is provided for all 5 prayers to the Masjid. Used uber sometimes if I had other plans, and it’s affordable. Probably the only negative thing I experienced is that the wifi can be a bit unstable inside the room. Other than that, totally worth it.
9.1/10
Great
DDewi AwiThe location is superb! The decoration a bit old, but the suite room is huge
7.8/10
Good
GGuest UserThe hotel’s location near the Prophet’s Mosque is excellent, making it convenient for visitors. However, the overall experience was disappointing. Rooms felt outdated, cleanliness was lacking, and staff were slow to respond to requests. Parking is free .While the location is a big plus, the service and facilities need significant improvement.
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 properties | 101 |
|---|---|
| Number of reviews | 5,698 |
| Weekday Avg. Price | €248 |
| Weekend Avg. Price | €247 |