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 Medina
Featured facilities: Gym
Great
940 reviews
9.2/10
1 night
From PLN 322
Check Availability
99+
Hotels in Medina
Featured facilities: Gym
Great
105 reviews
9.1/10
1 night
From PLN 357
Check Availability
99+
Hotels in Medina
Featured facilities: Gym, Massage room
Very Good
383 reviews
8.8/10
1 night
From PLN 646
Check Availability
99+
Hotels in Medina
Featured facilities: Gym
Great
121 reviews
9.1/10
1 night
From PLN 353
Check Availability
90
Hotels in Al Ula
Featured facilities: Gym, Spa
Great
92 reviews
9.0/10
1 night
From PLN 2,295
Check Availability
68
Hotels in Medina
Featured facilities: Gym
Great
70 reviews
9.1/10
1 night
From PLN 341
Check Availability
59
Hotels in Medina
Featured facilities: Gym
Very Good
1 review
8.0/10
1 night
From PLN 182
Check Availability
99+
Hotels in Medina
Featured facilities: Gym
Great
65 reviews
9.1/10
1 night
From PLN 626
Check Availability
66
Hotels in Al Ula
Featured facilities: Gym
Great
52 reviews
9.2/10
1 night
From PLN 835
Check Availability
85
Hotels in Al Ula
Featured facilities: Gym, Massage room, Spa
Amazing
49 reviews
9.5/10
1 night
From PLN 1,081
Check Availability
See All Hotels With Gym in Al Madinah Province

Latest Hotels Reviews for Al Madinah Province

See all

Al Manakha Rotana Madinah

9,2/10
Great
Posted on Aug 29, 2026|Room, Multiple Beds, City View
GBBravo.
Disappointing checkout experience and noticeable difference in treatment I want to mention a particularly disappointing experience during checkout. The staff member was a young, slim man, approximately 5 ft 9 in, wearing a white thobe and red-and-white shemagh. This happened at approximately 7:00–7:30 pm. I was the only person waiting in the queue at reception. He was clearly aware I was waiting, but did not acknowledge me, make eye contact, or indicate that he would assist me next. Immediately before this, I had watched him speaking to a couple in front of me, and he was warm, friendly and conversational with them, speaking to them in Arabic. After they left, he went behind the desk but still did not acknowledge me. After waiting, I had to approach him myself and ask if I could come over. I handed him my key card and then had to ask, “Is there anything else?” He simply replied “Khalas” (“finished/that’s all”) in a very abrupt manner. There was no further conversation, courtesy or farewell. As a non-Arab visitor, I feel it is important to mention that this experience was particularly noticeable because, throughout my Umrah trip in Saudi Arabia, not only at this hotel, I observed several occasions where I felt there was a difference in the warmth, friendliness and level of service shown to me compared with some Arab guests around me. I cannot know the reasons behind individual people’s behaviour. I would also like to be fair and say that my check-in experience at this hotel was excellent. The staff who welcomed me were warm, friendly and attentive. This is why the checkout experience was particularly disappointing. All guests and pilgrims, regardless of nationality or background, should receive the same basic level of acknowledgement, courtesy and respect. I hope the hotel takes this feedback seriously.
Price per night from:PLN 404

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:PLN 3,619

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:PLN 752

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:PLN 322

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:PLN 646

Our Habitas AlUla

9,0/10
Great
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:PLN 2,295

Crowne Plaza MADINAH by IHG

9,1/10
Great
Posted on Sep 10, 2026|Standard Room
Ashfa Arif
Absolutely amazing stay here at Crowne Plaza. Large room with a city view. Excellent service by all hotel staff. I will most definitely be staying here again when I return. I would Like to stay massive thank you to Faisal who kindly spoke with his manager regarding late check out without any extra charge as my flight is after midnight. It was greatly appreciated especially being outside in foreign country. Highly recommended!!
Price per night from:PLN 357

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:PLN 284

Elaf Al Taqwa Hotel

9,5/10
Amazing
Posted on Feb 15, 2026|Standard Quadruple Room
Guest User
The hotel is conveniently located near the Prophet's Mosque, just a 200-meter walk away. The service is excellent; all the staff are incredibly warm, attentive, and thorough. The hygiene conditions are also very good. While there are many hotels around the Prophet's Mosque, some have bustling surroundings. This hotel, however, is situated in a quieter area. Their dates and coffee are also delicious. Overall, this hotel is a great choice.
Price per night from:PLN 351

DoubleTree by Hilton Madinah Gate

9,2/10
Great
Posted on May 26, 2026
THKamilahSalaeh
The DoubleTree by Hilton Dar Al Hijra in Medina stands out as an excellent choice for those seeking comfort and high-end service in an atmosphere that beautifully blends modernity with authentic Arabian hospitality. The hotel boasts a convenient location, offering easy access to many important landmarks in Medina, making it an ideal option for visitors on religious pilgrimages, sightseeing tours, or even business trips. From the moment of arrival, guests are greeted with a warm welcome and attention to detail. The hotel is renowned for its warm DoubleTree cookies, a welcoming touch that embodies the brand's unique hospitality. The rooms and suites feature a stylish, contemporary design with comfortable spaces and modern amenities, ensuring a peaceful and enjoyable stay. The high standards of cleanliness and continuous focus on guest comfort further enhance the feeling of relaxation throughout their stay. The hotel offers a diverse range of services and facilities to cater to the needs of various guests, including restaurants serving a variety of dishes to suit different tastes, as well as business services and meeting rooms equipped with the latest technology. The staff is professional and cooperative, always eager to assist quickly and with a constant smile, leaving a positive impression on guests. The overall ambiance within the hotel is calm and well-organized, with an elegant interior design that exudes a sense of luxury without being ostentatious. Whether you're planning a short or extended stay, the DoubleTree by Hilton Dar Al Hijra in Medina provides a comprehensive experience that combines comfort, a prime location, and exceptional service, making it a hotel truly worth experiencing and leaving visitors to Medina with beautiful memories.
Price per night from:PLN 502

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 properties41
Number of reviews3,490
Weekday Avg. PricePLN 2,128
Weekend Avg. PricePLN 2,289