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.

Swipe down to view more
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: Gym
Great
804 reviews
9.1/10
1 night
From DKK 626
Check availability
99+
Hotels in Al Madinah Province
Featured facilities: Gym
Very Good
291 reviews
8.3/10
1 night
From DKK 345
Check availability
99+
Hotels in Al Madinah Province
Featured facilities: Gym
Very Good
98 reviews
8.9/10
1 night
From DKK 670
Check availability
99+
Hotels in Al Madinah Province
Featured facilities: Gym, Massage room
Very Good
335 reviews
8.6/10
1 night
From DKK 654
Check availability
10
Hotels in Al Madinah Province
Featured facilities: Gym
Great
1 review
9.3/10
1 night
From DKK 450
Check availability
66
Hotels in Al Madinah Province
Featured facilities: Gym
Outstanding
79 reviews
9.8/10
1 night
From DKK 940
Check availability
99+
Hotels in Al Madinah Province
Featured facilities: Gym
Great
97 reviews
9.1/10
1 night
From DKK 733
Check availability
99+
Hotels in Al Madinah Province
Featured facilities: Gym
Great
59 reviews
9.2/10
1 night
From DKK 894
Check availability
99+
Hotels in Al Madinah Province
Featured facilities: Gym, Public baths
Very Good
76 reviews
8.3/10
1 night
From DKK 408
Check availability
99+
Hotels in Al Madinah Province
Featured facilities: Gym
Great
67 reviews
9.1/10
1 night
From DKK 694
Check availability
See All Hotels With Gym in Al Madinah Province

Recent Reviews for 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:DKK 733

Banyan Tree AlUla

9.2/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:DKK 1,867

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:DKK 940

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:DKK 626

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:DKK 654

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:DKK 345

Our Habitas AlUla

8.8/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:DKK 1,971

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:DKK 669

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:DKK 694

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:DKK 746

Frequently Asked Questions

What are the popular hotels with Gym in Al Madinah Province?

Whether you are traveling to Al Madinah Province for business or tourism, Pullman Zamzam Madinah (from DKK 536) , Anwar Al Madinah Mövenpick Hotel (from DKK 1,016) and Crowne Plaza MADINAH by IHG (from DKK 637) are all preferred hotels.

How much is the average rate for hotels with Gym in Al Madinah Province?

For hotels with Gym in Al Madinah Province, the average price on weekdays is DKK 2,722, and the average price on weekends (Friday–Saturday) is DKK 2,821.

What are the popular budget hotels with Gym in Al Madinah Province?

Budget hotels are always popular! Among hotels offering Gym in Al Madinah Province, Ibis Yanbu Saudi Arabia (from DKK 443) and Faraj Almadina Hotel (from DKK 416) are very popular.

Which hotels with Gym in Al Madinah Province are luxury hotels?

Many hotels with Gym in Al Madinah Province are luxury hotels. Crowne Plaza MADINAH by IHG (from DKK 637), Banyan Tree AlUla (from DKK 1,986) and Our Habitas AlUla (from DKK 2,682) are very popular.

What promotions are available for hotels with Gym in Al Madinah Province?

Trip.com provides various promotions and discounts for users all year round. You can check the promotions page to see what promotions are available on Trip.com.

Property Information for Tourists

Total properties38
Number of reviews3,304
Weekday Avg. PriceDKK 2,722
Weekend Avg. PriceDKK 2,821