Search Hotels with Gym in Costa del Sol

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Costa del Sol Hotels with Gym

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
El Pinar
8.6 out of 10, Excellent, (133 reviews)
"Great place"
Canada
Anna
The price is £217
includes taxes & fees
13 Jun - 14 Jun
Hotel Zen Airport with Free shuttle

Paloma Blanca Boutique Hotel Puerto Banus

Paloma Blanca Boutique Hotel Puerto Banus
3.5 star property
San Pedro de Alcantara
9.2 out of 10, Wonderful, (833 reviews)
"Lovely hotel and staff were all excellent. Very nice ambience and room was great. I would definitely recommend this hotel. Location was very good too."
United Kingdom
Paul
The price is £169
includes taxes & fees
15 Jun - 16 Jun
Paloma Blanca Boutique Hotel Puerto Banus

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,005 reviews)
"Lovely hotel, next to the Cathedral and a short walk from the waterfront and town centre"
United Kingdom
David
The price is £153
includes taxes & fees
12 Jul - 13 Jul
AC Hotel Málaga Palacio by Marriott

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,018 reviews)
"This hotel is not only in a great location but the stay was fantastic!"
United States
Leah
The price is £249
includes taxes & fees
30 Jun - 1 Jul
Palacio Solecio, a Small Luxury Hotel of the World

NH Collection Marbella

NH Collection Marbella
4.0 star property
Marbella
8.8 out of 10, Excellent, (1,001 reviews)
"Miriam in Reception was extremely nice and polite. She made us feel welcomed."
United States
Nefer
The price is £224
includes taxes & fees
21 Jun - 22 Jun
NH Collection Marbella

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,117 reviews)
"Fantastic hotel with great pool. Good location."
United Kingdom
Julian
The price is £246
includes taxes & fees
23 Jun - 24 Jun
Hard Rock Hotel Marbella – Puerto Banús

Hotel ILUNION Malaga

Hotel ILUNION Malaga
4.0 star property
Málaga Centro
9.0 out of 10, Wonderful, (1,004 reviews)
"Great place and comfortable beds!!"
United States
Robin
The price is £120
includes taxes & fees
28 Jun - 29 Jun
Hotel ILUNION Malaga

H10 Croma Malaga

H10 Croma Malaga
4.0 star property
Málaga Centro
9.8 out of 10, Exceptional, (872 reviews)
"Breakfast buffet was fantastic!"
United States
LisaAnn
The price is £195
includes taxes & fees
28 Jun - 29 Jun
H10 Croma Malaga

Gran Hotel Miramar GL

Gran Hotel Miramar GL
5.0 star property
Málaga Centro
9.6 out of 10, Exceptional, (1,012 reviews)
"Overall great place to stay"
United States
Farid
The price is £349
includes taxes & fees
6 Jul - 7 Jul
Gran Hotel Miramar GL

Hilton Garden Inn Malaga

Hilton Garden Inn Malaga
4.0 star property
Carretera de Cadiz
8.4 out of 10, Very good, (710 reviews)
"Very clean, comfortable, good restaurant food"
United States
Jess
The price is £117
includes taxes & fees
21 Jun - 22 Jun
Hilton Garden Inn 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