Search Hotels with Gym in Medina
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Medina Hotels with Gym
Our top choices for Medina hotels with a gym
9.8 out of 10, Exceptional, (50)
"An outstanding staff….everyone played their part in making this stay so memorable."
Peter
The price is 4.123.522 ₫
4.684.735 ₫ total
includes taxes & fees
15 Dec - 16 Dec
La Maison Arabe Hotel, Spa and Cooking Workshops
La Maison Arabe Hotel, Spa and Cooking WorkshopsMedina
9.8 out of 10, Exceptional, (507)
"It is a unique hotel with so much history.
Winston Churchill used to stay there!
Dining by the pool with live local musicians was a very special experience and the food was fabulous "
Rosin
The price is 12.125.285 ₫
13.564.500 ₫ total
includes taxes & fees
8 Jan - 9 Jan 2026
9.4 out of 10, Exceptional, (295)
"The location is perfect. It's 5 mins away from a ATM and taxis. The rooms were beautiful and the staff were extremely nice and helful."
Claudia
9.6 out of 10, Exceptional, (42)
"All the staff’s are very nice and accommodating"
Jason
The price is 6.317.184 ₫
7.118.764 ₫ total
includes taxes & fees
11 Jan - 12 Jan 2026
9.4 out of 10, Exceptional, (97)
"The was lovely and service great. It is a wonderful place to visit the medina of Fès. We can warmly recommend the place."
markus
The price is 2.024.025 ₫
2.382.392 ₫ total
includes taxes & fees
15 Dec - 16 Dec
9.2 out of 10, Wonderful, (642)
"Room very nicely appointed and clean, bed a bit hard for my liking. Staff very good and polite"
Deborah
The price is 6.205.277 ₫
7.055.582 ₫ total
includes taxes & fees
16 Dec - 17 Dec
The price is 10.407.969 ₫
11.688.045 ₫ total
includes taxes & fees
14 Dec - 15 Dec
9.4 out of 10, Exceptional, (46)
"This hotel is amazing. It’s so calm in a busy city. It feels home from home. We were spoilt by the staff. We will return. "
Mandy
The price is 7.910.064 ₫
8.959.240 ₫ total
includes taxes & fees
6 Jan - 7 Jan 2026
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.
Top Medina Hotel Reviews
TUI BLUE Medina Gardens – Adults Only – All Inclusive
10/10 Excellent
Explore a world of travel with Expedia
Choose Your Medina Hotel Style
- Boutique Hotels in Medina
- Casino Hotels in Medina
- Cheap Hotels in Medina
- Family-Friendly Hotels in Medina
- Historic Hotels in Medina
- Hotels near Museums in Medina
- Hotels with Babysitting Services in Medina
- Hotels with Balcony in Medina
- Hotels with Entertainment in Medina
- Hotels with Indoor Pools in Medina
- Hotels with Laundry Service in Medina
- Hotels with Parking in Medina
- Hotels with Pool in Medina
- Hotels with Restaurant in Medina
- Hotels with Room Service in Medina
- Hotels with smoking rooms in Medina
- Mountain Hotels in Medina
- Romantic Hotels in Medina
- Shopping Hotels in Medina
- Ski Hotels in Medina
- Spa Hotels in Medina
- Sports Hotels in Medina
- Wedding Hotels in Medina
More accommodation types in Medina
Hotels near popular Marrakech Attractions
Hotels in Medina by Star Rating
Explore more hotels
Expedia's Latest Trends
Hotels