Hotels with Gyms 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

Top Hotels with Gyms in Madinah

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, (102)
"Perfect stay for early morning departures and late pm arrivals "
The price is S$181
includes taxes & fees
13 Jul - 14 Jul
Millennium Madinah Airport
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, (86)
"Excellent stay"
The price is S$68
includes taxes & fees
13 Jul - 14 Jul
Faraj Al Madina 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, (455)
"Nice place to stay "
The price is S$245
includes taxes & fees
16 Jul - 17 Jul
Sofitel Shahd Al Madinah
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 S$166
includes taxes & fees
25 Jul - 26 Jul
Elaf Al Taqwa 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, (29)
"Luxury Hotel"
The price is S$98
includes taxes & fees
13 Jul - 14 Jul
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
Marriott Executive Apartments Madinah
Relax by the pool surrounded by lounge chairs and city views.

Marriott Executive Apartments Madinah

9.0 out of 10, Wonderful, (52)
"👍"
The price is S$227
includes taxes & fees
17 Jul - 18 Jul
Marriott Executive Apartments Madinah
Anwar Al Madinah Mövenpick Hotel
Enjoy a city view from the large window, relax on the sofa and armchair, and unwind with a cup of coffee at the coffee table.

Anwar Al Madinah Mövenpick Hotel

5.0 star property
7.2 out of 10, Good, (1000)
"Very close to the mosque "
The price is S$247
includes taxes & fees
13 Jul - 14 Jul
Anwar Al Madinah Mövenpick Hotel
GOLDEN TULIP AL SHAKREEN
Indulge in a sumptuous spread of pastries, breads, and desserts at our central buffet.

GOLDEN TULIP AL SHAKREEN

6.4 out of 10, (79)
"The blankets, pillows and bed sheets were not clean and smelly (hair, particles, mites, etc.…). you can find hair everywhere including toilets."
The price is S$123
includes taxes & fees
30 Jul - 31 Jul
GOLDEN TULIP AL SHAKREEN
Golden Tulip Al Zahabi
Enjoy a romantic meal for two with a stunning city view.

Golden Tulip Al Zahabi

2.0 star property
7.2 out of 10, Good, (98)
"Very close to nabawi is a plus point. Decent breakfast. "
The price is S$221
includes taxes & fees
13 Jul - 14 Jul
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.