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 JPY 15,264
Check availability
99+
Hotels in Al Madinah Province
Featured facilities: Gym, Massage room
Very Good
335 reviews
8.6/10
1 night
From JPY 15,951
Check availability
99+
Hotels in Al Madinah Province
Featured facilities: Gym
Very Good
292 reviews
8.3/10
1 night
From JPY 8,390
Check availability
99+
Hotels in Al Madinah Province
Featured facilities: Gym
Great
97 reviews
9.1/10
1 night
From JPY 17,041
Check availability
66
Hotels in Al Madinah Province
Featured facilities: Gym
Outstanding
79 reviews
9.8/10
1 night
From JPY 22,895
Check availability
99+
Hotels in Al Madinah Province
Featured facilities: Gym
Great
59 reviews
9.2/10
1 night
From JPY 21,805
Check availability
10
Hotels in Al Madinah Province
Featured facilities: Gym
Great
1 review
9.2/10
1 night
From JPY 10,713
Check availability
71
Hotels in Al Madinah Province
Featured facilities: Fitness session
Good
7.8/10
1 night
From JPY 6,518
Check availability
99+
Hotels in Al Madinah Province
Featured facilities: Gym
Amazing
46 reviews
9.4/10
1 night
From JPY 22,966
Check availability
99+
Hotels in Al Madinah Province
Featured facilities: Gym
Great
67 reviews
9.1/10
1 night
From JPY 16,923
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 onApr 16, 2026
Lodey
A new hotel, close to the Haram, with a view of the Prophet's Mosque. Many thanks to the hotel staff for their exceptional help and service.
Price per night from:JPY 17,041

Banyan Tree AlUla

9.3/10
Great
Posted onOct 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:JPY 45,862

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 22,895

Pullman Zamzam Madinah

9.1/10
Great
Posted onApr 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:JPY 15,264

Anwar Al Madinah Mövenpick Hotel

8.6/10
Very Good
Posted onJul 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:JPY 15,951

Artal Taibah Hotel

8.3/10
Very Good
Posted onDec 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:JPY 8,390

Our Habitas AlUla

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

Jayden Hotel

9.2/10
Great
Posted onOct 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:JPY 16,330

Crowne Plaza MADINAH by IHG

9.1/10
Great
Posted onJul 19, 2026|Standard Room with 2 Single Beds
GBbeenyb
the hotel was lovely, clean and comfortable stay housekeeping visited daily staff were very attentive superb stay location for men to visit the masjid was so close and the hotel accommodated the ladies by putting on a shuttle each prayer to take them close to the ladies entrance which was great
Price per night from:JPY 16,923

DoubleTree by Hilton Madinah Gate

9.3/10
Great
Posted onApr 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:JPY 18,226

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 13,735) , Anwar Al Madinah Mövenpick Hotel (from JPY 21,682) and Crowne Plaza MADINAH by IHG (from JPY 13,047) 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 69,840, and the average price on weekends (Friday–Saturday) is JPY 70,986.

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 JPY 10,888) and Faraj Almadina Hotel (from JPY 10,082) 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 13,047), Banyan Tree AlUla (from JPY 48,513) and Our Habitas AlUla (from JPY 66,495) 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,323
Weekday Avg. PriceJPY 69,840
Weekend Avg. PriceJPY 70,986