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
148 reviews
9.2/10
1 night
From MXN2,113
Check availability
79
Hotels in Al Madinah Province
Featured facilities: Gym, Bathing facilities
Very Good
52 reviews
8.4/10
1 night
From MXN896
Check availability
99+
Hotels in Al Madinah Province
Featured facilities: Gym
Great
881 reviews
9.2/10
1 night
From MXN1,328
Check availability
99+
Hotels in Al Madinah Province
Featured facilities: Gym
Great
85 reviews
9.3/10
1 night
From MXN1,503
Check availability
99+
Hotels in Al Madinah Province
Featured facilities: Gym
Great
62 reviews
9.1/10
1 night
From MXN2,047
Check availability
98
Hotels in Al Madinah Province
Featured facilities: Gym
Very Good
300 reviews
8.3/10
1 night
From MXN688
Check availability
99+
Hotels in Al Madinah Province
Featured facilities: Gym
Great
52 reviews
9.0/10
1 night
From MXN2,295
Check availability
80
Hotels in Al Madinah Province
Featured facilities: Gym, Spa
Very Good
1 review
8.9/10
1 night
From MXN1,012
Check availability
68
Hotels in Al Madinah Province
Featured facilities: Gym
Great
47 reviews
9.0/10
1 night
From MXN1,478
Check availability
99+
Hotels in Al Madinah Province
Featured facilities: Gym, Massage room
Very Good
362 reviews
8.8/10
1 night
From MXN2,702
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 14, 2026|King Room with City View
GBGuest User
We had a wonderful and memorable stay at Al Manakha Rotana Madinah. This stay was especially meaningful to us as we got married in Madinah during our visit, making it a very special part of our journey together. The room was clean, comfortable and well maintained, and the staff were friendly, respectful and very helpful. The peaceful atmosphere and convenient location made our experience even better. We will always remember our stay here as part of such a beautiful chapter of our lives. We would happily stay here again and highly recommend it to couples and families visiting Madinah.
Price per night from:MXN2,113

Banyan Tree AlUla

9.3/10
Great
Posted onFeb 23, 2026|Dune One Bedroom Pool Villa
CNShuaishuaizhadexiaogege
The environment is fine and the scenery is beautiful. The room is a bit small. Whatever you do, don't leave the door open! If you do, close it immediately. I forgot to close it and a mouse ran in late at night and crawled on me, which scared me to death! I called the hotel and they sent someone to catch it.
Price per night from:MXN6,312

Makarem Burj Al Madinah

9.8/10
Outstanding
Posted onFeb 16, 2026|Deluxe Twin Room
Guest User
We had a very comfortable and pleasant stay at the hotel. Its biggest advantage is its close proximity to Masjid al-Haram. You can reach it in just a few minutes on foot, which is especially convenient for Umrah pilgrims. The rooms are spacious, clean, and equipped with modern furnishings. The beds are very comfortable, and the air conditioning system works perfectly. There's quality daily cleaning service. The view from the window is also very beautiful. Breakfast is rich and delicious, with a variety of national and international dishes available. The staff are very polite, prompt, and always ready to help. The check-in and check-out process was quick and smooth. This hotel is very suitable for both family trips and guests coming for pilgrimage. We will definitely stay here again on our next visit. Highly recommended! 🌟
Price per night from:MXN3,155

Pullman Zamzam Madinah

9.2/10
Great
Posted onJul 22, 2026|Superior King Room with City View
MYCaptain Rashdan
⭐⭐⭐⭐⭐ 5/5 – Amazing 7-Night Stay at Pullman Zamzam Madinah I had an amazing 7-night stay at Pullman Zamzam Madinah, and everything exceeded my expectations. The location is perfect—just a short walk to Al-Masjid an-Nabawi, making it incredibly convenient for every prayer. My room was clean, spacious, comfortable, and offered a beautiful view that made every morning and evening even more special. The staff were friendly, welcoming, and always ready to help with a smile. The housekeeping service was excellent, and the hotel facilities were well maintained throughout my stay. The breakfast buffet offered a great variety of delicious food, and the overall atmosphere of the hotel was peaceful and relaxing. Thank you, Pullman Zamzam Madinah, for making my stay so memorable. I truly enjoyed every moment of my 7 nights here, and I will definitely choose this hotel again on my next visit to Madinah. Highly recommended! ⭐⭐⭐⭐⭐
Price per night from:MXN1,328

Anwar Al Madinah Mövenpick Hotel

8.8/10
Very Good
Posted onAug 6, 2026|Classic 3 Beds
Guest User
Had the best stay at movenpick madinah. Mr Ahmed at the reception was kind enough to upgrade us to an executive suite. Breakfast buffet was amazing, everything was freshly prepared and the service was impeccable. The housekeeping staff were so helpful, always attentive to little details and making sure that all our needs were met. Cleanliness was great and many elevators made it easy to access Haram during salah timings. More over the proximity to mosque was a plus point
Price per night from:MXN2,702

Artal Taibah Hotel

8.3/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:MXN688

Our Habitas AlUla

8.9/10
Very Good
Posted onFeb 22, 2026
Xiniao
I followed the hype and stayed for one night. It was a good experience. The hotel staff were generally quick to respond and polite (provided you communicate in English). Buggy service was also pretty prompt, no long waits. The mattress was the most comfortable out of all the hotels I stayed at in AlUla this trip. For dinner, I had the Red Sea catch of the day, which was seabass. The texture felt a bit soft and cotton-like; I'm not sure if that's typical for fish from the Red Sea, as it tasted different elsewhere, but it didn't seem old. The restaurant manager, Joshua, saw I was from East Asia and proactively wished me 'Gong Xi Fa Cai' (Happy New Year) and even offered a complimentary special drink, which really elevated my overall experience here. Breakfast quality was also very high. I'd come again. Recommended.
Price per night from:MXN5,743

Crowne Plaza MADINAH by IHG

9.3/10
Great
Posted onJul 29, 2026|1 Queen Standard Accessible Cityview
NAZIR ALMUJAAHID
The location, especially being walking distance from the haram, was exactly what we wanted. The room was comfortable, especially the bed. The staff was friendly, especially Mr. Mahmoud Saad, who went above and beyond anything we expected or experienced before and we are also frequent business travelers! Any concern we had from arranging transportation or the rawdah, he was able to make it stress-free. The shower area was a bit smaller than usual and the door stops caught my toes more than once, but that would be the only down side I'd say during our trip which is a small inconvenience. Room service was quick and housekeeping was thorough. We definitely are sharing with others to take advantage of the Crown Plaza if staying in Madinah. Our suggestion would be to provide microwaves so food isn't wasted.
Price per night from:MXN1,503

DoubleTree by Hilton Madinah Gate

9.3/10
Great
Posted onMay 26, 2026
THKamilahSalaeh
The DoubleTree by Hilton Dar Al Hijra in Medina stands out as an excellent choice for those seeking comfort and high-end service in an atmosphere that beautifully blends modernity with authentic Arabian hospitality. The hotel boasts a convenient location, offering easy access to many important landmarks in Medina, making it an ideal option for visitors on religious pilgrimages, sightseeing tours, or even business trips. From the moment of arrival, guests are greeted with a warm welcome and attention to detail. The hotel is renowned for its warm DoubleTree cookies, a welcoming touch that embodies the brand's unique hospitality. The rooms and suites feature a stylish, contemporary design with comfortable spaces and modern amenities, ensuring a peaceful and enjoyable stay. The high standards of cleanliness and continuous focus on guest comfort further enhance the feeling of relaxation throughout their stay. The hotel offers a diverse range of services and facilities to cater to the needs of various guests, including restaurants serving a variety of dishes to suit different tastes, as well as business services and meeting rooms equipped with the latest technology. The staff is professional and cooperative, always eager to assist quickly and with a constant smile, leaving a positive impression on guests. The overall ambiance within the hotel is calm and well-organized, with an elegant interior design that exudes a sense of luxury without being ostentatious. Whether you're planning a short or extended stay, the DoubleTree by Hilton Dar Al Hijra in Medina provides a comprehensive experience that combines comfort, a prime location, and exceptional service, making it a hotel truly worth experiencing and leaving visitors to Medina with beautiful memories.
Price per night from:MXN911

VALY Al-Madinah Hotel

9.0/10
Great
Posted onAug 23, 2026|Classic Quadruple Room
TRGuest User
If you arrive before check-in time, you can leave your luggage and go pray. We were made to wait a few hours by reception for an early check-in, but then the hotel owner himself came, saw us dozing off in the lobby, tired, and sternly warned reception, getting us our room immediately. The hotel owner even pointed out his office, saying to come to him if we had any problems. The rooms are clean and nice, and the beds are spacious, making it suitable for families. Breakfast is sufficient and filling. We would choose this hotel again.
Price per night from:MXN1,478

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 MXN1,507) , Anwar Al Madinah Mövenpick Hotel (from MXN2,676) and Al Manakha Rotana Madinah (from MXN1,690) 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 MXN8,489, and the average price on weekends (Friday–Saturday) is MXN8,928.

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 MXN1,988) , Ibis Yanbu Saudi Arabia (from MXN956) and Faraj Almadina Hotel (from MXN951) 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 MXN1,477), Banyan Tree AlUla (from MXN7,602) and Caravan AlUla by Our Habitas (from MXN3,987) 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 properties41
Number of reviews3,477
Weekday Avg. PriceMXN8,489
Weekend Avg. PriceMXN8,928