A mosque with large canopies and minarets.

Search Hotels with Gym 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 Gym

Tonight
30 Sep - 1 Oct
Tomorrow
1 Oct - 2 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Our top choices for Madinah hotels with a gym

A multi-story hotel with a prominent arched entrance and balconies.
A dining table set with plates, glasses, and a rose.
A hotel lobby with an ornate ceiling, a central staircase, and seating areas.
A spacious lobby with a large chandelier, multiple seating areas, and a waiter attending to guests.

1. Millennium Taiba Hotel

Millennium Taiba Hotel
Al Haram
Canada
Yakub
฿3,935
฿4,752 total
includes taxes & fees
3 Oct - 4 Oct
Millennium Taiba Hotel
A modern hotel with a prominent entrance, large windows, and a decorative facade.
A modern hotel room with a bed, a sofa, a dining table, and a large window offering a city view.
A hotel room with a large bed, a sofa, a small table, and a view of a cityscape through large windows.
A modern restaurant with high ceilings, a central palm tree, and a mix of seating styles including booths and tables.

2. Rotana Al Manakha Madinah

Rotana Al Manakha Madinah
Madinah City Center
Canada
Mohsin
฿4,025
฿4,860 total
includes taxes & fees
4 Oct - 5 Oct
Rotana Al Manakha Madinah
A variety of baked goods displayed on a table, including pretzels, bread, and pastries.
A spacious lounge area with leather sofas and armchairs, a central wooden pillar, and large windows with curtains.
A multi-story building with a prominent arched entrance, large windows, and a patterned facade.
A hotel room with a large bed, two armchairs, a desk with a flat-screen TV, and a large window with curtains.

3. Elaf Al Taqwa Hotel

Elaf Al Taqwa Hotel
Madinah City Center
United States
Halimo
฿3,686
฿4,345 total
includes taxes & fees
14 Oct - 15 Oct
Elaf Al Taqwa Hotel
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 hotel room with a large bed, a bedside table with a lamp, a chair, and a TV.
A multi-story hotel with a prominent arched entrance and illuminated signage.

4. Lumian Hotel

Lumian Hotel
Madinah
United Kingdom
Zaki
฿1,610
฿1,898 total
includes taxes & fees
2 Oct - 3 Oct
Lumian Hotel
A multi-story hotel with a prominent entrance, large windows, and a well-lit facade.
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.
A buffet with various dishes, utensils, and a decorative tile backsplash.

5. GOLDEN TULIP AL SHAKREEN

GOLDEN TULIP AL SHAKREEN
Madinah City Center
United States
Umar
฿2,415
฿2,847 total
includes taxes & fees
1 Oct - 2 Oct
GOLDEN TULIP AL SHAKREEN
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 room with intricate white wall carvings, a patterned carpet, and a view of a tall tower through a window.
A dining table with breakfast items, a view of a mosque, and a modern room with purple furniture.

6. Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah
Madinah City Center
United States
Shahana
฿6,708
฿8,100 total
includes taxes & fees
4 Oct - 5 Oct
Sofitel Shahd Al Madinah
A multi-story hotel with a curved facade, large windows, and a prominent entrance with arches.
A modern, minimalist room with built-in wardrobes, a mirrored closet, and a treadmill.
A modern interior with a long table, seating, and an escalator.
A spacious lobby with a reception desk, seating area, and a staircase.

7. Diyar Ajwa, Tapestry Collection By Hilton

Diyar Ajwa, Tapestry Collection By Hilton
Madinah City Center
Canada
Syed Naveed Asif
฿4,613
฿5,570 total
includes taxes & fees
6 Oct - 7 Oct
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 dining area with tables set for four, overlooking a mosque with illuminated minarets.
A modern hotel lobby with blue sofas, round coffee tables, and decorative plants.

8. Golden Tulip Al Zahabi

Golden Tulip Al Zahabi
Madinah City Center
United States
TAREK
฿4,165
฿4,910 total
includes taxes & fees
4 Oct - 5 Oct
Golden Tulip Al Zahabi
A spacious lobby with a high ceiling, a chandelier, and a seating area with sofas and a coffee table.
A dining table set with various dishes, a glass of orange juice, and a bottle of water.
A modern outdoor seating area with a large bathtub, wooden furniture, and a stone wall with illuminated panels.
A multi-story hotel with a classic architectural style, featuring arched windows and a prominent entrance.

9. Faraj Al Madina Hotel

Faraj Al Madina Hotel
Masjid Ad Dar
Canada
Aftab
฿1,912
฿2,254 total
includes taxes & fees
1 Oct - 2 Oct
Faraj Al Madina Hotel
A circular pool with surrounding greenery and a central seating area.
A modern hotel room with a large bed, bedside tables, a desk, and a view of the outdoors.
A modern living room with a flat-screen TV mounted on a wooden wall, a comfortable armchair, and a kitchen area in the background.
A multi-story building with a central courtyard, balconies, and a mix of glass and solid walls.

10. أجنحة لفيف (السلام) - Lafif Apartments (Al-Salam)

أجنحة لفيف (السلام) - Lafif Apartments (Al-Salam)
Madinah
United States
Abdellahi
฿1,904
฿2,244 total
includes taxes & fees
24 Oct - 25 Oct
أجنحة لفيف (السلام) - Lafif Apartments (Al-Salam)
View all properties

Top Madinah Hotel Reviews

Crowne Plaza Madinah by IHG

Crowne Plaza Madinah by IHG

10/10 Excellent
"nn"
Khaled 2-night trip
Posted 2 days ago
Crowne Plaza Madinah by IHG