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
99+
Hotels in Al Madinah Province
Featured facilities: Fitness Room
Great
148 reviews
9.2/10
1 night
From VND 3,226,991
Check Availability
79
Hotels in Al Madinah Province
Featured facilities: Fitness Room, Public Bath
Very Good
52 reviews
8.4/10
1 night
From VND 1,368,090
Check Availability
99+
Hotels in Al Madinah Province
Featured facilities: Fitness Room
Great
881 reviews
9.2/10
1 night
From VND 2,028,946
Check Availability
99+
Hotels in Al Madinah Province
Featured facilities: Fitness Room
Great
85 reviews
9.3/10
1 night
From VND 2,295,608
Check Availability
99+
Hotels in Al Madinah Province
Featured facilities: Fitness Room
Great
62 reviews
9.1/10
1 night
From VND 3,126,510
Check Availability
98
Hotels in Al Madinah Province
Featured facilities: Fitness Room
Very Good
300 reviews
8.3/10
1 night
From VND 1,051,187
Check Availability
99+
Hotels in Al Madinah Province
Featured facilities: Fitness Room
Great
52 reviews
9.0/10
1 night
From VND 3,505,246
Check Availability
80
Hotels in Al Madinah Province
Featured facilities: Fitness Room, Spa
Very Good
1 review
8.9/10
1 night
From VND 1,545,864
Check Availability
68
Hotels in Al Madinah Province
Featured facilities: Fitness Room
Great
47 reviews
9.0/10
1 night
From VND 2,256,961
Check Availability
99+
Hotels in Al Madinah Province
Featured facilities: Fitness Room, Massage Room
Very Good
362 reviews
8.8/10
1 night
From VND 4,127,456
Check Availability
See All Hotels With Gym in Al Madinah Province

Travelers Reviews of Al Madinah Province Hotels

See all

Al Manakha Rotana Madinah

9.2/10
Great
Posted on Aug 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:VND 3,226,991

Banyan Tree AlUla

9.3/10
Great
Posted on Feb 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:VND 9,642,326

Makarem Burj Al Madinah

9.8/10
Outstanding
Posted on Feb 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:VND 4,819,231

Pullman Zamzam Madinah

9.2/10
Great
Posted on Jul 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:VND 2,028,946

Anwar Al Madinah Mövenpick Hotel

8.8/10
Very Good
Posted on Aug 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:VND 4,127,456

Artal Taibah Hotel

8.3/10
Very Good
Posted on Apr 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:VND 1,051,187

Our Habitas AlUla

8.9/10
Very Good
Posted on Feb 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:VND 8,772,777

Crowne Plaza MADINAH by IHG

9.3/10
Great
Posted on Jul 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:VND 2,295,608

DoubleTree by Hilton Madinah Gate

9.3/10
Great
Posted on May 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:VND 1,391,277

VALY Al-Madinah Hotel

9.0/10
Great
Posted on Aug 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:VND 2,256,961

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 properties41
Number of reviews3,477
Weekday Avg. PriceVND 12,967,595
Weekend Avg. PriceVND 13,637,534