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
814 reviews
9.1/10
1 night
From PLN 359
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.

"Movenpick is very conveniently located by the haram. It is very easy to enter the haram and head directly into the masjid for prayer from the hotel. There are plenty of shops nearby for food also. The staff are also very helpful and the maintenance team do their best to keep the room nice and tidy. However Movenpick is in dire need of refurbishment, the rooms are extremely outdated, the swipe cards stop working every few days, it no longer deserves a 5 star status."
Very Good
346 reviews
8.5/10
1 night
From PLN 462
Check availability
99+
Hotels in Al Madinah Province
Featured facilities: Gym
Very Good
293 reviews
8.3/10
1 night
From PLN 202
Check availability
99+
Hotels in Al Madinah Province
Situated in front of the Prophet's Mosque (PBUH) of Al Masjid Al Nabawi, the 4-star Al Manakha Rotana Madinah is a 2-tower haven of comfort and convenience, offering pilgrims an ideal base for their spiritual journey to Saudi Arabia. Stepping outside the hotel, guests can explore the vibrant surroundings, from shops to cafes and iconic historical mosques like Omar bin Khattab Mosque and Al Ghamamah. The four-star hotel seamlessly blends modern comfort with spiritual significance, creating a truly enriching stay for those embarking on a pilgrimage or seeking a unique cultural experience.

"A new hotel, close to the Haram, with a view of the Prophet's Mosque. Many thanks to the hotel staff for their exceptional help and service."
Great
101 reviews
9.1/10
1 night
From PLN 392
Check availability
85
Hotels in Al Madinah Province
Makarem Burj Al Madina Hotel and Suites is conveniently located a mere 4-minute walking distance from the Prophet’s Mosque (Al-Masjid An-Nabawi), with easy access to the women’s gate.

"The hotel is a relatively new one, with the rooms being exquisitely decorated and clean. Love the nude and calming colours used in the rooms. My stay was comfortable, and service was good. The hotel is just a stones throw away from Masjidil Nabawi, and it was convenient to be walking to the mosque for prayer which took less than 3 mins! Food was readily accessible with the many shops all around the hotel. I did find it odd that the hotel is advertised on trip with a no-child policy yet they told me that it was not true when I checked with the staff. I would have preferred it to be an adult only hotel since that was why I wanted to book anyway, because the room walls were quite thin, and we could hear kids screaming in the other rooms haha! But just small issue of course."
Outstanding
79 reviews
9.8/10
1 night
From PLN 536
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
60 reviews
9.2/10
1 night
From PLN 456
Check availability
11
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. Enjoy the recreation opportunities such as a fitness center or make use of other amenities including complimentary wireless internet access. 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. Satellite television is provided for your entertainment. Conveniences include phones, as well as safes and desks.

"I had a very pleasant and comfortable stay at this hotel. The room was clean, quiet, and provided everything I needed for a relaxing visit. The location is one of the hotel’s strongest advantages, as it is conveniently situated midway between Al-Masjid an-Nabawi and Masjid Qiba. Both can be reached on foot in approximately 10–15 minutes, making it an excellent choice for visitors who enjoy walking. The manager deserves special recognition. He was exceptionally kind, welcoming, and always willing to help whenever needed. His professionalism, cooperation, and genuine care for the guests made a noticeable difference throughout my stay. Overall, I had a very positive experience and would gladly recommend this hotel to anyone looking for a comfortable stay, a convenient location, and excellent hospitality in Madinah."
Great
2 reviews
9.2/10
1 night
From PLN 251
Check availability
99+
Hotels in Al Madinah Province
With a stay at Signature Guest Hotel Al Madinah in Madinah, you'll be near the airport, within a 15-minute drive of Quba Mosque and Jabal Ahad Garden Park. This hotel is 13.1 mi (21.2 km) from Prophet's Mosque and 7.7 mi (12.5 km) from Dar Al Madinah Museum. Take advantage of recreation opportunities including an indoor pool and a 24-hour fitness center. Enjoy a meal at the restaurant or snacks in the hotel's coffee shop/cafe. Buffet breakfasts are available daily from 9:00 AM to 11:00 AM for a fee. Featured amenities include a 24-hour front desk, an elevator, and coffee/tea in a common area. Free self parking is available onsite. Stay in one of 54 guestrooms featuring LED televisions. Your memory foam bed comes with premium bedding. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Private bathrooms with showers feature hair dryers and slippers.
Good
7.8/10
1 night
From PLN 169
Check availability
99+
Hotels in Al Madinah Province
In central Madinah, our hotel is within walking distance of the Al Masjid an Nabawi, the Prophet’s Mosque. Shopping at Al Haram Plaza is less than a 15-minute drive away, and Madinah Station and Dar Al Madinah Museum are under 20 minutes. Our on-site all-day restaurant, Lobby Cafe, and fitness center complete your stay.

"The hotel is soooooooo clean! OMG!!!! I can’t even begin to tell how pleasant the staff were. Had an amazing experience and the trek to the masjid was like going to the lift from my room"
Great
46 reviews
9.0/10
1 night
From PLN 532
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 hotel was lovely, clean and comfortable stay housekeeping visited daily staff were very attentive superb stay location for men to visit the masjid was so close and the hotel accommodated the ladies by putting on a shuttle each prayer to take them close to the ladies entrance which was great"
Great
72 reviews
9.2/10
1 night
From PLN 373
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.1/10
Great
Posted on Apr 16, 2026
Lodey
A new hotel, close to the Haram, with a view of the Prophet's Mosque. Many thanks to the hotel staff for their exceptional help and service.
Price per night from:PLN 392

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:PLN 1,060

Makarem Burj Al Madinah

9.8/10
Outstanding
Posted on Feb 24, 2026
Drubilee
The hotel is a relatively new one, with the rooms being exquisitely decorated and clean. Love the nude and calming colours used in the rooms. My stay was comfortable, and service was good. The hotel is just a stones throw away from Masjidil Nabawi, and it was convenient to be walking to the mosque for prayer which took less than 3 mins! Food was readily accessible with the many shops all around the hotel. I did find it odd that the hotel is advertised on trip with a no-child policy yet they told me that it was not true when I checked with the staff. I would have preferred it to be an adult only hotel since that was why I wanted to book anyway, because the room walls were quite thin, and we could hear kids screaming in the other rooms haha! But just small issue of course.
Price per night from:PLN 536

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:PLN 359

Anwar Al Madinah Mövenpick Hotel

8.5/10
Very Good
Posted on Jul 4, 2026
Guest User
Movenpick is very conveniently located by the haram. It is very easy to enter the haram and head directly into the masjid for prayer from the hotel. There are plenty of shops nearby for food also. The staff are also very helpful and the maintenance team do their best to keep the room nice and tidy. However Movenpick is in dire need of refurbishment, the rooms are extremely outdated, the swipe cards stop working every few days, it no longer deserves a 5 star status.
Price per night from:PLN 462

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:PLN 202

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:PLN 1,279

Crowne Plaza MADINAH by IHG

9.2/10
Great
Posted on Jul 19, 2026|Standard Room with 2 Single Beds
GBbeenyb
the hotel was lovely, clean and comfortable stay housekeeping visited daily staff were very attentive superb stay location for men to visit the masjid was so close and the hotel accommodated the ladies by putting on a shuttle each prayer to take them close to the ladies entrance which was great
Price per night from:PLN 373

DoubleTree by Hilton Madinah Gate

9.4/10
Amazing
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:PLN 422

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:PLN 287

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 PLN 367) , Anwar Al Madinah Mövenpick Hotel (price from PLN 330) and Al Manakha Rotana Madinah (price from PLN 352) 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 PLN 1,703, and the average price on weekends (Friday–Saturday) is PLN 1,712.

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, Ibis Yanbu Saudi Arabia (price from PLN 262) and Faraj Almadina Hotel (price from PLN 261) 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 (price from PLN 383), Banyan Tree AlUla (price from PLN 1,123) and Our Habitas AlUla (price from PLN 1,546) 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 Properties38
Number of Reviews 3,159
Weekday Avg. PricePLN 1,703
Weekend Avg. PricePLN 1,712