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
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
AU$150
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
43 reviews
8.9/10
Price from
AU$101
per night
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
AU$77
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
AU$88
per night
Check availability
Hotels in Al Madinah Province
DDrubilee 2026.02.24
The hotel is a relatively new one, with the rooms being exquisitely decorated and clean. Love the nude and calming colours used in the rooms. My stay was comfortable, and service was good. The hotel is just a stones throw away from Masjidil Nabawi, and it was convenient to be walking to the mosque for prayer which took less than 3 mins! Food was readily accessible with the many shops all around the hotel. I did find it odd that the hotel is advertised on trip with a no-child policy yet they told me that it was not true when I checked with the staff. I would have preferred it to be an adult only hotel since that was why I wanted to book anyway, because the room walls were quite thin, and we could hear kids screaming in the other rooms haha! But just small issue of course.
Outstanding
77 reviews
9.8/10
Price from
AU$251
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
46 reviews
8.7/10
Price from
AU$143
per night
Check availability
Hotels in Al Madinah Province
Ssafrproject 2026.03.26
Booking a room with a Masjid View is highly recommended. Being able to see the minarets and the sea of worshippers from your window adds a deep spiritual layer to your stay.
Very Good
310 reviews
8.7/10
Check availability
Hotels in Al Madinah Province
HHira Arslan Awan 2026.05.11
We had an extraordinary stay at the Radisson Medina. It truly felt like a five-star luxury experience from start to finish. The hotel was beautifully designed, and the breakfast spread was absolutely outstanding—so much variety, with both local and international options. Every staff member was attentive and so helpful, ensuring we had everything we needed. I highly recommend Radisson for anyone looking for a premium stay in Medina!
Very Good
51 reviews
8.6/10
Price from
AU$174
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
29 reviews
8.2/10
Price from
AU$171
per night
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
764 reviews
9.1/10
Price from
AU$162
per night
Check availability
See All Hotels With Gym in Al Madinah Province

Recent Reviews for Al Madinah Province Hotels

See all
9.0/10
Great
AAnonymous UserI booked this room for my parents who were performing their Umrah during Ramadan. They really enjoyed their 5-night stay at this hotel. One of the biggest advantages is its proximity to Al-Nabawi Mosque, which is incredibly convenient for attending prayers, especially during Ramadan. The hotel is clean, well-maintained, and the rooms are spacious and comfortable. My parents felt very much at ease throughout their entire stay. They truly appreciated their experience, and I would recommend this hotel to anyone looking to stay in Medina for Umrah or a spiritual visit.
Al Manakha Rotana Madinah

Al Manakha Rotana Madinah

Hotel near Medina
Price per night from:AU$156
9.2/10
Great
DDakanpuqiliThe room was spacious and well-equipped, and the hygiene was excellent. We had a delightful view overlooking the Malaya Concert Hall. The staff were incredibly friendly. On the night we checked in, our taxi driver couldn't find the hotel, and the handsome guy at the front desk even used his own car to help us find the taxi driver – we were so grateful! The canyon swimming pool was also a nice highlight.
Banyan Tree AlUla

Banyan Tree AlUla

Hotel near Al Ula
Price per night from:AU$695
9.1/10
Great
GGuest UserI 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.
Pullman Zamzam Madinah

Pullman Zamzam Madinah

Hotel near Medina
Price per night from:AU$162
8.3/10
Very Good
AarsheelFor 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.
Artal Taibah Hotel

Artal Taibah Hotel

Hotel near Medina
Price per night from:AU$59
8.8/10
Very Good
Jjesputri25I 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.
Our Habitas AlUla

Our Habitas AlUla

Hotel near Al Ula
Price per night from:AU$489
9.0/10
Great
ZZe.AlVery 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:AU$150
9.1/10
Great
GGuest UserHi quality DoubleTree hotel next to the Railway station. Excellent hotel with excellent service. Although far from the haram there is a shuttle bus. Excellent hotel. Recommended.
DoubleTree by Hilton Madinah Gate

DoubleTree by Hilton Madinah Gate

Hotel near Medina
Price per night from:AU$180
9.5/10
Amazing
FFredoxA truly magical stay! The caravan set in the middle of AlUla’s mountains is a unique and beautiful experience I absolutely loved it. The staff were super nice and helpful, and the food was good (though a bit pricey). A few small downsides: the AC in the caravan was quite loud, the room wasn’t very dark during the day, and it would be great to have a pool directly by the caravan instead of having to go to the main hotel, which is about 10 minutes away by car and golf cart. Also, during my two visits to the pool, I stayed for around two hours each time and no staff or bartender came by to ask if we wanted to order drinks. Overall, despite these small issues which didn’t affect me much, it was a magical and memorable experience I’d definitely recommend it and hope to come back again one day.
Caravan AlUla by Our Habitas

Caravan AlUla by Our Habitas

Hotel near Al Ula
Price per night from:AU$339
8.5/10
Very Good
GGuest UserThe 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.
Shaden Resort Al Ula, Managed by Accor

Shaden Resort Al Ula, Managed by Accor

Hotel near Al Ula
Price per night from:AU$150

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 AU$148) , Anwar Al Madinah Mövenpick Hotel (from AU$195) and Artal Taibah Hotel (from AU$111) 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 AU$585, and the average price on weekends (Friday–Saturday) is AU$599.

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 AU$93) and Holiday Inn YANBU by IHG (from AU$136) 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 AU$133), Banyan Tree AlUla (from AU$472) and Our Habitas AlUla (from AU$511) 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 properties35
Number of reviews3,015
Weekday Avg. PriceAU$585
Weekend Avg. PriceAU$599