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
4 Oct - 5 Oct
Tomorrow
5 Oct - 6 Oct
Next weekend
9 Oct - 11 Oct
In two weeks
16 Oct - 18 Oct

Our top choices for Madinah hotels with a gym

A modern hotel with a prominent entrance, large windows, and a decorative facade.
A rooftop terrace with outdoor seating, a glass building facade, and a view of the cityscape.
A hotel room with a large bed, a sofa, a small table, and a view of a cityscape through large windows.
A modern hotel room with a bed, a sofa, a dining table, and a large window offering a city view.

1. Rotana Al Manakha Madinah

Rotana Al Manakha Madinah
Madinah City Center
Canada
Mohsin
S$144
includes taxes & fees
5 Oct - 6 Oct
Rotana Al Manakha Madinah
A modern building with a large sign reading "Makarem." It features multiple windows with intricate designs and a series of arched doorways.
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.
A hotel room with a large bed, a desk with a TV, a chair, and a window with a view of buildings.

2. Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites
Madinah City Center
United Kingdom
Ibitihaal
S$250
includes taxes & fees
7 Oct - 8 Oct
Makarem Burj Al Madinah Hotel and Suites
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, 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.

3. Diyar Ajwa, Tapestry Collection By Hilton

Diyar Ajwa, Tapestry Collection By Hilton
Madinah City Center
Canada
Syed Naveed Asif
S$212
includes taxes & fees
6 Oct - 7 Oct
Diyar Ajwa, Tapestry Collection By Hilton
A multi-story hotel with a prominent arched entrance and balconies.
A dining table set with plates, glasses, and a rose.
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 spacious lobby with a large chandelier, multiple seating areas, and a waiter attending to guests.

4. Millennium Taiba Hotel

Millennium Taiba Hotel
Al Haram
Canada
Yakub
S$164
includes taxes & fees
5 Oct - 6 Oct
Millennium Taiba Hotel
A cityscape with a view of a mosque and buildings, a silver coffee pot, a plate with food, and three cups on a table.
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.
A dining table with a fruit bowl, a coffee pot, and a tiered dessert stand.

5. Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah
Madinah City Center
United States
Shahana
S$308
includes taxes & fees
5 Oct - 6 Oct
Sofitel Shahd Al Madinah
A variety of baked goods displayed on a table, including pretzels, bread, and pastries.
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.
A spacious lobby with a reception desk, seating area, and large windows.

6. Elaf Al Taqwa Hotel

Elaf Al Taqwa Hotel
Madinah City Center
United States
Halimo
S$169
includes taxes & fees
5 Oct - 6 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 hotel reception desk with a vase of flowers, a desk lamp, a computer, and a chair.
A hotel room with a large bed, a desk, a television, and a view of the city.
A modern hotel room with a flat-screen TV, a desk with a lamp, a chair, and a large window with curtains.

7. Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel
Madinah City Center
Canada
Samer
S$241
includes taxes & fees
18 Oct - 19 Oct
Anwar Al Madinah Mövenpick 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 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.

8. Lumian Hotel

Lumian Hotel
Madinah
United Kingdom
Zaki
S$65
includes taxes & fees
6 Oct - 7 Oct
Lumian Hotel
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.

9. Golden Tulip Al Zahabi

Golden Tulip Al Zahabi
Madinah City Center
United States
TAREK
S$187
includes taxes & fees
5 Oct - 6 Oct
Golden Tulip Al Zahabi
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 spacious lobby with a grand staircase, a reception desk, and a seating area.

10. GOLDEN TULIP AL SHAKREEN

GOLDEN TULIP AL SHAKREEN
Madinah City Center
United States
Umar
S$90
includes taxes & fees
6 Oct - 7 Oct
GOLDEN TULIP AL SHAKREEN
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 7 days ago
Crowne Plaza Madinah by IHG

Explore a world of travel with Expedia