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
917 reviews
9.2/10
1 night
From €82
Check Availability
96
Hotels in Al Madinah Province
Featured facilities: Fitness Room
Very Good
307 reviews
8.4/10
1 night
From €34
Check Availability
99+
Hotels in Al Madinah Province
Featured facilities: Fitness Room
Great
100 reviews
9.1/10
1 night
From €81
Check Availability
99+
Hotels in Al Madinah Province
Featured facilities: Fitness Room, Massage Room
Very Good
379 reviews
8.8/10
1 night
From €156
Check Availability
99+
Hotels in Al Madinah Province
Featured facilities: Fitness Room
Great
118 reviews
9.0/10
1 night
From €100
Check Availability
90
Hotels in Al Madinah Province
Featured facilities: Fitness Room, Spa
Very Good
91 reviews
8.9/10
1 night
From €581
Check Availability
68
Hotels in Al Madinah Province
Featured facilities: Fitness Room
Great
65 reviews
9.0/10
1 night
From €80
Check Availability
59
Hotels in Al Madinah Province
Featured facilities: Fitness Room
Very Good
1 review
8.0/10
1 night
From €41
Check Availability
99+
Hotels in Al Madinah Province
Featured facilities: Fitness Room
Great
65 reviews
9.1/10
1 night
From €135
Check Availability
66
Hotels in Al Madinah Province
Featured facilities: Fitness Room
Great
51 reviews
9.2/10
1 night
From €184
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,2/10
Great
Posted on Aug 22, 2026|Room, 2 Twin Beds (Partial Haram View)
SAGuest User
My stay at Al Manakha Rotana Madinah (Aug 19-22) was below expectations. The room shown on the website does not match reality at all. I specifically booked a Partial Haram View room as advertised, but I was placed in a room with no view whatsoever. This is misleading. The price per night is too high compared to the actual quality and service provided. There are many other hotels in Madinah at the same price range with much better quality, facilities, and service. I do not recommend staying here at all. Very disappointing experience.
Price per night from:€106

Banyan Tree AlUla

9,3/10
Great
Posted on Jul 26, 2026|Villa, 2 Bedrooms, Private Pool (Dune)
Guest User
Visiting AlUla during the off-season offers incredible value for money. Let's start with the weather, which is often a major concern. In July, temperatures range from 24-42 degrees Celsius. Mornings and evenings are surprisingly cool, especially when compared to Riyadh's 35-46 degrees during the same period. It's completely feasible to explore by avoiding the midday heat. Hotel prices in July are incredibly attractive, and there are very few tourists, mostly Arabs. Because there are so few people, the service is exceptionally quick. Shuttles arrive within 5-10 minutes. Only one of the three restaurants was open, offering both Arabic and Thai cuisine. While the Michelin-level prices aren't cheap, the food and service are excellent. The breakfast, in particular, is worth mentioning. It's à la carte, and the quality is superb. You could order the entire menu twice over! What's more, they even asked if I wanted a takeaway when I left. On the first day, I took away bread and fruit, and on the second, bread and Coke. A can of Coke costs 30 SAR in the room, and they packed me three cans along with a complimentary bottle of water! Since I didn't rent a car, I didn't visit any surrounding attractions, but the hotel grounds themselves are beautiful. In the evenings, you can enjoy a bonfire and stargaze. There's even a stargazing activity where a Kenyan guide shows you the moon through a telescope and helps you locate the Big Dipper to orient yourself. All the hotel staff are incredibly nice. They clean the room in the morning and then come back in the evening to prepare it for bedtime, which is a very thoughtful touch. Check-out was instant as I had no extra charges. I used the hotel's car service to the airport, and while it was twice the price of a taxi, the service was truly excellent. All in all, it was a fantastic experience, and I'm extremely satisfied!
Price per night from:€856

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

Pullman Zamzam Madinah

9,2/10
Great
Posted on Aug 18, 2026|Superior King Room with City View
RUGuest User
The best service ever! I checked into a room, but there was a noisy fan outside the window. They promptly changed me to a room with a view of the Haram, a splendid room with very responsive staff.
Price per night from:€82

Anwar Al Madinah Mövenpick Hotel

8,8/10
Very Good
Posted on Jul 3, 2026|Classic King Room
IDRGtika14
⭐⭐⭐⭐⭐ 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:€156

Artal Taibah Hotel

8,4/10
Very Good
Posted on Apr 8, 2026
Huzefa Deliwala
It was pleasant stay over all , check in was super quick , rooms were spacious and tidy , bathroom was nice and clean with all utilities, don’t forget to turn on heater switch before using warm water , break fast was plenty with buffet including hot and cold items, shuttle service was provided with timings set but Madina Masjid wasn’t that far so could walk 10-15 minutes, staff was very welcoming and helpful, never had complaints during my trip , would definitely stay again on my next trip .
Price per night from:€34

Our Habitas AlUla

8,9/10
Very Good
Posted on Mar 19, 2026
Guest User
The views are spectacular, making you feel like you're on another planet. The Mirror Music Hall is very close by, and the hotel service is excellent. While the breakfast options aren't extensive, everything is incredibly fresh, clean, and hygienic. The food at the Chinese and Western restaurants is also good. My room was the closest to the restaurant and pool, and it was quite noisy with people singing at night. I had to call the front desk for it to stop.
Price per night from:€581

Crowne Plaza MADINAH by IHG

9,1/10
Great
Posted on Jul 25, 2026|Standard Room with 2 Twin and City View, Walk in Shower
MD TUSHAR AHMED HASAN
Absolutely loved my stay at Crowne Plaza Madinah! The room was spotless, spacious, and very comfortable, and the overall atmosphere was peaceful and welcoming. The location is perfect—just a short walk from Masjid an Nabawi, making it extremely convenient for prayers and visiting the holy site. The hotel truly offers a luxurious experience with excellent facilities and outstanding service. I highly recommend this hotel to anyone visiting Madinah, and I would definitely stay here again!
Price per night from:€81

Novotel Yanbu

8,9/10
Very Good
Posted on Feb 25, 2026|Superior King Room
CNGZjixiangxing
The hotel rooms are spacious and elegantly decorated, and the breakfast is good. Parking is convenient, and it's not far from the old city, making it easy to drive anywhere. You can walk to the beach across the street, and the sunset views are beautiful. It offers great value for money and is highly recommended.
Price per night from:€61

Elaf Al Taqwa Hotel

9,5/10
Amazing
Posted on Mar 5, 2026|Standard Double Room
THMona.travel
Choosing this hotel was definitely the right decision! It's so close to Al-Masjid an-Nabawi; just a few meters walk and you're there. It's a bit further to the women's entrance, but that's not really an obstacle as I enjoyed the walk to the women's prayer area. I loved the atmosphere around the hotel. Right outside, there are vehicles offering rides to Quba Mosque, and nearby, you'll find the Ghamaamah Mosque, which isn't far either. Plus, it's close to shops and various restaurants.
Price per night from:€122

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 properties42
Number of reviews3,662
Weekday Avg. Price€476
Weekend Avg. Price€495