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
29 Sep - 30 Sep
Tomorrow
30 Sep - 1 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Our top choices for Madinah hotels with a gym

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 corridor with intricate wall carvings and a patterned carpet.
A dining table with breakfast items, a view of a mosque, and a modern room with purple furniture.

1. Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah
Madinah City Center
United States
Shahana
฿6,847
฿8,268 total
includes taxes & fees
30 Sept - 1 Oct
Sofitel Shahd Al Madinah
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
฿3,625
฿4,377 total
includes taxes & fees
30 Sept - 1 Oct
Rotana Al Manakha Madinah
A multi-story hotel with a prominent arched entrance and balconies.
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.
A spacious living room with a large sofa, armchairs, a coffee table, and a TV. The room features a patterned carpet, a chandelier, and large windows with a city view.

3. Millennium Taiba Hotel

Millennium Taiba Hotel
Al Haram
Canada
Yakub
฿3,415
฿4,123 total
includes taxes & fees
30 Sept - 1 Oct
Millennium Taiba Hotel
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 hotel room with a bed, a sofa, a chair, a small table, and a TV.
A modern interior with a long table, seating, and an escalator.

4. Diyar Ajwa, Tapestry Collection By Hilton

Diyar Ajwa, Tapestry Collection By Hilton
Madinah City Center
Canada
Syed Naveed Asif
฿4,636
฿5,598 total
includes taxes & fees
6 Oct - 7 Oct
Diyar Ajwa, Tapestry Collection By Hilton
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.

5. Elaf Al Taqwa Hotel

Elaf Al Taqwa Hotel
Madinah City Center
United States
Halimo
฿3,303
฿3,893 total
includes taxes & fees
30 Sept - 1 Oct
Elaf Al Taqwa Hotel
A room with a sofa, a small table with a vase, a TV, and a large window with curtains.
A modern kitchen with dark cabinets, a microwave, oven, dishwasher, and a refrigerator.
A hotel reception desk with a vase of flowers, a desk lamp, a computer, and a chair.
A modern hotel room with a flat-screen TV, a desk with a lamp, a chair, and a large window with curtains.

6. Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel
Madinah City Center
Canada
Maher
฿6,086
฿7,174 total
includes taxes & fees
30 Sept - 1 Oct
Anwar Al Madinah Mövenpick Hotel
A dining table with plates, glasses, and a dessert, set against a view of a cityscape with tall buildings and a mosque.
A modern hotel lobby with blue sofas, round coffee tables, and decorative plants.
A dining area with tables set for four, overlooking a mosque with illuminated minarets.
A hotel lobby with blue sofas, a reception desk, and a chandelier.

7. Golden Tulip Al Zahabi

Golden Tulip Al Zahabi
Madinah City Center
United States
TAREK
฿3,789
฿4,466 total
includes taxes & fees
30 Sept - 1 Oct
Golden Tulip Al Zahabi
A buffet with various pastries and desserts.
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 with flowers.
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.

8. Lumian Hotel

Lumian Hotel
Madinah
United Kingdom
Zaki
฿1,601
฿1,887 total
includes taxes & fees
30 Sept - 1 Oct
Lumian Hotel
A multi-story hotel with a prominent entrance, large windows, and a well-lit facade.
A buffet with various dishes, utensils, and a decorative tile backsplash.
A view of a large mosque with multiple minarets and a courtyard through a window with a decorative grille.
A hotel room with two beds, a desk, a chair, a television, and a mirror.

9. GOLDEN TULIP AL SHAKREEN

GOLDEN TULIP AL SHAKREEN
Madinah City Center
United States
Umar
฿2,126
฿2,506 total
includes taxes & fees
30 Sept - 1 Oct
GOLDEN TULIP AL SHAKREEN
A modern hotel with a curved facade, arched entrance, and multiple floors.
A modern hotel lobby with a reception desk, seating area, and a large wall mural.
A buffet setup with multiple serving stations, a marble counter, and a variety of food items displayed in glass cases.
A hotel room with a large bed, a desk, a chair, a TV, and a plant.

10. Maysan Al Harithia hotel

Maysan Al Harithia hotel
Madinah City Center
United Arab Emirates
Ashraf
฿5,495
฿6,478 total
includes taxes & fees
30 Sept - 1 Oct
Maysan Al Harithia hotel
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