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

This weekend
6 Nov - 8 Nov
Next weekend
13 Nov - 15 Nov

Our top choices for Madinah hotels with a gym

A modern hotel with a prominent 'NOVOTEL' sign, featuring a unique geometric facade and warm lighting.

1. Novotel Madinah

Novotel Madinah
4.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (44 reviews)
"Really nice place to stay"
United States
Shakiru
The price is Rp1.755.960
Rp2.120.322 total
includes taxes & fees
10 Nov - 11 Nov
Novotel Madinah
Reception

2. Diyar Ajwa, Tapestry Collection By Hilton

Diyar Ajwa, Tapestry Collection By Hilton
4.0 star property
Madinah City Center
9.8 out of 10, Exceptional, (22 reviews)
"Nada made our check in and out oricesss very smooth. Would definitely stay here again!"
United States
Ghazala
The price is Rp2.759.898
Rp3.332.577 total
includes taxes & fees
8 Nov - 9 Nov
Diyar Ajwa, Tapestry Collection By Hilton
A hotel room with three beds, a desk, and a trash bin.

3. Manazel Marez 2 - private apartments

Manazel Marez 2 - private apartments
Madinah
9.8 out of 10, Exceptional, (55 reviews)
"Very good place for family"
United States
Ibrahim Farouk
The price is Rp775.728
Rp914.389 total
includes taxes & fees
7 Nov - 8 Nov
Manazel Marez 2 - private apartments
A modern hotel with a curved facade, multiple floors, and a prominent entrance with a covered walkway.

4. Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites
4.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (175 reviews)
"Excellent hotel with lovely staff, location and design. My favourite!"
United Kingdom
Ahmed
The price is Rp3.047.954
Rp3.680.405 total
includes taxes & fees
8 Nov - 9 Nov
Makarem Burj Al Madinah Hotel and Suites
A modern hotel room with a large bed, a sofa, a small table, and a wall-mounted TV.

5. Rasia Hotel Madinah

Rasia Hotel Madinah
Qurban
9.2 out of 10, Wonderful, (162 reviews)
"We enjoyed our stay here. It was very good thank you."
Canada
Neda
The price is Rp1.153.868
Rp1.360.122 total
includes taxes & fees
6 Nov - 7 Nov
Rasia Hotel Madinah
A multi-story building with a prominent arched entrance, large windows, and a patterned facade.

6. Elaf Al Taqwa Hotel

Elaf Al Taqwa Hotel
1.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (569 reviews)
"Honestly would defo come again. Staff and hotel was perfect, and very clean. Great location too."
United Kingdom
Bushra
The price is Rp2.231.538
Rp2.630.425 total
includes taxes & fees
6 Nov - 7 Nov
Elaf Al Taqwa Hotel
A hotel entrance with a glass facade, a grand chandelier, and two large potted plants.

7. Worth Tharawat Hotel

Worth Tharawat Hotel
Madinah City Center
9.0 out of 10, Wonderful, (18 reviews)
"New Hotel , convenient location, great stuff , nice and clean with nice smell all around. Loved out stay here."
United States
Ashiqul
The price is Rp1.507.780
Rp1.777.295 total
includes taxes & fees
6 Nov - 7 Nov
Worth Tharawat Hotel
A spacious lobby with a reception desk, seating area, and a large screen displaying an image of a tiger.

8. Lumian Hotel

Lumian Hotel
1.0 star property
Madinah
9.0 out of 10, Wonderful, (110 reviews)
"Great stay , clean and modern "
United Kingdom
Zaki
The price is Rp1.306.266
Rp1.539.761 total
includes taxes & fees
8 Nov - 9 Nov
Lumian Hotel
A hotel room with a large bed, a chair, a small table, and a view of a cityscape with tall buildings and a mosque.

9. Pullman Zamzam Madina

Pullman Zamzam Madina
1.0 star property
Madinah City Center
9.0 out of 10, Wonderful, (1,676 reviews)
"every things is close by, great location and great hotel"
Canada
shaheen
The price is Rp1.974.783
Rp2.384.550 total
includes taxes & fees
9 Nov - 10 Nov
Pullman Zamzam Madina
A modern hotel with a prominent entrance, large windows, and a decorative facade.

10. Al Manakha Rotana Madinah

Al Manakha Rotana Madinah
4.0 star property
Madinah City Center
9.2 out of 10, Wonderful, (600 reviews)
"Good location Good food Clean room"
United States
Phiroce
The price is Rp2.046.483
Rp2.471.129 total
includes taxes & fees
14 Nov - 15 Nov
Al Manakha Rotana Madinah
A hotel room with a view of a tower, a dining table with food, a sofa, a lamp, and a bed.

11. The Biltmore Almadinah Hotel

The Biltmore Almadinah Hotel
1.0 star property
Madinah City Center
9.4 out of 10, Exceptional, (95 reviews)
"Everything and everyone was amazing"
United States
Akbar
The price is Rp4.834.152
Rp5.698.257 total
includes taxes & fees
9 Nov - 10 Nov
The Biltmore Almadinah Hotel
Reception

12. Nasamat Hotel

Nasamat Hotel
1.0 star property
Madinah
8.0 out of 10, Very good, (7 reviews)
"Decent hotel"
United States
Aissatou
The price is Rp627.007
Rp739.084 total
includes taxes & fees
6 Nov - 7 Nov
Nasamat Hotel
A multi-level interior with a central spiral staircase, glass railings, and a decorative wall with calligraphy.

13. Peninsula Worth Hotel

Peninsula Worth Hotel
1.0 star property
Madinah City Center
9.2 out of 10, Wonderful, (103 reviews)
"Never regret staying here at peninsula worth clean comfortable helpful and friendly staff"
United States
Shaib
The price is Rp2.166.746
Rp2.554.052 total
includes taxes & fees
9 Nov - 10 Nov
Peninsula Worth Hotel
A modern hotel room with a large arched window, a flat-screen TV mounted on the wall, a green armchair, a beige sofa, and a round side table with a lamp.

14. Makarem Haram View Suites - Madinah

Makarem Haram View Suites - Madinah
Madinah City Center
9.2 out of 10, Wonderful, (52 reviews)
"Best view, well maintained and clean."
United Kingdom
Rana
The price is Rp3.352.749
Rp3.952.053 total
includes taxes & fees
9 Nov - 10 Nov
Makarem Haram View Suites - Madinah
A modern hotel with a curved facade, large windows, and a reflection in the water.

15. Zaha Taiba Hotel

Zaha Taiba Hotel
3.0 star property
Bani Harithah
8.8 out of 10, Excellent, (258 reviews)
"Very nice"
United States
Sami
The price is Rp1.180.463
Rp1.391.471 total
includes taxes & fees
16 Nov - 17 Nov
Zaha Taiba Hotel
A modern living room with a grey sofa, a small round table, and a vase of flowers. A large window offers a view of a cityscape with a prominent tower.

16. Elaf Taiba Hotel

Elaf Taiba Hotel
4.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (83 reviews)
"Staff was very friendly and eager to help. The property was very clean!"
Canada
Neha
The price is Rp2.613.710
Rp3.156.056 total
includes taxes & fees
8 Nov - 9 Nov
Elaf Taiba Hotel
A modern lobby with seating areas, a fire extinguisher, and a staircase.

17. Maysan Rehab AL Mysk

Maysan Rehab AL Mysk
1.0 star property
Madinah City Center
8.8 out of 10, Excellent, (186 reviews)
"Excellent and Very close to Masjid Nabvi. Best Hotel"
United States
Abid
The price is Rp1.219.719
Rp1.437.744 total
includes taxes & fees
6 Nov - 7 Nov
Maysan Rehab AL Mysk
A modern hotel lobby with a reception desk, seating area, and a large wall mural.

18. Maysan Al Harithia hotel

Maysan Al Harithia hotel
1.0 star property
Madinah City Center
9.0 out of 10, Wonderful, (41 reviews)
"Employees have good hospitality"
United Arab Emirates
Ashraf
The price is Rp2.568.990
Rp3.028.197 total
includes taxes & fees
7 Nov - 8 Nov
Maysan Al Harithia hotel
A modern lobby with a large chandelier, marble walls, wooden accents, and a glass entrance.

19. Diyar AlSaliheen Serviced Apartments

Diyar AlSaliheen Serviced Apartments
Masjid Ad Dar
9.0 out of 10, Wonderful, (18 reviews)
"The reception smelt lovely and the staff were very helpful."
United Kingdom
Abdul
The price is Rp938.000
Rp1.105.667 total
includes taxes & fees
18 Nov - 19 Nov
Diyar AlSaliheen Serviced Apartments
A large, modern building with a central courtyard, surrounded by a cityscape.

20. New Madinah Hotel

New Madinah Hotel
3.0 star property
Madinah City Center
8.6 out of 10, Excellent, (410 reviews)
"Clean room, Nice breakfast"
United States
Arabu
The price is Rp1.586.871
Rp1.870.525 total
includes taxes & fees
9 Nov - 10 Nov
New Madinah Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Top Madinah Hotel Reviews