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
12 Sep - 13 Sep
Tomorrow
13 Sep - 14 Sep
Next weekend
18 Sep - 20 Sep
In two weeks
25 Sep - 27 Sep

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 multi-story building with a prominent arched entrance, large windows, and a patterned facade.

1. Elaf Al Taqwa Hotel

Elaf Al Taqwa Hotel
Madinah City Center
United States
Halimo
฿3,653
฿4,306 total
includes taxes & fees
13 Sept - 14 Sept
Elaf Al Taqwa 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 hotel room with two beds, a desk, a chair, a television, and a mirror.
A view of a large mosque with multiple minarets and a courtyard through a window with a decorative grille.

2. GOLDEN TULIP AL SHAKREEN

GOLDEN TULIP AL SHAKREEN
Madinah City Center
United States
Mohammad
฿2,059
฿2,427 total
includes taxes & fees
14 Sept - 15 Sept
GOLDEN TULIP AL SHAKREEN
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 modern restaurant with high ceilings, a central palm tree, and a mix of seating styles including booths and tables.
A rooftop terrace with outdoor seating, a glass building facade, and a view of the cityscape.

3. Rotana Al Manakha Madinah

Rotana Al Manakha Madinah
Madinah City Center
United Kingdom
Mohammad Shabir
฿4,356
฿5,260 total
includes taxes & fees
14 Sept - 15 Sept
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.

4. Millennium Taiba Hotel

Millennium Taiba Hotel
Al Haram
Canada
Yakub
฿2,816
฿3,400 total
includes taxes & fees
14 Sept - 15 Sept
Millennium Taiba Hotel
A dining table with plates, glasses, and a dessert, set against a view of a cityscape with tall buildings and a mosque.
A hotel lobby with blue sofas, a reception desk, and a chandelier.
A dining area with tables set for four, overlooking a mosque with illuminated minarets.
A high-rise hotel with multiple floors, large windows, and a prominent entrance with illuminated signage.

5. Golden Tulip Al Zahabi

Golden Tulip Al Zahabi
Madinah City Center
United States
TAREK
฿3,726
฿4,392 total
includes taxes & fees
14 Sept - 15 Sept
Golden Tulip Al Zahabi
A high-rise hotel with a modern facade, multiple floors, and a prominent entrance.
A room with intricate white wall carvings, a patterned carpet, and a view of a tall tower through a window.
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.

6. Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah
Madinah City Center
United Kingdom
Amina
฿5,835
฿7,045 total
includes taxes & fees
27 Sept - 28 Sept
Sofitel Shahd Al Madinah
A buffet with various pastries and desserts.
A multi-story hotel with a prominent arched entrance and illuminated signage.
A modern hotel room with a large bed, a bedside table with a lamp, a chair, and a TV.
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.

7. Lumian Hotel

Lumian Hotel
Madinah
United Kingdom
Zaki
฿1,584
฿1,867 total
includes taxes & fees
14 Sept - 15 Sept
Lumian Hotel
A multi-story hotel with a curved facade, large windows, and a prominent entrance with arches.
A spacious lobby with a reception desk, seating area, and a staircase.
A modern interior with a long table, seating, and an escalator.
A modern, minimalist room with built-in wardrobes, a mirrored closet, and a treadmill.

8. Diyar Ajwa, Tapestry Collection By Hilton

Diyar Ajwa, Tapestry Collection By Hilton
Madinah City Center
Canada
Syed Naveed Asif
฿4,900
฿5,916 total
includes taxes & fees
19 Sept - 20 Sept
Diyar Ajwa, Tapestry Collection By Hilton
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.

9. Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites
Madinah City Center
United Kingdom
Hamza
฿6,157
฿7,435 total
includes taxes & fees
15 Sept - 16 Sept
Makarem Burj Al Madinah Hotel and Suites
A modern hotel with a curved facade, arched entrance, and multiple floors.
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.
A modern hotel lobby with a marble floor, a reception desk, and a glass display case.

10. Maysan Al Harithia hotel

Maysan Al Harithia hotel
Madinah City Center
United Arab Emirates
Ashraf
฿5,069
฿5,975 total
includes taxes & fees
20 Sept - 21 Sept
Maysan Al Harithia hotel
View all properties

Top Madinah Hotel Reviews