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
27 Sep - 28 Sep
Tomorrow
28 Sep - 29 Sep
Next weekend
2 Oct - 4 Oct
In two weeks
9 Oct - 11 Oct

Our top choices for Madinah hotels with a gym

A modern hotel with a prominent entrance, large windows, and a decorative facade.
A hotel room with a large bed, a sofa, a small table, and a view of a cityscape through large windows.
A rooftop terrace with outdoor seating, a glass building facade, and a view of the cityscape.
A modern restaurant with high ceilings, a central palm tree, and a mix of seating styles including booths and tables.

1. Rotana Al Manakha Madinah

Rotana Al Manakha Madinah
Madinah City Center
Canada
Mohsin
฿4,202
฿5,074 total
includes taxes & fees
28 Sept - 29 Sept
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.

2. Elaf Al Taqwa Hotel

Elaf Al Taqwa Hotel
Madinah City Center
United States
Halimo
฿3,281
฿3,868 total
includes taxes & fees
29 Sept - 30 Sept
Elaf Al Taqwa Hotel
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 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 dining table set with plates, glasses, and a rose.

3. Millennium Taiba Hotel

Millennium Taiba Hotel
Al Haram
Canada
Yakub
฿3,415
฿4,123 total
includes taxes & fees
29 Sept - 30 Sept
Millennium Taiba 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 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.

4. Lumian Hotel

Lumian Hotel
Madinah
United Kingdom
Zaki
฿1,601
฿1,887 total
includes taxes & fees
28 Sept - 29 Sept
Lumian Hotel
A multi-story hotel with a prominent entrance, large windows, and a well-lit facade.
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.
A spacious lobby with a grand staircase, a reception desk, and a seating area.

5. GOLDEN TULIP AL SHAKREEN

GOLDEN TULIP AL SHAKREEN
Madinah City Center
United States
Naeem
฿2,321
฿2,736 total
includes taxes & fees
28 Sept - 29 Sept
GOLDEN TULIP AL SHAKREEN
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.

6. Diyar Ajwa, Tapestry Collection By Hilton

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

7. Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah
Madinah City Center
United States
Shahana
฿6,803
฿8,214 total
includes taxes & fees
28 Sept - 29 Sept
Sofitel Shahd Al Madinah
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 high-rise hotel with multiple floors, large windows, and a prominent entrance with illuminated signage.

8. Golden Tulip Al Zahabi

Golden Tulip Al Zahabi
Madinah City Center
United States
TAREK
฿3,765
฿4,438 total
includes taxes & fees
28 Sept - 29 Sept
Golden Tulip Al Zahabi
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 hotel room with a large bed, a desk with a TV, a chair, and a window with a view of buildings.
A spacious lobby with a high ceiling, modern furniture, and a large chandelier.

9. Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites
Madinah City Center
United Kingdom
Ibitihaal
฿6,323
฿7,635 total
includes taxes & fees
29 Sept - 30 Sept
Makarem Burj Al Madinah Hotel and Suites
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.

10. Faraj Al Madina Hotel

Faraj Al Madina Hotel
Masjid Ad Dar
Canada
Aftab
฿1,663
฿1,961 total
includes taxes & fees
28 Sept - 29 Sept
Faraj Al Madina Hotel
View all properties

Top Madinah Hotel Reviews