Hotels with Gym in Madinah

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Madinah Hotels with Gyms

Tonight
2 Aug - 3 Aug
Tomorrow
3 Aug - 4 Aug
Next weekend
8 Aug - 10 Aug
In two weeks
15 Aug - 17 Aug

Top Madinah Hotels with Gyms

Millennium Madinah Airport
Relax in a welcoming space with comfortable seating and a cozy coffee table.

Millennium Madinah Airport

5.0 star property
8.8 out of 10, Excellent, (103)
"Perfect stay for early morning departures and late pm arrivals "
The price is RM455
RM550 total
includes taxes & fees
3 Aug - 4 Aug
Millennium Madinah Airport
Elaf Al Taqwa Hotel
Freshly baked goods and pastries are displayed on a table, offering a variety of sweet and savory options.

Elaf Al Taqwa Hotel

9.6 out of 10, Exceptional, (452)
"Amazing costumer service, the staff from - front of house, to the servers at breakfast and the cleansers! So professional and welcoming, warm and friendly faces. Room was clean with a nice view of Madinah. 5 stars "
The price is RM448
RM528 total
includes taxes & fees
10 Aug - 11 Aug
Elaf Al Taqwa Hotel
Sofitel Shahd Al Madinah
Enjoy a meal for two in this charming dining area with a view of the historic square.

Sofitel Shahd Al Madinah

5.0 star property
8.4 out of 10, Very good, (467)
"Nice place to stay "
The price is RM679
RM819 total
includes taxes & fees
16 Aug - 17 Aug
Sofitel Shahd Al Madinah
Faraj Al Madina Hotel
Welcome to our lobby, featuring a reception desk, framed portraits, a chandelier, and comfortable seating areas.

Faraj Al Madina Hotel

8.8 out of 10, Excellent, (90)
"Excellent stay"
The price is RM195
RM229 total
includes taxes & fees
17 Aug - 18 Aug
Faraj Al Madina Hotel
Taiba Madinah Hotel
Welcome to our reception area, featuring a beautifully designed space with a circular patterned floor and elegant furnishings.

Taiba Madinah Hotel

5.0 star property
8.6 out of 10, Excellent, (66)
"Very nice and convenient place right by the prophet’s masjid"
The price is RM558
RM673 total
includes taxes & fees
3 Aug - 4 Aug
Taiba Madinah Hotel
Hafawah Resort
Enter a spacious lobby with glass doors leading to an outdoor area and seating options available.

Hafawah Resort

9.2 out of 10, Wonderful, (30)
"Luxury Hotel"
The price is RM266
RM314 total
includes taxes & fees
29 Aug - 30 Aug
Hafawah Resort
Hafawah Suites
Enjoy a city and mountain view from the comfort of this stylish room, featuring a desk, chair, potted plant, and plush bed.

Hafawah Suites

8.6 out of 10, Excellent, (118)
"Good location and safe"
Hafawah Suites
Radisson Hotel Madinah
Relax in a spacious communal area with a round table and comfortable seating, perfect for socializing or enjoying refreshments.

Radisson Hotel Madinah

The price is RM405
RM478 total
includes taxes & fees
3 Aug - 4 Aug
Radisson Hotel Madinah
Marriott Executive Apartments Madinah
Relax by the pool surrounded by lounge chairs and city views.

Marriott Executive Apartments Madinah

8.8 out of 10, Excellent, (53)
"👍"
The price is RM643
RM758 total
includes taxes & fees
15 Aug - 16 Aug
Marriott Executive Apartments Madinah
Golden Tulip Al Zahabi
Enjoy a romantic meal for two with a stunning city view.

Golden Tulip Al Zahabi

3.0 star property
7.2 out of 10, Good, (100)
"Very close to nabawi is a plus point. Decent breakfast. "
The price is RM626
RM738 total
includes taxes & fees
7 Aug - 8 Aug
Golden Tulip Al Zahabi
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

Crowne Plaza Madinah by IHG

Crowne Plaza Madinah by IHG

10/10 Excellent
"Nice place to stay in Madina. "
Muhammad Noman 2-night trip
Posted 3 weeks ago
Crowne Plaza Madinah by IHG