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
Hotels in Al Madinah Province
GGuest User 2026.01.07
The location is good, close to Elephant Rock and also near Winter Park, which is a tour pick-up point. However, getting from the room to the reception, pool, restaurant, spa, and fitness center requires a bit of a walk. Golf carts are available but often take a while to arrive. The shower was broken but was promptly fixed. Breakfast was delicious.
Very Good
66 reviews
8.5/10
Price from
£64
per night
Check Availability
Hotels in Al Madinah Province
Kkonatahu 2025.11.05
Good location, close to all the points of interest in the city of Yanbu. However, it is a little bit far away from industrial area. A very typical Ibis hotel, very convenient.
Very Good
42 reviews
8.8/10
Check Availability
Hotels in Al Madinah Province
GGuest User 2025.12.21
I only got this hotel as my previous hotel cancelled on us 2 weeks before the arrival date. After reading some reviews online I was but concerned but stay at the hotel was peaceful as my family 5 of us stayed in one big room with 3 single beds and one king size bed. Breakfast was very good in the morning. Particularly one staff name Mubarak was very helpful and always was there if anything needed. So overall it was a good experience. Thank
Very Good
41 reviews
8.2/10
Price from
£36
per night
Check Availability
Hotels in Al Madinah Province
AAnonymous User 2024.04.13
Location not so far from haram.. a lot of local youngster hangouts with friends to drink a coffee here.. I saw many girls hair free here some of them driving and they having a short hair too.. modern Arabian
Very Good
71 reviews
8.3/10
Price from
£47
per night
Check Availability
Hotels in Al Madinah Province
AAnonymous User 2026.02.14
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.
Amazing
71 reviews
9.7/10
Price from
£145
per night
Check Availability
Hotels in Al Madinah Province
RRichard Yang zj 2024.12.24
the hotel keep the highest standards . nice ocean view with walkable to sea shore and excellent break first. helpful and professional receptions especially Hadeel and Golam . surely will stay again when arrive Yanbu SKA.
Very Good
45 reviews
8.7/10
Check Availability
Hotels in Al Madinah Province
GGuest User 2025.12.12
Cleanliness of room is acceptable however furniture is dated and carpet looks old, dusty and worn out. Definitely the standard does not stand up to an accor hotel standard. Was really disappointed when we entered the room. Will not book this hotel again if we visit madinah as there are other newer hotels nearby.
Very Good
299 reviews
8.8/10
Price from
£111
per night
Check Availability
Hotels in Al Madinah Province
JJ alzahrani 2025.11.28
Unfortunately, there is no spa as advertised. Unfortunately, there is no complimentary toiletries in the room for a 5-star hotel. Unfortunately, there is no hot water in the bathroom. Not all basic toiletries such as toothpaste, toothbrush, soap, etc., are provided for three people. Unfortunately, the lighting is poor. Unfortunately, the view is very poor for this high price. Unfortunately, 1085 riyals is an excessively high price for these services.
Very Good
49 reviews
8.6/10
Price from
£84
per night
Check Availability
Hotels in Al Madinah Province
GGuest User 2023.06.16
The room is large and the price is high. The hotel staff has a good service attitude. The buffet food in the evening is OK. Remind the four choices of roasting and three quantities are very high. Other food is leisurely before the roasting comes up.
Very Good
31 reviews
8.2/10
Check Availability
Hotels in Al Madinah Province
GGuest User 2026.03.27
I recently stayed at Pullman Zamzam Madinah and overall had a very pleasant experience. The location is excellentjust a short walking distance to Masjid Nabawi, which made it very convenient for prayers, especially during peak times.The rooms were spacious, clean, and comfortable, with some offering beautiful views of the Haram. Housekeeping was generally good, and the atmosphere in the hotel felt calm and suitable for a spiritual trip. Many guests also highlight cleanliness and comfort as strong points. The staff were friendly and helpful, always ready to assist when needed. Breakfast had a good variety, and the service in the dining area was efficient.
Great
756 reviews
9.1/10
Price from
£128
per night
Check Availability
See All Hotels With Gym in Al Madinah Province

Travelers Reviews of Al Madinah Province Hotels

See all
9.0/10
Great
One of the best hotels near Masjid Al Nabawi! The staff are incredible! From the moment I arrived, Hassan from concierge assisted me with my bags and the staff at the reception were very friendly and they not only allowed me to check-in early but also upgraded my room with a partial Haram View! All the staff spoke English perfectly. The rooms are nice and spacious with modern furniture and the amenities provided in the room are perfect from bathrobes to multiple kits! The room was relatively clean however I’ve notice multiple finger prints on the refrigerator door as well as the bathroom door which shows those 2 areas weren’t wiped after the previous guests had left. The shower was perfect with nice hot water and the bathroom was spacious enough. The hotel has 2 towers and we didn’t know which tower to go to so we ended up going to tower 1 were the receptionist informed us that our booking is in tower 2. I had an elderly guest with me and moving towers like this was very inconvenient. The hotel should inform the guests about the tower number and parking instructions before arriving at the hotel. The hotel is very close to the Haram with just 6-7 minutes walk to both the men’s and the women’s entrance (door 11 and 12). Upon returning to the hotel, the staff were promptly situated outside the elevator doors assisting guests with the elevators. About the breakfast. It was fantastic! The options available were great and included selections of cold appetizers, bakery items, main courses including french toast and pancakes. The breakfast staff were very friendly and efficient and they never said no, especially Riaz he served us coffee and hot chocolate. The items were being refilled quickly. The 2 ladies welcomed us for breakfast with a huge smile. Suggestions to improve breakfast: 1) there was no live cooking counter for omelette. The omlette was being cooked in the kitchen and was being stocked in the hot plate. It would be great if the hotel could consider introducing live counter for omelette as it really would help us guests to make the perfect omelette for ourselves and eating it warm and fresh. Other hotels do have a live counter. 2) Though all the breakfast items were great, the French toast wasn’t good at all! It didn’t taste like a French toast. The sambosas were undercooked and very chewy so wasn’t able to eat them. Improvements on this will make the breakfast experience perfect! One more thing to add is that the staff not once said “No”. They always accommodated our requests whatsoever. I asked the reception for a plastic chair for my elderly mother to sit and take a shower, thought they didn’t have it, they offered us to switch to an accessible room with no additional costs! The hotel is not very busy and crowded as I didn’t see any groups here. I hope the hotel can maintain this very same standard or else it’ll be very easy to be like the other hotels who don’t care about guests. All in all, I’ll definitely choose Al Manakha Rotana again on my next trip to Madinah and wishing this hotel success!
Al Manakha Rotana Madinah

Al Manakha Rotana Madinah

Hotel near Medina
Price per night from:£125
9.2/10
Great
The hotel is in a great location within a national park. The pool villas have a great view of the maraya. You can get a campfire going to relax outside at night. The rock pool is great as well, but very far from reception (5 min on a buggy). The hotel needs more buggies as they can take a long time. Breakfast was great. Dinner at harrat restaurant was good overall except for the porterhouse steak which was way overcooked.
Banyan Tree AlUla

Banyan Tree AlUla

Hotel near Al Ula
Price per night from:£398
9.7/10
Amazing
it was excellent hotel, location very close to Haram. hotel is very clean
Makarem Burj Al Madinah

Makarem Burj Al Madinah

Hotel near Medina
Price per night from:£145
9.1/10
Great
Super nice hotel with a comfortable atmosphere for relaxing Just next to the holy masjid e nabwi
Pullman Zamzam Madinah

Pullman Zamzam Madinah

Hotel near Medina
Price per night from:£128
8.8/10
Very Good
Amazing Hotel with great service. Everything was perfect. Very smooth Check in. The room was spacious and we were upgraded. When visiting Madina this hotel is the right choice.
Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

Hotel near Medina
Price per night from:£111
8.3/10
Very Good
Alhamdulillah can early check in Helpfull of staff Bonus upgrade bed for free Free shuttle from an to Haram every prayer time Kitchen read Near al reef restauran
Artal Taibah Hotel

Artal Taibah Hotel

Hotel near Medina
Price per night from:£35
8.8/10
Very Good
The swimming pool is perfect! The view was great~ the room was very clean, we love it! E-bike service is the best and the trampoline
Our Habitas AlUla

Our Habitas AlUla

Hotel near Al Ula
Price per night from:£219
9.0/10
Great
Very nice hotel in an excellent location close to Masjid Al Nabbawi and opposite As Safiyyah Museum and Park which has a nice souq and many places to eat. I booked a triple room which was a little smaller than ideal but was clean. The staff were very nice and helpful and the breakfast was good. There was also a regular shuttle bus for anyone that may have difficulties walking the short distance to the Haram.
Crowne Plaza MADINAH by IHG

Crowne Plaza MADINAH by IHG

Hotel near Medina
Price per night from:£118
9.1/10
Great
New hotel, very comfortable to stay in, and quite good.
DoubleTree by Hilton Madinah Gate

DoubleTree by Hilton Madinah Gate

Hotel near Medina
Price per night from:£111
9.5/10
Amazing
Very good hotel in AlUlla, Good service, Good location, Good restaurant
Caravan AlUla by Our Habitas

Caravan AlUla by Our Habitas

Hotel near Al Ula
Price per night from:£174

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 properties34
Number of reviews3,032
Weekday Avg. Price£290
Weekend Avg. Price£297