Search Hotels with Gym in Madinah

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Madinah Hotels with Gym

This weekend
Next weekend

Our top choices for Madinah hotels with a gym

Elaf Al Taqwa Hotel

Elaf Al Taqwa Hotel
4.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (537 reviews)
"Clean room, nice staff and very close to haram to gate 309"
United States
Syed
The price is £101
includes taxes & fees
24 Jun - 25 Jun
Elaf Al Taqwa Hotel

Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites
5.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (118 reviews)
"Great location and attentive staff Breakfast was excellent "
United States
Mohssine
The price is £140
includes taxes & fees
10 Jun - 11 Jun
Makarem Burj Al Madinah Hotel and Suites

Gewar Alandalus Hotel

Gewar Alandalus Hotel
Madinah City Center
The price is £186
includes taxes & fees
28 May - 29 May
Gewar Alandalus Hotel

Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel
5.0 star property
Madinah City Center
7.2 out of 10, Good, (1,000 reviews)
"Breakfast was great rooms are outdated staff are friendly location is amazing "
Canada
zuned
The price is £397
includes taxes & fees
27 Jun - 28 Jun
Anwar Al Madinah Mövenpick Hotel

Millennium Madinah Airport

Millennium Madinah Airport
Madinah
9.0 out of 10, Wonderful, (117 reviews)
"Very helpful staff. Airport shuttle bus provided however there is no longer shuttle buses to majsid al nabwai"
Canada
Reeham
The price is £86
includes taxes & fees
28 May - 29 May
Millennium Madinah Airport

Diyar Ajwa, Tapestry Collection By Hilton

Diyar Ajwa, Tapestry Collection By Hilton
4.0 star property
Madinah City Center
10.0 out of 10, Exceptional, (7 reviews)
"Great"
United States
Nadeem
The price is £142
includes taxes & fees
28 May - 29 May
Diyar Ajwa, Tapestry Collection By Hilton

Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah
5.0 star property
Madinah City Center
8.6 out of 10, Excellent, (646 reviews)
"This hotel is clean, staff is really friendly, location is superb, and breakfast is amazing."
United States
Waheed
The price is £193
includes taxes & fees
10 Jun - 11 Jun
Sofitel Shahd Al Madinah

DoubleTree By Hilton Madinah Gate

DoubleTree By Hilton Madinah Gate
Madinah
9.0 out of 10, Wonderful, (33 reviews)
"Clean rooms and friendly staff"
United States
Uzma
The price is £119
includes taxes & fees
28 May - 29 May
DoubleTree By Hilton Madinah Gate

Golden Tulip Al Zahabi

Golden Tulip Al Zahabi
3.0 star property
Madinah City Center
7.4 out of 10, Good, (158 reviews)
"Average hotel, incredible location "
United States
Mohammad
The price is £89
includes taxes & fees
22 Jun - 23 Jun
Golden Tulip Al Zahabi

Radisson Hotel Madinah

Radisson Hotel Madinah
4.0 star property
Madinah
9.2 out of 10, Wonderful, (19 reviews)
"The property is new and everything is neat. The staff is very friendly. Definitely recommend it. "
United States
Najma
The price is £93
includes taxes & fees
28 May - 29 May
Radisson Hotel Madinah
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top Madinah Hotel Reviews

Frequently asked questions

What are the best hotels in Madinah with a gym?
Some of the best hotels in Madinah with a gym include The Oberoi, Madina, Sofitel Shahd Al Madinah, and Marriott Executive Apartments Madinah.

The 5-star The Oberoi, Madina (9.4 rating) features a health club and fitness facilities. Guests often highlight the wonderful staff and delicious food.

The 5-star Sofitel Shahd Al Madinah (8.6 rating) offers a health club, and guests frequently mention the excellent and friendly staff, as well as the spacious and clean rooms.

The 5-star Marriott Executive Apartments Madinah (9.0 rating) provides accessible fitness facilities, a fitness centre, and a health club. Reviewers appreciate the great breakfast and spacious rooms.

Another excellent option is the Millennium Madinah Airport (8.8 rating), which boasts 24-hour fitness facilities and a 24-hour health club, ensuring you can work out at any time.

For a hotel with a strong focus on fitness, the Elaf Al Taqwa Hotel (9.6 rating) offers good fitness facilities, and guests consistently praise the excellent and friendly staff.
What are the best Madinah hotels with a gym and a pool?
For hotels in Madinah with both a gym and a pool, top choices include the Marriott Executive Apartments Madinah, Hafawah Suites, and Hafawah Resort.

The Marriott Executive Apartments Madinah, with a 9.0 rating, offers accessible fitness facilities and an indoor pool, making it a convenient choice for maintaining your routine.

The Hafawah Suites, rated 8.6, features fitness facilities and an inviting outdoor pool, superb for a refreshing swim after a workout.

With a strong rating of 9.2, the Hafawah Resort provides fitness facilities alongside a private outdoor pool, offering a more secluded and luxurious swimming experience.
How much does a gym hotel in Madinah cost?
Prices for gym hotels in Madinah vary, but you can find a great deal from £86 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for our cheapest rates.
Are there Madinah hotels with fitness classes or personal trainers available?
Yes, there are hotels in Madinah that offer fitness classes or personal trainers, with Cloud 7 Residence AlUla explicitly providing these amenities.

Cloud 7 Residence AlUla features an extensive fitness centre, along with structured fitness classes and the option of personal trainers to assist guests with their wellness goals.

While many hotels in Madinah, such as Al Manakha Rotana Madinah, Sofaraa Al Eman Hotel, and Millennium Madinah Airport, advertise gym facilities, the explicit provision of fitness classes or personal trainers is less frequently highlighted in their general listings.

For other hotels, it is advisable to confirm directly regarding the availability of personal trainers or structured fitness classes.
What fitness activities should I do in Madinah?
Madinah offers a range of activities for those looking to maintain their fitness, blending spiritual experiences with opportunities for physical well-being.

Outdoor activities are available for those who enjoy the fresh air. Walking is a popular choice, particularly around the Prophet's Mosque, where the expansive courtyards and surrounding areas provide ample space for a stroll. The cooler evenings are especially pleasant for this, allowing for both reflection and gentle exercise.

For a more structured outdoor experience, several parks across the city offer walking and jogging paths. These green spaces provide a serene environment for a morning run or an evening walk, often featuring well-maintained tracks and seating areas for rest.

Indoor fitness facilities are also readily available, with many hotels in Madinah offering on-site gyms. These centres typically feature a selection of modern cardiovascular machines, such as treadmills and elliptical trainers, alongside free weights and resistance equipment. Many hotel gyms operate with extended hours, ensuring you can fit in a workout regardless of your schedule.

Some hotels also provide dedicated spaces for group exercise classes, which may include yoga or general fitness sessions, offering a communal and guided approach to staying active. These facilities often cater to both men and women with separate timings or dedicated areas to ensure comfort and privacy.
Which are the best areas to stay in Madinah to be near healthy food options?
Madinah offers a variety of areas where healthy food options are readily accessible, suiting visitors seeking nutritious and convenient dining.

The area around the Prophet's Mosque is particularly well-served, with numerous eateries offering fresh, wholesome meals. Many restaurants here focus on traditional Arabian cuisine, which often features grilled meats, fresh salads, and wholesome grains. Look for establishments that highlight locally sourced ingredients and offer clear nutritional information.

For those who appreciate modern convenience, several hotels in the central district provide excellent in-house dining options with an emphasis on healthy eating. These often include extensive breakfast buffets with fresh fruits, yoghurts, and wholemeal breads, as well as a-la-carte menus featuring lighter options for lunch and dinner. Some even offer bespoke meal plans or dietary accommodations upon request, ensuring a personalised healthy dining experience.

Beyond the immediate vicinity of the mosque, areas with shopping centres and modern developments also host a good selection of international and local restaurants that prioritise health-conscious choices. These often include cafes offering fresh juices, smoothies, and vegetarian or vegan dishes.
How can I save on a gym hotel in Madinah with Expedia?
One Key™ —Expedia's free travel rewards programme—gives you instant access to perks and Member Prices on Madinah gym hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Typically, booking in advance will help you save on your hotel stay. But, if you're feeling spontaneous, be sure to check for last-minute deals.



*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
Can I cancel my gym hotel reservation on Expedia?
Many Expedia hotel reservations are refundable, provided that you cancel before the hotel's cancellation deadline. This is often within 24-48 hours of your scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. For maximum flexibility, use Expedia's "Fully refundable property" filter during your search to find the right hotel with a gym in Madinah for you.

Explore a world of travel with Expedia