A mosque with large canopies and minarets.

Hotels with Gyms in Madinah

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Madinah Hotels with Gyms

Tonight
20 Aug - 21 Aug
Tomorrow
21 Aug - 22 Aug
This weekend
21 Aug - 23 Aug
Next weekend
28 Aug - 30 Aug

Our top choices for Madinah hotels with a gym

A variety of baked goods displayed on a table, including pretzels, bread, and pastries.
A spacious lobby with a reception desk, seating area, and large windows.
A spacious lounge area with leather sofas and armchairs, a central wooden pillar, and large windows with curtains.
A hotel room with a large bed, two armchairs, a desk with a flat-screen TV, and a large window with curtains.

1. Elaf Al Taqwa Hotel

Elaf Al Taqwa Hotel
Madinah City Center
United States
Halimo
S$156
includes taxes & fees
21 Aug - 22 Aug
Elaf Al Taqwa Hotel
A modern hotel with a prominent entrance, large windows, and a decorative facade.
A modern restaurant with high ceilings, a central palm tree, and a mix of seating styles including booths and tables.
A modern hotel room with a bed, a sofa, a dining table, and a large window offering a city view.
A rooftop terrace with outdoor seating, a glass building facade, and a view of the cityscape.

2. Rotana Al Manakha Madinah

Rotana Al Manakha Madinah
Madinah City Center
United Kingdom
Mohammad Shabir
S$160
includes taxes & fees
28 Aug - 29 Aug
Rotana Al Manakha Madinah
A multi-story hotel with a prominent arched entrance and balconies.
A spacious lobby with a large chandelier, multiple seating areas, and a waiter attending to guests.
A dining table set with plates, glasses, and a rose.
A hotel lobby with an ornate ceiling, a central staircase, and seating areas.

3. Millennium Taiba Hotel

Millennium Taiba Hotel
Al Haram
United States
Raed
S$142
includes taxes & fees
22 Aug - 23 Aug
Millennium Taiba Hotel
A multi-story hotel with a prominent entrance, large windows, and a well-lit facade.
A view of a large mosque with multiple minarets and a courtyard through a window with a decorative grille.
A spacious lobby with a grand staircase, a reception desk, and a seating area.
A hotel room with two beds, a desk, a chair, a television, and a mirror.

4. GOLDEN TULIP AL SHAKREEN

GOLDEN TULIP AL SHAKREEN
Madinah City Center
United States
Muhammad Touqeer
S$102
includes taxes & fees
22 Aug - 23 Aug
GOLDEN TULIP AL SHAKREEN
A modern building with a large sign reading "Makarem." It features multiple windows with intricate designs and a series of arched doorways.
A spacious lobby with a high ceiling, modern furniture, and a large chandelier.
A modern living room with a large window, a red armchair, and a sofa. There is a dining area in the background.
A spacious hotel lobby with a central seating area, a bar, and a dining area.

5. Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites
Madinah City Center
United Kingdom
Hamza
S$215
includes taxes & fees
20 Sept - 21 Sept
Makarem Burj Al Madinah Hotel and Suites
A high-rise hotel with a modern facade, multiple floors, and a prominent entrance.
A dining table with a fruit bowl, a coffee pot, and a tiered dessert stand.
A dining table with breakfast items, a view of a mosque, and a modern room with purple furniture.
A room with intricate white wall carvings, a patterned carpet, and a view of a tall tower through a window.

6. Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah
Madinah City Center
Canada
ISSA
S$290
includes taxes & fees
22 Aug - 23 Aug
Sofitel Shahd Al Madinah
A buffet with various pastries and desserts.
A spacious lobby with a reception desk, seating area, and a large screen displaying an image of a tiger.
A modern living room with a flat-screen TV mounted on the wall, a comfortable sofa, a coffee table with snacks, and a decorative vase.
A multi-story hotel with a prominent arched entrance and illuminated signage.

7. Lumian Hotel

Lumian Hotel
Madinah
United Kingdom
Zaki
S$76
includes taxes & fees
21 Aug - 22 Aug
Lumian Hotel
A multi-story hotel with a curved facade, large windows, and a prominent entrance with arches.
A modern interior with a long table, seating, and an escalator.
A spacious lobby with a reception desk, seating area, and a staircase.
A modern lobby with a geometric patterned wall, comfortable seating, and a staircase.

8. Diyar Ajwa, Tapestry Collection By Hilton

Diyar Ajwa, Tapestry Collection By Hilton
Madinah City Center
South Africa
Rumana
S$225
includes taxes & fees
31 Aug - 1 Sept
Diyar Ajwa, Tapestry Collection By Hilton
A dining table with plates, glasses, and a dessert, set against a view of a cityscape with tall buildings and a mosque.
A high-rise hotel with multiple floors, large windows, and a prominent entrance with illuminated signage.
A hotel lobby with blue sofas, a reception desk, and a chandelier.
A modern hotel lobby with blue sofas, round coffee tables, and decorative plants.

9. Golden Tulip Al Zahabi

Golden Tulip Al Zahabi
Madinah City Center
United States
Asif
S$186
includes taxes & fees
22 Aug - 23 Aug
Golden Tulip Al Zahabi
A tall hotel building with multiple floors, a prominent entrance, and a sign indicating it is a hotel.
A modern lobby with seating areas, a reception desk, and a glass entrance.
A hotel room with a TV, desk, chair, sofa, and a bed.
A buffet setup with various food items and a mirror above.

10. Maden Taiba Hotel

Maden Taiba Hotel
Madinah City Center
United Kingdom
Hussain
S$156
includes taxes & fees
22 Aug - 23 Aug
Maden Taiba Hotel
View all properties

Top Madinah Hotel Reviews

Explore a world of travel with Expedia