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
831 reviews
9.1/10
1 night
From AU$135
Check availability
99+
Hotels in Al Madinah Province
Featured facilities: Gym, Massage room
Very Good
348 reviews
8.6/10
1 night
From AU$129
Check availability
99+
Hotels in Al Madinah Province
Featured facilities: Gym
Very Good
294 reviews
8.3/10
1 night
From AU$76
Check availability
99+
Hotels in Al Madinah Province
Featured facilities: Gym
Great
115 reviews
9.2/10
1 night
From AU$140
Check availability
85
Hotels in Al Madinah Province
Featured facilities: Gym
Outstanding
41 reviews
9.8/10
1 night
From AU$211
Check availability
99+
Hotels in Al Madinah Province
Featured facilities: Gym
Great
62 reviews
9.1/10
1 night
From AU$178
Check availability
11
Hotels in Al Madinah Province
Featured facilities: Gym
Great
2 reviews
9.2/10
1 night
From AU$95
Check availability
99+
Hotels in Al Madinah Province
Featured facilities: Fitness session
Good
7.8/10
1 night
From AU$57
Check availability
99+
Hotels in Al Madinah Province
Featured facilities: Gym
Great
46 reviews
9.0/10
1 night
From AU$205
Check availability
99+
Hotels in Al Madinah Province
Featured facilities: Gym
Great
76 reviews
9.2/10
1 night
From AU$142
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 on Jul 14, 2026
INMohammed Althamash
Wonderful stay near Masjid an-Nabawi. The hotel was clean, quiet, and well maintained. Staff were very friendly and always ready to help. The location made it easy to reach the mosque for prayers. Highly recommended for families and pilgrims visiting Madinah.
Price per night from:AU$140

Banyan Tree AlUla

9.3/10
Great
Posted on Mar 16, 2026
Anvar_87
Banyan Tree AlUla is an unforgettable desert escape. The tented villas are huge and private (plunge pool optional), set among jaw-dropping rock formations. Service is excellent, and the atmosphere is pure luxury. It's eye-wateringly expensive and remote, but for a special occasion, it's absolutely worth it.
Price per night from:AU$401

Makarem Burj Al Madinah

9.8/10
Outstanding
Posted on Feb 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:AU$211

Pullman Zamzam Madinah

9.1/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:AU$135

Anwar Al Madinah Mövenpick Hotel

8.6/10
Very Good
Posted on Jul 3, 2026|Classic King Room
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:AU$129

Artal Taibah Hotel

8.3/10
Very Good
Posted on Feb 15, 2026
Guest User
The hotel is not too close to the Nabawi Mosque, but there are shuttle buses ready for every prayer time. Also, we found, an Indonesia's convinience store only minutes walk from the hotel which is provides food and other things from Indonesia....
Price per night from:AU$76

Our Habitas AlUla

8.9/10
Very Good
Posted on Feb 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:AU$520

Crowne Plaza MADINAH by IHG

9.2/10
Great
Posted on Jul 25, 2026|Standard Room with 2 Twin and City View, Walk in Shower
MD TUSHAR AHMED HASAN
Absolutely loved my stay at Crowne Plaza Madinah! The room was spotless, spacious, and very comfortable, and the overall atmosphere was peaceful and welcoming. The location is perfect—just a short walk from Masjid an Nabawi, making it extremely convenient for prayers and visiting the holy site. The hotel truly offers a luxurious experience with excellent facilities and outstanding service. I highly recommend this hotel to anyone visiting Madinah, and I would definitely stay here again!
Price per night from:AU$142

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:AU$160

Faraj Almadina Hotel

8.4/10
Very Good
Posted on Feb 24, 2026
Guest User
A big thank you for everything. The service was very pleasant. The staff were very kind and respectful. Restaurant: The dinner was rich and varied at a good price.
Price per night from:AU$89

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$126) , Anwar Al Madinah Mövenpick Hotel (from AU$149) and Al Manakha Rotana Madinah (from AU$150) 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$690, and the average price on weekends (Friday–Saturday) is AU$718.

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 AU$164) , Ibis Yanbu Saudi Arabia (from AU$100) and Faraj Almadina Hotel (from AU$94) 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$426) and Our Habitas AlUla (from AU$565) 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 properties39
Number of reviews3,292
Weekday Avg. PriceAU$690
Weekend Avg. PriceAU$718