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.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
775 reviews
9.1/10
Price from
MYR 333
per night
Check Availability
Hotels in Al Madinah Province
Aarsheel 2025.12.30
For 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.
Very Good
286 reviews
8.3/10
Price from
MYR 214
per night
Check Availability
Hotels in Al Madinah Province
GGuest User 2025.11.04
Best hotel very close to Gate 10, very easy , on walking path towards QUBA MOSQUE. Good management. Upgraded us to executive suite plus beautiful HARAM view. 10/10
Very Good
96 reviews
8.9/10
Price from
MYR 437
per night
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
312 reviews
8.7/10
Price from
MYR 660
per night
Check Availability
Hotels in Al Madinah Province
With a stay at Jadah Residence-By Ch in Madinah, you'll be within a 15-minute drive of Prophet's Mosque and Historical Quba Castle. This hotel is 1 mi (1.7 km) from Masjid Al-Jummah and 1.4 mi (2.3 km) from Quba Mosque. Featured amenities include a 24-hour front desk and an elevator. Make yourself at home in one of the 28 guestrooms, featuring kitchens with full-sized refrigerators/freezers and microwaves. Conveniences include phones, as well as safes and desks.
Great
9.3/10
Price from
MYR 227
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.
Outstanding
77 reviews
9.8/10
Price from
MYR 660
per night
Check Availability
Hotels in Al Madinah Province
AAnonymous User 2026.03.08
I 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.
Great
89 reviews
9.0/10
Price from
MYR 464
per night
Check Availability
Hotels in Al Madinah Province
MMarsyahaimi 2025.09.18
Overall the stay was comfy,and we felt satisfied with the service. Easy access to the Haram. In addition,they able to take the order at the last minute was kind. EXCEPT,they provide us the wrong food (plain bread instead of garlic bread) for room service dine-in.Other than that,recommended place to stay.
Great
61 reviews
9.2/10
Price from
MYR 621
per night
Check Availability
Hotels in Al Madinah Province
AAbdul Haseeb Kayani 2025.03.17
Hotel room was big, nice and clean. It’s near to shops and restaurants. Only thing I didn’t like it they saw us struggling with the luggage but didn’t help
Very Good
72 reviews
8.3/10
Price from
MYR 273
per night
Check Availability
Hotels in Al Madinah Province
GGuest User 2026.01.07
We found the location was excellent very close walking distance to Masjid-e-Nabawi although bit further to walk to get to women’s prayer area. The hotel does offer shuttle buses for the women at each prayer time. The room itself was outdated the bathroom had a constant smell and is also outdated, our room was very cramped not much space to manoeuvre and not even a luggage rack to place suitcase. Considering its rated a 5* we did not get the 5* feel.
Great
56 reviews
9.0/10
Price from
MYR 352
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
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:MYR 464
9,2/10
Great
Lli.ohaoThe hotel's location is a definite highlight, absolutely stunning. However, it's crucial to arrange transportation with the hotel in advance, otherwise, an Uber ride will cost you an arm and a leg. The room was spacious and comfortable, and the signature Banyan Tree essential oils felt like an amazing bonus in a desert hotel. Overall service was excellent, with friendly staff always ready to assist. Of course, there was one disappointment: the mountain pool was closed due to a safety issue with falling rocks.
Banyan Tree AlUla

Banyan Tree AlUla

Hotel near Al Ula
Price per night from:MYR 1,950
9,8/10
Outstanding
AAnonymous UserMy 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.
Makarem Burj Al Madinah

Makarem Burj Al Madinah

Hotel near Medina
Price per night from:MYR 660
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:MYR 333
8,7/10
Very Good
GGuest UserCleanliness 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.
Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

Hotel near Medina
Price per night from:MYR 660
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:MYR 214
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:MYR 1,241
9,2/10
Great
GGuest UserOne of the best hotels in Madinah. Very close to Masjid Nabi S.A.W for the men (gate 365) It takes literally 5 mins to get to the masjid. On the quieter side of the masjid compared to the other side with all the buzz and it's very close to Jannatul Baqi too. The room size itself is massive. You get all the amenities in the rooms like slippers, bathrobes, shower gel etc. safe box in the cupboards which are big enough for all the clothes and even have an iron and ironing board in the room. All The staff are amazing and friendly especially the cleaners,. dining staff and luggage men. Very helpful and even gave us an extra 1 hour to check out because we were running late. Id definitely recommend this hotel to anyone.
Jayden Hotel

Jayden Hotel

Hotel near Medina
Price per night from:MYR 419
9,0/10
Great
GGuest UserWe found the location was excellent very close walking distance to Masjid-e-Nabawi although bit further to walk to get to women’s prayer area. The hotel does offer shuttle buses for the women at each prayer time. The room itself was outdated the bathroom had a constant smell and is also outdated, our room was very cramped not much space to manoeuvre and not even a luggage rack to place suitcase. Considering its rated a 5* we did not get the 5* feel.
Crowne Plaza MADINAH by IHG

Crowne Plaza MADINAH by IHG

Hotel near Medina
Price per night from:MYR 352
9,2/10
Great
GGuest UserThe front desk staffs were polite and friendly. The hotel offers wonderful food, especially the variety of food available at the level 2 level . I’m definitely going back to the same hotel.
DoubleTree by Hilton Madinah Gate

DoubleTree by Hilton Madinah Gate

Hotel near Medina
Price per night from:MYR 479

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 properties35
Number of reviews3,073
Weekday Avg. PriceMYR 1,663
Weekend Avg. PriceMYR 1,687