A mosque with large canopies and minarets.

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 Gyms

Tonight
17 Oct - 18 Oct
Tomorrow
18 Oct - 19 Oct
Next weekend
23 Oct - 25 Oct
In two weeks
30 Oct - 1 Nov

Our top choices for Madinah hotels with a gym

A modern building with a large sign reading "Makarem." It features multiple windows with intricate designs and a series of arched doorways.
A hotel room with a large bed, a desk with a TV, a chair, and a window with a view of buildings.
A modern living room with a large window, a red armchair, and a sofa. There is a dining area in the background.
A spacious lobby with a high ceiling, modern furniture, and a large chandelier.

1. Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites
Madinah City Center
United States
Zaki
RM636
RM768 total
includes taxes & fees
20 Oct - 21 Oct
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 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.

2. Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah
Madinah City Center
United States
Shahana
RM973
RM1,175 total
includes taxes & fees
20 Oct - 21 Oct
Sofitel Shahd Al Madinah
A multi-story hotel with a prominent arched entrance and balconies.
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.
A hotel lobby with an ornate ceiling, a central staircase, and seating areas.
A dining table set with plates, glasses, and a rose.

3. Millennium Taiba Hotel

Millennium Taiba Hotel
Al Haram
Canada
Yakub
RM452
RM546 total
includes taxes & fees
17 Oct - 18 Oct
Millennium Taiba 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 rooftop terrace with outdoor seating, a glass building facade, and a view of the cityscape.
A modern hotel room with a bed, a sofa, a dining table, and a large window offering a city view.

4. Al Manakha Rotana Madinah

Al Manakha Rotana Madinah
Madinah City Center
Canada
Mohisimkaleem
RM514
RM620 total
includes taxes & fees
20 Oct - 21 Oct
Al Manakha Rotana Madinah
A room with a sofa, a small table with a vase, a TV, and a large window with curtains.
A modern hotel room with a flat-screen TV, a desk with a lamp, a chair, and a large window with curtains.
Miscellaneous
A modern kitchen with dark cabinets, a microwave, oven, dishwasher, and a refrigerator.

5. Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel
Madinah City Center
United Kingdom
Sarfraz
RM761
RM919 total
includes taxes & fees
20 Oct - 21 Oct
Anwar Al Madinah Mövenpick Hotel
A modern, minimalist room with built-in wardrobes, a mirrored closet, and a treadmill.
Exterior
A hotel room with two beds, a desk, a chair, a television, and a large window with a city view.
Reception

6. Diyar Ajwa, Tapestry Collection By Hilton

Diyar Ajwa, Tapestry Collection By Hilton
Madinah City Center
United States
Ghazala
RM685
RM827 total
includes taxes & fees
20 Oct - 21 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 hotel room with a large bed, two armchairs, a desk with a flat-screen TV, and a large window with curtains.
A spacious lobby with a reception desk, seating area, and large windows.

7. Elaf Al Taqwa Hotel

Elaf Al Taqwa Hotel
Madinah City Center
United Kingdom
Bushra
RM502
RM591 total
includes taxes & fees
2 Nov - 3 Nov
Elaf Al Taqwa Hotel
A buffet with various pastries and desserts.
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.
A spacious lobby with a reception desk, seating area, and a large screen displaying an image of a tiger.

8. Lumian Hotel

Lumian Hotel
Madinah
United Kingdom
Zaki
RM294
RM346 total
includes taxes & fees
20 Oct - 21 Oct
Lumian 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.

9. GOLDEN TULIP AL SHAKREEN

GOLDEN TULIP AL SHAKREEN
Madinah City Center
United States
mariam
RM310
RM365 total
includes taxes & fees
18 Oct - 19 Oct
GOLDEN TULIP AL SHAKREEN
An outdoor seating area with a mix of tables and chairs, a green sofa, and a bar area with a stone wall backdrop.
A buffet setup with multiple serving stations, overhead woven light fixtures, and a clean, modern interior.
A multi-level atrium with a central open space, glass railings, and a modern architectural design.
A multi-level hotel lobby with a central seating area, wooden partitions, and multiple plant arrangements.

10. Radisson Hotel Madinah

Radisson Hotel Madinah
Madinah
United Kingdom
Umar
RM545
RM658 total
includes taxes & fees
18 Oct - 19 Oct
Radisson Hotel Madinah
View all properties

Top Madinah Hotel Reviews

Explore a world of travel with Expedia