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
799 reviews
9.1/10
1 night
From AED 361
Check availability
99+
Hotels in Al Madinah Province
Featured facilities: Gym
Very Good
290 reviews
8.3/10
1 night
From AED 193
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.

"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
98 reviews
8.9/10
1 night
From AED 374
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.

"⭐⭐⭐⭐⭐ 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."
Very Good
334 reviews
8.6/10
1 night
From AED 365
Check availability
10
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
9.3/10
1 night
From AED 211
Check availability
66
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.

"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
79 reviews
9.8/10
1 night
From AED 595
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.

"Service is excellent, all the staff from reception to door man is very helpful, clean and spotless room, but the amenities is not too satisfying compare to other hotel with the same price Location is perfect, near by gate 310 (men’s gate), and if you walk a little towards buggy cart to Quba, there are a lot of gift shops for shopping free with more affordable price than gift shops near Nabawi women’s gate"
Great
97 reviews
9.1/10
1 night
From AED 428
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
58 reviews
9.2/10
1 night
From AED 492
Check availability
99+
Hotels in Al Madinah Province
With a stay at Hafawah Suites in Madinah (Al Aridh), you'll be within a 15-minute drive of Prophet's Mosque and Al-Rashid Mega Mall. This hotel is 2.7 mi (4.4 km) from Jabal Ahad Garden Park and 3.9 mi (6.3 km) from Uhud Battle Field. Take advantage of recreational opportunities offered, including an outdoor pool, a sauna, and a fitness center. Additional features at this hotel include complimentary wireless internet access and a vending machine. Satisfy your appetite at the hotel's coffee shop/cafe. Buffet breakfasts are available daily from 7:00 AM to 10:00 AM for a fee. Featured amenities include a business center, dry cleaning/laundry services, and a 24-hour front desk. Free self parking is available onsite. Make yourself at home in one of the 113 air-conditioned rooms featuring refrigerators and LCD televisions. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Bathrooms feature showers, complimentary toiletries, and hair dryers. Conveniences include laptop-compatible safes and desks, and housekeeping is provided daily.

"The location is quite good. It's right across the street from Al Rashid Mega Mall, the largest store in Medina, and only a 10-minute drive from Mount Uhud. There are also 24-hour mini-supermarkets nearby, so it's fairly convenient. The room was reasonably clean, and there are four elevators that run quickly, so you rarely have to wait. However, there's no room service. Overall, I'm quite satisfied."
Very Good
75 reviews
8.3/10
1 night
From AED 228
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.

"We had a wonderful stay at Crowne Plaza Madinah by IHG Hotels & Resorts. The hotel is exceptionally well-located, just a short walk from Al-Masjid an-Nabawi, which made it incredibly convenient for prayers, especially during this blessed time. The rooms were clean, comfortable, and well-maintained, providing a peaceful environment to relax after long days. The overall atmosphere of the hotel was calm, respectful, and perfectly suited for visitors coming for spiritual purposes. A special thanks to Mr. Omar Mohsen, Duty Manager, and Mohammed Ziyard Firzan from the Food & Beverage team. Their service was of the highest standard — both are true assets to the IHG group. They were extremely respectful, well-spoken, and highly professional, delivering top-level customer service that truly enhanced my stay. The breakfast was excellent, with a wide variety of fresh and delicious options catering to different tastes. The staff in general were welcoming and attentive, always ready to assist with a smile. I highly recommend this hotel to anyone visiting Madinah and look forward to staying here again in the future, inshaAllah."
Great
62 reviews
9.0/10
1 night
From AED 345
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 Mar 28, 2026|Quadruple Room With City View
IDIrma Arryani
Service is excellent, all the staff from reception to door man is very helpful, clean and spotless room, but the amenities is not too satisfying compare to other hotel with the same price Location is perfect, near by gate 310 (men’s gate), and if you walk a little towards buggy cart to Quba, there are a lot of gift shops for shopping free with more affordable price than gift shops near Nabawi women’s gate
Price per night from:AED 428

Banyan Tree AlUla

9.2/10
Great
Posted on Oct 1, 2025|Dune One Bedroom Villa
HKli.ohao
The 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.
Price per night from:AED 1,042

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:AED 595

Pullman Zamzam Madinah

9.1/10
Great
Posted on Apr 19, 2026
Junshanruoshui
Excellent hotel. Cleanliness: Spotless Facilities: Top-notch Ambiance: Quiet Service: Warm and welcoming I'm incredibly grateful to the hotel staff! I accidentally left my backpack in the room during a room change. After contacting the front desk, they quickly retrieved it for me. My passport, bank cards, and US dollar cash were all inside, and everything was returned to me exactly as I left it! A huge thank you to the hotel staff!
Price per night from:AED 361

Anwar Al Madinah Mövenpick Hotel

8.6/10
Very Good
Posted on Jul 3, 2026
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:AED 365

Artal Taibah Hotel

8.3/10
Very Good
Posted on Dec 29, 2025
arsheel
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.
Price per night from:AED 193

Our Habitas AlUla

8.8/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:AED 1,100

Jayden Hotel

9.2/10
Great
Posted on Oct 21, 2025|Standard Double Room
GBGuest User
One 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.
Price per night from:AED 374

Crowne Plaza MADINAH by IHG

9.0/10
Great
Posted on Mar 19, 2026
Guest User
We had a wonderful stay at Crowne Plaza Madinah by IHG Hotels & Resorts. The hotel is exceptionally well-located, just a short walk from Al-Masjid an-Nabawi, which made it incredibly convenient for prayers, especially during this blessed time. The rooms were clean, comfortable, and well-maintained, providing a peaceful environment to relax after long days. The overall atmosphere of the hotel was calm, respectful, and perfectly suited for visitors coming for spiritual purposes. A special thanks to Mr. Omar Mohsen, Duty Manager, and Mohammed Ziyard Firzan from the Food & Beverage team. Their service was of the highest standard — both are true assets to the IHG group. They were extremely respectful, well-spoken, and highly professional, delivering top-level customer service that truly enhanced my stay. The breakfast was excellent, with a wide variety of fresh and delicious options catering to different tastes. The staff in general were welcoming and attentive, always ready to assist with a smile. I highly recommend this hotel to anyone visiting Madinah and look forward to staying here again in the future, inshaAllah.
Price per night from:AED 345

DoubleTree by Hilton Madinah Gate

9.3/10
Great
Posted on Apr 20, 2026
Ayah.rb
I had a wonderful stay at DoubleTree by Hilton Madinah Gate. The hotel is modern, clean, and very well-maintained. The rooms are spacious, comfortable, and thoughtfully designed, making the overall stay very relaxing. One of the biggest advantages is its location—it’s conveniently close to the airport and the Haramain High-Speed Railway station, which makes travel and transfers extremely easy. It’s also directly connected to a shopping mall, which is a great added convenience. While it’s not right next to Al-Masjid an-Nabawi, it’s about a 15-minute drive, and the hotel provides shuttle service that makes getting there quite easy. The staff were professional, friendly, and always ready to help. The atmosphere is calm and بعيد from the busy central area, which is perfect if you’re looking for a more peaceful stay. Overall, it was a great experience, and I would definitely choose this hotel again. Highly recommended, especially for travelers who value comfort, convenience, and easy access to transportation.
Price per night from:AED 416

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 AED 376) , Anwar Al Madinah Mövenpick Hotel (price from AED 496) and Crowne Plaza MADINAH by IHG (price from AED 349) 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 AED 1,498, and the average price on weekends (Friday–Saturday) is AED 1,482.

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 AED 247) and Faraj Almadina Hotel (price from AED 221) 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 AED 349), Banyan Tree AlUla (price from AED 1,109) and Our Habitas AlUla (price from AED 1,529) 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,293
Weekday Avg. PriceAED 1,498
Weekend Avg. PriceAED 1,482