Find Hotels with a Gym in Costa del Sol
Upfront pricingOur total price for your stay includes taxes and fees
Treat yourselfSave 10% or more on over 100,000 hotels worldwide with Member Prices
Be pickySearch almost a million properties worldwide
Check availability on Costa del Sol Hotels with a Gym
Our top choices for Costa del Sol hotels with a gym
NH Collection Marbella
Marbella
8.8 out of 10, Excellent, (1000)
"We really liked the hotel; the staff was excellent. "
Ian
$104 nightly
The price is $114
Dec 15 - Dec 16
Total with taxes and fees
Hotel Riu Costa del Sol - All Inclusive
Torremolinos
8.6 out of 10, Excellent, (1002)
"Room clean. Buffet redundent.."
Marie Eve
$143 nightly
The price is $157
Dec 15 - Dec 16
Total with taxes and fees
Nobu Hotel Marbella
Golden Mile
9.2 out of 10, Wonderful, (284)
"Unreal food and the rooms and service were great
The breakfast option on the beach was nice each day but they lacked service only on that restaurant
Everywhere else exceptional "
Gordon
$329 nightly
The price is $362
Dec 11 - Dec 12
Total with taxes and fees
Hilton Garden Inn Malaga
Carretera de Cadiz
8.4 out of 10, Very Good, (678)
"Great stay from check in to check out. Super friendly and helpful team. Thank you. "
Paul
$98 nightly
The price is $108
Dec 21 - Dec 22
Total with taxes and fees
Hotel ILUNION Malaga
Málaga Centro
9.0 out of 10, Wonderful, (1003)
"Lovely spacious and clean room with a sea view. Friendly staff and handy location for train station and beach walks. "
Jane
$137 nightly
The price is $151
Jan 8 - Jan 9, 2026
Total with taxes and fees
Gran Hotel Miramar GL
Málaga Centro
9.6 out of 10, Exceptional, (1010)
"The hotel is amazing, staff are so nice and the location is perfect!"
Stewart
$271 nightly
The price is $299
Jan 8 - Jan 9, 2026
Total with taxes and fees
Marriott's Marbella Beach Resort
Marbella
9.2 out of 10, Wonderful, (591)
"Great place to stay with the family. Rooms are very large and clean. Would def com back!"
Deborah
$152 nightly
The price is $167
Jan 8 - Jan 9, 2026
Total with taxes and fees
Hotel Alay Puerto Marina - Adults Only Recommended
Benalmádena
8.8 out of 10, Excellent, (432)
"Enjoyed our stay"
Karen
$82 nightly
The price is $91
Dec 15 - Dec 16
Total with taxes and fees
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 Costa del Sol Hotel Reviews
Hotel Best Tritón
10/10 Excellent
