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
9+8+7+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
911 reviews
9.1/10
1 night
From RUB 7,434
Check availability
96
Hotels in Al Madinah Province
Featured facilities: Gym
Very Good
305 reviews
8.4/10
1 night
From RUB 3,387
Check availability
99+
Hotels in Al Madinah Province
Modern comfort and traditional hospitality in the City of the Prophet. Crowne Plaza Madinah is located in the south area of Madinah Al Munawarah, just steps away from the Prophet Mohammed’s Holy Mosque (PBUH) , it also provides an ideal location for pilgrims, leisure groups, business travelers, corporate meetings, airline crew, and passengers.Classical motifs complement the stylish modern design in 506 comfortable rooms, suites, and Haram view rooms that overlook the magnificent courtyard of the Prophet's tomb. We also provide numerous options and ambiance restaurants to suit all tastes that characterize our hotel, in addition to Orchid Café, where everyone finds and aspires to the same best food and beverages. The hotel has a business center, an outsourced GYM for fitness lovers, and 82 parking spaces.Whether it’s an intimate event for a small group or a large multi-day conference, the Crowne Plaza Madinah is your ideal place to connect. The well-appointed six meeting rooms can accommodate meetings from 13 to 135 delegates and offer high-speed WiFi and the latest audio-visual facilities, all complemented with dedicated service to ensure your event is a complete success.Explore business and leisure in Madinah, the sacred city. It is situated in the heart of the central area and allows you to connect business and Leisure seamlessly.

"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."
Great
100 reviews
9.1/10
1 night
From RUB 7,870
Check availability
99+
Hotels in Al Madinah Province
Anwar Al Madinah Mövenpick Hotel, a 5-star hotel just 2 minutes from the Prophet's Mosque, offers comfortable rooms with allergy-certified linens, free Wi-Fi, underground parking, electric vehicle charging available, and direct mall access. Enjoy three on-site restaurants with panoramic mosque views. Perfect for spiritual and leisure travel, the hotel combines luxury, convenience, and modern amenities in the heart of Madinah near top attractions.

"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"
Very Good
378 reviews
8.8/10
1 night
From RUB 14,780
Check availability
99+
Hotels in Al Madinah Province
Millennium Taiba Hotel is in the heart of Madinah, within a 10-minute walk of Masjid Al Ghamamah and Prophet's Mosque. This hotel is 1.3 mi (2 km) from Ali Ibn Abi Talib Mosque and 1.4 mi (2.3 km) from The Seven Mosques. Take advantage of recreation opportunities such as a fitness center, or other amenities including complimentary wireless internet access and concierge services. Getting to nearby attractions is a breeze with the area shuttle (surcharge). Enjoy a meal at the restaurant, or stay in and take advantage of the hotel's 24-hour room service. Buffet breakfasts are available daily from 6:00 AM to 10:00 AM for a fee. Featured amenities include a computer station, dry cleaning/laundry services, and a 24-hour front desk. Free self parking is available onsite. Make yourself at home in one of the 208 air-conditioned rooms featuring minibars and Smart televisions. Your memory foam bed comes with Egyptian cotton sheets. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Bathrooms feature bathtubs, hair dryers, and bathrobes.

"Unfortunately the early check in was not possible, but trip team was following up to ensure i get a room a soon as is ready. Overall stay was good, food is reasonable and amenities. The view of Haram was great. Good location and stay suited for family."
Great
117 reviews
9.0/10
1 night
From RUB 8,231
Check availability
90
Hotels in Al Madinah Province
Nestled in Wady Ashar

"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."
Very Good
91 reviews
8.9/10
1 night
From RUB 46,022
Check availability
68
Hotels in Al Madinah Province
At VALY Al-Madinah Hotel, exceptional service and top-notch amenities create a memorable experience for guests.Complimentary internet access is available in the hotel to ensure you stay connected during your visit. For guests with their own vehicle, parking facilities are provided.Continuously receive the support you require through front desk amenities such as express check-in or check-out and luggage storage.Always look your best in your preferred attire with the dry cleaning service and laundry service provided at VALY Al-Madinah Hotel. Desire to unwind? Make the most of your visit at VALY Al-Madinah Hotel with accessible amenities such as daily housekeeping. Due to health concerns, smoking is strictly prohibited within the entire premises of hotel.Accommodations come equipped with all the conveniences required for a restful night's slumber. A selection of rooms at VALY Al-Madinah Hotel come furnished with linen service to cater to your needs and comfort. A number of rooms feature cable TV for guest amusement and enjoyment.In certain chosen rooms, mini bar is conveniently available for your use.In the hotel, certain guest bathrooms come equipped with essential bathroom amenities, such as a hair dryer, toiletries and towels, ensuring a comfortable stay for guests. A delightful breakfast is the perfect way to begin your day, and at VALY Al-Madinah Hotel, you can always indulge in a scrumptious meal on-site. All adore a delightful cup of coffee! An on-site coffee shop ensures you can relish a cup of authentic, freshly-brewed coffee every morning -- or whenever you desire it. Allow your journey to be free from the pangs of hunger! On-site eateries offer delicious and accessible meal choices.At VALY Al-Madinah Hotel, guests with diverse dietary needs are accommodated by offering options like halal among the different types of cuisine. At VALY Al-Madinah Hotel, guests can take pleasure in the delightful recreational amenities provided for their entertainment. At the hotel fitness center, you have the option to engage in your daily exercise routine or simply alleviate your jet lag by breaking a sweat.

"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."
Great
59 reviews
9.0/10
1 night
From RUB 7,297
Check availability
59
Hotels in Al Madinah Province
Located in Medina, SAFWA TAIBA SUITES is a great base to explore the city from. The gym provides a place for guests to work out. This property is home to a restaurant. The in-house cafe is the perfect place to hang out. At this serviced apartment, you'll also find facilities including a gaming area and vending machines. The property's front desk offers service in 2 languages, including English. This property also offers free luggage storage and laundry service (on-site). A free parking lot is available at the property.

"Very wel"
Very Good
1 review
8.0/10
1 night
From RUB 3,860
Check availability
99+
Hotels in Al Madinah Province
With a stay at Dallah Taibah Hotel in Madinah (Madinah City Center), you'll be within a 2-minute walk of Prophet's Mosque and Masjid Abu Dharr al Ghifari. This hotel is 0.5 mi (0.7 km) from The Green Dome and 1.0 mi (1.6 km) from Al-Baqi Cemetery. Make use of convenient amenities such as complimentary wireless internet access, concierge services, and barbecue grills. Enjoy a meal at the restaurant or snacks in the coffee shop/cafe. The hotel also offers 24-hour room service. Continental breakfasts are available daily from 7:00 AM to 11:00 AM for a fee. Featured amenities include a business center, complimentary newspapers in the lobby, and dry cleaning/laundry services. Self parking (subject to charges) is available onsite. Make yourself at home in one of the 464 air-conditioned rooms featuring minibars and flat-screen televisions. Complimentary wireless internet access keeps you connected, and digital programming is available for your entertainment. Bathrooms have complimentary toiletries and slippers. Conveniences include phones, as well as safes and coffee/tea makers.

"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
65 reviews
9.1/10
1 night
From RUB 10,584
Check availability
66
Hotels in Al Madinah Province
- 4-star resort in AlUla city center - Stay in stylish bungalows with modern amenities - Pool; sports courts; gym; dining options - Enjoy outdoor adventures and cultural tours - Dine at Charcood or relax at Pool Lounge - Indulge in gelato and light bites by the pool - Concierge services; bike rentals; housekeeping - Ideal for leisure and business travelers - Perfect for short and long stays - Explore AlUla heritage sites and nature - Near Hegra; UNESCO World Heritage site - Discover canyons; cliffs; rock formations

"The place is beautiful and the reception staff are wonderful, but it lacks two things. Firstly, the air conditioning needs to be changed. It's a split unit, not central, and it's quite noisy in the room. Secondly, the smoke detector needs to be replaced. Its flashing light is very annoying when the lights are off, especially since it's directly above the bed, making it hard to sleep well – it's like someone is constantly flashing a light in your eyes. My final and most important observation concerns the buffet, specifically the person preparing breakfast items like fried eggs. His attitude is bad, and his demeanor is even worse. When I asked him to make me eggs, he ignored me and treated me as if the eggs were coming out of his own pocket. It took me asking him more than twice before he finally made them, and he did it very begrudgingly."
Great
51 reviews
9.1/10
1 night
From RUB 9,102
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 Aug 22, 2026|Room, 2 Twin Beds (Partial Haram View)
SAGuest User
My stay at Al Manakha Rotana Madinah (Aug 19-22) was below expectations. The room shown on the website does not match reality at all. I specifically booked a Partial Haram View room as advertised, but I was placed in a room with no view whatsoever. This is misleading. The price per night is too high compared to the actual quality and service provided. There are many other hotels in Madinah at the same price range with much better quality, facilities, and service. I do not recommend staying here at all. Very disappointing experience.
Price per night from:RUB 9,949

Banyan Tree AlUla

9,3/10
Great
Posted on Jul 26, 2026|Villa, 2 Bedrooms, Private Pool (Dune)
Guest User
Visiting AlUla during the off-season offers incredible value for money. Let's start with the weather, which is often a major concern. In July, temperatures range from 24-42 degrees Celsius. Mornings and evenings are surprisingly cool, especially when compared to Riyadh's 35-46 degrees during the same period. It's completely feasible to explore by avoiding the midday heat. Hotel prices in July are incredibly attractive, and there are very few tourists, mostly Arabs. Because there are so few people, the service is exceptionally quick. Shuttles arrive within 5-10 minutes. Only one of the three restaurants was open, offering both Arabic and Thai cuisine. While the Michelin-level prices aren't cheap, the food and service are excellent. The breakfast, in particular, is worth mentioning. It's à la carte, and the quality is superb. You could order the entire menu twice over! What's more, they even asked if I wanted a takeaway when I left. On the first day, I took away bread and fruit, and on the second, bread and Coke. A can of Coke costs 30 SAR in the room, and they packed me three cans along with a complimentary bottle of water! Since I didn't rent a car, I didn't visit any surrounding attractions, but the hotel grounds themselves are beautiful. In the evenings, you can enjoy a bonfire and stargaze. There's even a stargazing activity where a Kenyan guide shows you the moon through a telescope and helps you locate the Big Dipper to orient yourself. All the hotel staff are incredibly nice. They clean the room in the morning and then come back in the evening to prepare it for bedtime, which is a very thoughtful touch. Check-out was instant as I had no extra charges. I used the hotel's car service to the airport, and while it was twice the price of a taxi, the service was truly excellent. All in all, it was a fantastic experience, and I'm extremely satisfied!
Price per night from:RUB 45,798

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:RUB 14,556

Pullman Zamzam Madinah

9,1/10
Great
Posted on Aug 2, 2026|Deluxe Twin Room with Haram View
USGuest User
The hotel is great. Clean with good space in the room. Staff is attentive and nice. Breakfast was good with good variety. Location was not the best as the ladies entrance to the mosque is from the northern side and this hotel is on the southern side for which we had to use uber for transportation.
Price per night from:RUB 7,434

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:RUB 14,780

Artal Taibah Hotel

8,4/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:RUB 3,387

Our Habitas AlUla

8,9/10
Very Good
Posted on Feb 22, 2026|Canyon Villa
CNBoystar
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:RUB 46,022

Crowne Plaza MADINAH by IHG

9,1/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:RUB 7,870

Novotel Yanbu

8,9/10
Very Good
Posted on Dec 20, 2025
KalpeshChaudhari
I stayed at Novotel Yanbu and had an overall average experience. The rooms were okay (3/5) and met basic expectations. Cleanliness (2.5/5) and bathrooms (2.5/5) were slightly below average and could use better maintenance. There was a noticeable, unusual smell in both the rooms and the lobby, which did affect comfort at times. The location is the biggest advantage (8/10) — being close to the Corniche makes it ideal for night-time strolls and relaxing walks by the sea. Overall, the hotel is acceptable mainly because of its location, but improvements in cleanliness, bathroom upkeep, and odor control would make the stay more comfortable.
Price per night from:RUB 5,964

Elaf Al Taqwa Hotel

9,5/10
Amazing
Posted on Feb 15, 2026|Standard Quadruple Room
Guest User
The hotel is conveniently located near the Prophet's Mosque, just a 200-meter walk away. The service is excellent; all the staff are incredibly warm, attentive, and thorough. The hygiene conditions are also very good. While there are many hotels around the Prophet's Mosque, some have bustling surroundings. This hotel, however, is situated in a quieter area. Their dates and coffee are also delicious. Overall, this hotel is a great choice.
Price per night from:RUB 7,284

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 (price from RUB 7,148) , Al Manakha Rotana Madinah (price from RUB 7,708) and Anwar Al Madinah Mövenpick Hotel (price from RUB 10,772) 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 RUB 45,580, and the average price on weekends (Friday–Saturday) is RUB 46,582.

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 (price from RUB 9,788) , Ibis Yanbu Saudi Arabia (price from RUB 4,620) and Faraj Almadina Hotel (price from RUB 4,557) are very popular.

Which hotels with Gym in Al Madinah Province are luxury hotels?

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 Properties42
Number of Reviews 3,632
Weekday Avg. PriceRUB 45,580
Weekend Avg. PriceRUB 46,582