Hotels With Gym in Al Madinah Province, Saudi Arabia

Hotels With Gym 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 Gym - 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
Featured facilities: Fitness Room
Great
804 reviews
9.1/10
1 night
From €83
Check Availability
99+
Hotels in Al Madinah Province
Featured facilities: Fitness Room, Massage Room
Very Good
335 reviews
8.6/10
1 night
From €87
Check Availability
99+
Hotels in Al Madinah Province
Featured facilities: Fitness Room
Very Good
292 reviews
8.3/10
1 night
From €46
Check Availability
99+
Hotels in Al Madinah Province
Featured facilities: Fitness Room
Great
97 reviews
9.1/10
1 night
From €93
Check Availability
66
Hotels in Al Madinah Province
Featured facilities: Fitness Room
Outstanding
79 reviews
9.8/10
1 night
From €125
Check Availability
99+
Hotels in Al Madinah Province
Featured facilities: Fitness Room
Great
59 reviews
9.2/10
1 night
From €119
Check Availability
10
Hotels in Al Madinah Province
Featured facilities: Fitness Room
Great
1 review
9.2/10
1 night
From €58
Check Availability
71
Hotels in Al Madinah Province
Featured facilities: Fitness Session
Good
7.8/10
1 night
From €35
Check Availability
99+
Hotels in Al Madinah Province
Featured facilities: Fitness Room
Amazing
46 reviews
9.4/10
1 night
From €125
Check Availability
99+
Hotels in Al Madinah Province
Featured facilities: Fitness Room
Great
67 reviews
9.1/10
1 night
From €92
Check Availability
See All Hotels With Gym in Al Madinah Province

Travelers Reviews of Al Madinah Province Hotels

See all

Al Manakha Rotana Madinah

9,1/10
Great
Posted on Mar 28, 2026|Quadruple Room With City View
IDIrma Arryani
Service is excellent, all the staff from reception to door man is very helpful, clean and spotless room, but the amenities is not too satisfying compare to other hotel with the same price Location is perfect, near by gate 310 (men’s gate), and if you walk a little towards buggy cart to Quba, there are a lot of gift shops for shopping free with more affordable price than gift shops near Nabawi women’s gate
Price per night from:€93

Banyan Tree AlUla

9,3/10
Great
Posted on Oct 1, 2025|Dune One Bedroom Villa
HKli.ohao
The hotel's location is a definite highlight, absolutely stunning. However, it's crucial to arrange transportation with the hotel in advance, otherwise, an Uber ride will cost you an arm and a leg. The room was spacious and comfortable, and the signature Banyan Tree essential oils felt like an amazing bonus in a desert hotel. Overall service was excellent, with friendly staff always ready to assist. Of course, there was one disappointment: the mountain pool was closed due to a safety issue with falling rocks.
Price per night from:€250

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:€125

Pullman Zamzam Madinah

9,1/10
Great
Posted on Apr 19, 2026
Junshanruoshui
Excellent hotel. Cleanliness: Spotless Facilities: Top-notch Ambiance: Quiet Service: Warm and welcoming I'm incredibly grateful to the hotel staff! I accidentally left my backpack in the room during a room change. After contacting the front desk, they quickly retrieved it for me. My passport, bank cards, and US dollar cash were all inside, and everything was returned to me exactly as I left it! A huge thank you to the hotel staff!
Price per night from:€83

Anwar Al Madinah Mövenpick Hotel

8,6/10
Very Good
Posted on Jul 3, 2026
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:€87

Artal Taibah Hotel

8,3/10
Very Good
Posted on Dec 29, 2025
arsheel
For 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.
Price per night from:€46

Our Habitas AlUla

8,9/10
Very Good
Posted on Feb 12, 2026
jesputri25
I 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.
Price per night from:€311

Jayden Hotel

9,2/10
Great
Posted on Oct 21, 2025|Standard Double Room
GBGuest User
One of the best hotels in Madinah. Very close to Masjid Nabi S.A.W for the men (gate 365) It takes literally 5 mins to get to the masjid. On the quieter side of the masjid compared to the other side with all the buzz and it's very close to Jannatul Baqi too. The room size itself is massive. You get all the amenities in the rooms like slippers, bathrobes, shower gel etc. safe box in the cupboards which are big enough for all the clothes and even have an iron and ironing board in the room. All The staff are amazing and friendly especially the cleaners,. dining staff and luggage men. Very helpful and even gave us an extra 1 hour to check out because we were running late. Id definitely recommend this hotel to anyone.
Price per night from:€89

Crowne Plaza MADINAH by IHG

9,1/10
Great
Posted on Mar 19, 2026
Guest User
We had a wonderful stay at Crowne Plaza Madinah by IHG Hotels & Resorts. The hotel is exceptionally well-located, just a short walk from Al-Masjid an-Nabawi, which made it incredibly convenient for prayers, especially during this blessed time. The rooms were clean, comfortable, and well-maintained, providing a peaceful environment to relax after long days. The overall atmosphere of the hotel was calm, respectful, and perfectly suited for visitors coming for spiritual purposes. A special thanks to Mr. Omar Mohsen, Duty Manager, and Mohammed Ziyard Firzan from the Food & Beverage team. Their service was of the highest standard — both are true assets to the IHG group. They were extremely respectful, well-spoken, and highly professional, delivering top-level customer service that truly enhanced my stay. The breakfast was excellent, with a wide variety of fresh and delicious options catering to different tastes. The staff in general were welcoming and attentive, always ready to assist with a smile. I highly recommend this hotel to anyone visiting Madinah and look forward to staying here again in the future, inshaAllah.
Price per night from:€92

DoubleTree by Hilton Madinah Gate

9,3/10
Great
Posted on Apr 20, 2026
Ayah.rb
I had a wonderful stay at DoubleTree by Hilton Madinah Gate. The hotel is modern, clean, and very well-maintained. The rooms are spacious, comfortable, and thoughtfully designed, making the overall stay very relaxing. One of the biggest advantages is its location—it’s conveniently close to the airport and the Haramain High-Speed Railway station, which makes travel and transfers extremely easy. It’s also directly connected to a shopping mall, which is a great added convenience. While it’s not right next to Al-Masjid an-Nabawi, it’s about a 15-minute drive, and the hotel provides shuttle service that makes getting there quite easy. The staff were professional, friendly, and always ready to help. The atmosphere is calm and بعيد from the busy central area, which is perfect if you’re looking for a more peaceful stay. Overall, it was a great experience, and I would definitely choose this hotel again. Highly recommended, especially for travelers who value comfort, convenience, and easy access to transportation.
Price per night from:€99

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 properties38
Number of reviews3,315
Weekday Avg. Price€378
Weekend Avg. Price€387