Hotels with Gyms in Costa del Sol, Spain

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Costa del Sol Hotels with Gyms

This weekend
Next weekend

Our top choices for Costa del Sol hotels with a gym

Hotel Zen Airport with Free shuttle

Hotel Zen Airport with Free shuttle
4.0 star property
Torremolinos
8.6 out of 10, Excellent, (56 reviews)
"Nice little hotel, clean, friendly staff"
United States
alina
The price is P5,591
P6,150 total
includes taxes & fees
May 18 - May 19
Hotel Zen Airport with Free shuttle

Gran Hotel Miramar GL

Gran Hotel Miramar GL
5.0 star property
Málaga Centro
9.6 out of 10, Exceptional, (1,004 reviews)
"Excellent hotel - already booked to go back. "
United Kingdom
clive
The price is P21,350
P23,485 total
includes taxes & fees
May 17 - May 18
Gran Hotel Miramar GL

NH Collection Marbella

NH Collection Marbella
4.0 star property
Marbella
8.8 out of 10, Excellent, (1,003 reviews)
"All great!"
United States
Luis
The price is P12,983
P14,282 total
includes taxes & fees
May 12 - May 13
NH Collection Marbella

Hotel Romerito

Hotel Romerito
2.0 star property
Cruz de Humilladero
8.6 out of 10, Excellent, (795 reviews)
"This is without a doubt, one of the best 2-3 star hotels I've ever stayed in. The room was very spacious, clean and bright with a 24 hr reception abd restaurant on site. The location is a bit out of town, but a reasonably priced Uber ride gets you into town"
United Kingdom
Gareth
The price is P5,591
P6,150 total
includes taxes & fees
May 17 - May 18
Hotel Romerito

Hotel Apartamentos Bajondillo

Hotel Apartamentos Bajondillo
4.0 star property
Torremolinos
9.0 out of 10, Wonderful, (1,002 reviews)
"Clean rooms, friendly staff and great views "
United Kingdom
Mihaela
The price is P6,866
P7,552 total
includes taxes & fees
May 5 - May 6
Hotel Apartamentos Bajondillo

Palacio Solecio, a Small Luxury Hotel of the World

Palacio Solecio, a Small Luxury Hotel of the World
4.0 star property
Málaga Centro
9.6 out of 10, Exceptional, (1,001 reviews)
"Beautifully restored small luxury hotel. Great location and friendly staff. "
United States
Younga
The price is P20,741
P22,815 total
includes taxes & fees
Jun 1 - Jun 2
Palacio Solecio, a Small Luxury Hotel of the World

Hilton Garden Inn Malaga

Hilton Garden Inn Malaga
4.0 star property
Carretera de Cadiz
8.4 out of 10, Very Good, (701 reviews)
"Good set up, great beds and breakfast"
United States
Soni
The price is P8,446
P9,290 total
includes taxes & fees
May 17 - May 18
Hilton Garden Inn Malaga

Hard Rock Hotel Marbella – Puerto Banús

Hard Rock Hotel Marbella – Puerto Banús
4.0 star property
Puerto Banús
8.8 out of 10, Excellent, (1,093 reviews)
"Hotel spotless, breakfast 10/10, staff lovely and rooms very clean! "
United Kingdom
Heather
The price is P15,048
P16,553 total
includes taxes & fees
May 5 - May 6
Hard Rock Hotel Marbella – Puerto Banús

AC Hotel Málaga Palacio by Marriott

AC Hotel Málaga Palacio by Marriott
4.0 star property
Málaga Centro
9.4 out of 10, Exceptional, (1,000 reviews)
"Great location and rooftop bar is fantastic "
United States
Marcel
The price is P13,594
P14,954 total
includes taxes & fees
May 10 - May 11
AC Hotel Málaga Palacio by Marriott

Hotel ILUNION Malaga

Hotel ILUNION Malaga
4.0 star property
Málaga Centro
9.0 out of 10, Wonderful, (1,003 reviews)
"Clean room, wonderful breakfast, great location "
United States
James
The price is P10,481
P11,529 total
includes taxes & fees
May 10 - May 11
Hotel ILUNION Malaga
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

Explore a world of travel with Expedia