A coastal town with a stone wall, beach umbrellas, and rocky cliffs.

Search Hotels with Gym in Costa del Sol

  • 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 Costa del Sol Hotels with Gym

Tonight
22 Sept - 23 Sept
Tomorrow
23 Sept - 24 Sept
This weekend
25 Sept - 27 Sept
Next weekend
2 Oct - 4 Oct

Our top choices for Costa del Sol hotels with a gym

1. Hotel Zen Airport with Free shuttle

Hotel Zen Airport with Free shuttle
El Pinar
Canada
Yahya
₹6,202
₹6,822 total
includes taxes & fees
19 Oct - 20 Oct
Hotel Zen Airport with Free shuttle

2. Paloma Blanca Boutique Hotel Puerto Banus

Paloma Blanca Boutique Hotel Puerto Banus
San Pedro de Alcantara
Canada
Aymen
₹11,956
₹13,151 total
includes taxes & fees
22 Oct - 23 Oct
Paloma Blanca Boutique Hotel Puerto Banus

3. Hotel IPV Palace & Spa

Hotel IPV Palace & Spa
Miramar
United Kingdom
Nelu Cristian
₹12,444
₹13,688 total
includes taxes & fees
19 Oct - 20 Oct
Hotel IPV Palace & Spa

4. Hard Rock Hotel Marbella – Puerto Banús

Hard Rock Hotel Marbella – Puerto Banús
Puerto Banús
United Kingdom
Lucie
₹14,939
₹16,433 total
includes taxes & fees
21 Oct - 22 Oct
Hard Rock Hotel Marbella – Puerto Banús

5. Benalma Hotel Costa del Sol

Benalma Hotel Costa del Sol
Benalmádena Costa
United States
Karla
₹15,968
₹17,564 total
includes taxes & fees
6 Oct - 7 Oct
Benalma Hotel Costa del Sol

6. Hotel Plaza del Castillo

Hotel Plaza del Castillo
Campanillas
United States
Christopher
₹11,690
₹12,859 total
includes taxes & fees
13 Oct - 14 Oct
Hotel Plaza del Castillo

7. Hotel Ritual Torremolinos \- Adults Only

Hotel Ritual Torremolinos \- Adults Only
Bajondillo
United Kingdom
David
₹7,766
₹8,542 total
includes taxes & fees
19 Oct - 20 Oct
Hotel Ritual Torremolinos \- Adults Only

8. Alanda Marbella Hotel

Alanda Marbella Hotel
Golden Mile
United Kingdom
Yasemin
₹17,476
₹19,224 total
includes taxes & fees
19 Oct - 20 Oct
Alanda Marbella Hotel

9. Hotel ILUNION Malaga

Hotel ILUNION Malaga
Málaga Centro
Canada
JEREMY
₹18,607
₹20,468 total
includes taxes & fees
19 Oct - 20 Oct
Hotel ILUNION Malaga

10. Hotel Costa Málaga (Adults Recommended) by Pierre & Vacances

Hotel Costa Málaga (Adults Recommended) by Pierre & Vacances
Torremolinos City Centre
United Kingdom
Craig
₹8,089
₹8,898 total
includes taxes & fees
18 Oct - 19 Oct
Hotel Costa Málaga (Adults Recommended) by Pierre & Vacances
View all properties

Top Costa del Sol Hotel Reviews

Hotel IPV Palace & Spa

Hotel IPV Palace & Spa

10/10 Excellent
"The hotel gives a great first impression. Beautiful and well maintained. The staff were all friendly and helpful. The food and drinks on offer were great. The setting was perfect. The pool area was lovely. Our room had a great beach view. The only downside was our bathroom which had a rusty bath and no seal on the shower door to stop the water flooding the floor, which became dangerously slippery. Overall we had a great experience and would still return."
Andrea 2-night trip
Posted 5 hours ago
Hotel IPV Palace & Spa
Hotel Zen Airport with Free shuttle

Hotel Zen Airport with Free shuttle

8/10 Good
"The staff at Hotel Zen are very friendly, the rooms are cleaned daily and the facilities (pub, restaurant, pool, hot tub, sauna and gym) were all fantastic. The hotel itself is lovely, well maintained and in a decent location. Having breakfast included was worth the extra money as it is €15 a day if you decide to pay while you’re there. The only reason I’ve given 4 and not 5 stars is due to the fact that at night and in the morning it can be quite noisy. The rooms are not soundproofed at all, so at night you hear people going back to their room and in the morning you hear the cleaners. However that was genuinely the only downside to the stay!"
James 8-night trip
Posted 23 hours ago
Hotel Zen Airport with Free shuttle
Hotel ILUNION Hacienda de Mijas

Hotel ILUNION Hacienda de Mijas

10/10 Excellent
"Pool Not open early"
Paul 5-night trip
Posted 2 days ago
Hotel ILUNION Hacienda de Mijas
Don Carlos Marbella

Don Carlos Marbella

8/10 Good
"Beautiful place to stay, breakfast was slightly disappointing, guests are allowed one complimentary visit to use the Spa which is ridiculous for the cost of the stay, would definitely recommend staying there"
ROBERT 4-night trip
Posted 2 days ago
Don Carlos Marbella
Marbella Club Hotel Golf Resort & Spa

Marbella Club Hotel Golf Resort & Spa

10/10 Excellent
"Excellent"
RAMON 2-night trip
Posted 2 days ago
Marbella Club Hotel Golf Resort & Spa
Ocean House Costa del Sol by Grupotel

Ocean House Costa del Sol by Grupotel

8/10 Good
"We booked a ground floor room as limited availability. The hotel itself was lovely but when we checked the guy at reception was putting us off our room before we had even seen it and was trying to get up to upgrade. It put us off as it felt like the hard sale before seeing the room we had been allocated. We stuck with the ground floor and it had a weird enclosed balcony which it does not show or mention in any of the pictures. The room itself was nice and we did enjoy our stay but if they had other rooms available why not upgrade us for goodwill rather than charging us"
lisa 5-night trip
Posted 6 days ago
Ocean House Costa del Sol by Grupotel

Explore a world of travel with Expedia