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
917 reviews
9.2/10
1 night
From JPY 14,640
Check availability
96
Hotels in Al Madinah Province
Featured facilities: Gym
Very Good
307 reviews
8.4/10
1 night
From JPY 5,978
Check availability
99+
Hotels in Al Madinah Province
Featured facilities: Gym
Great
100 reviews
9.1/10
1 night
From JPY 14,381
Check availability
99+
Hotels in Al Madinah Province
Featured facilities: Gym, Massage room
Very Good
379 reviews
8.8/10
1 night
From JPY 27,680
Check availability
99+
Hotels in Al Madinah Province
Featured facilities: Gym
Great
118 reviews
9.0/10
1 night
From JPY 17,723
Check availability
90
Hotels in Al Madinah Province
Featured facilities: Gym, Spa
Very Good
91 reviews
8.9/10
1 night
From JPY 103,305
Check availability
68
Hotels in Al Madinah Province
Featured facilities: Gym
Great
65 reviews
9.0/10
1 night
From JPY 14,287
Check availability
59
Hotels in Al Madinah Province
Featured facilities: Gym
Very Good
1 review
8.0/10
1 night
From JPY 7,273
Check availability
99+
Hotels in Al Madinah Province
Featured facilities: Gym
Great
65 reviews
9.1/10
1 night
From JPY 24,055
Check availability
66
Hotels in Al Madinah Province
Featured facilities: Gym
Great
51 reviews
9.2/10
1 night
From JPY 32,670
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.2/10
Great
Posted onAug 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:JPY 18,783

Banyan Tree AlUla

9.3/10
Great
Posted onJul 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:JPY 152,097

Makarem Burj Al Madinah

9.8/10
Outstanding
Posted onFeb 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:JPY 28,080

Pullman Zamzam Madinah

9.2/10
Great
Posted onAug 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:JPY 14,640

Anwar Al Madinah Mövenpick Hotel

8.8/10
Very Good
Posted onJul 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:JPY 27,680

Artal Taibah Hotel

8.4/10
Very Good
Posted onApr 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:JPY 5,978

Our Habitas AlUla

8.9/10
Very Good
Posted onMar 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:JPY 103,305

Crowne Plaza MADINAH by IHG

9.1/10
Great
Posted onJul 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:JPY 14,381

Novotel Yanbu

8.9/10
Very Good
Posted onFeb 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:JPY 10,756

Elaf Al Taqwa Hotel

9.5/10
Amazing
Posted onMar 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:JPY 21,607

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 JPY 15,364) , Al Manakha Rotana Madinah (from JPY 15,294) and Anwar Al Madinah Mövenpick Hotel (from JPY 20,259) 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 JPY 84,641, and the average price on weekends (Friday–Saturday) is JPY 88,030.

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, VALY Al-Madinah Hotel (from JPY 18,386) , Ibis Yanbu Saudi Arabia (from JPY 8,385) and Faraj Almadina Hotel (from JPY 9,134) 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 JPY 12,413), Caravan AlUla by Our Habitas (from JPY 52,371) and Banyan Tree AlUla (from JPY 146,434) 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 properties42
Number of reviews3,662
Weekday Avg. PriceJPY 84,641
Weekend Avg. PriceJPY 88,030