Hotels with a Gym in Costa del Sol from $170

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Costa del Sol Hotels with a Gym

Hotel ILUNION Malaga

Hotel ILUNION Malaga

4 out of 5
Paseo Marítimo Antonio Machado, 10, Málaga, Malaga
Free Cancellation
Reserve now, pay when you stay
$154 nightly
The price is $170 total per night
$170 total
Jul 7 - Jul 8
Total includes taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Royal Oasis Club at Pueblo Quinta

Royal Oasis Club at Pueblo Quinta

3.5 out of 5
Avenida Federico García Lorca, 8, Urb. Pueblo Quinta, Fase 2, Benalmádena
$192 nightly
The price is $212 total per night
$212 total
Jul 7 - Jul 8
Total includes taxes and fees
This aparthotel features an outdoor pool, a hot tub, and a restaurant. Enjoy the gym and perks like free WiFi. There's a sauna on site, and a 24-hour front desk ...
Barceló Malaga Hotel

Barceló Malaga Hotel

4 out of 5
C/ Heroe de Sostoa 2, Vialia Railway Station, Málaga, Malaga
Free Cancellation
Reserve now, pay when you stay
$183 nightly
The price is $201 total per night
$201 total
Jul 7 - Jul 8
Total includes taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Higueron Hotel Malaga, Curio Collection by Hilton

Higueron Hotel Malaga, Curio Collection by Hilton

5 out of 5
Avenida del Higueron, 48, Fuengirola
Free Cancellation
Reserve now, pay when you stay
$245 nightly
The price is $269 total per night
$269 total
Jul 9 - Jul 10
Total includes taxes and fees
A full-service spa, 10 restaurants, and 2 outdoor pools are all featured at this luxury resort. Unwind with a drink at one of the 2 poolside bars and enjoy freebies ...
Melia Costa Del Sol

Melia Costa Del Sol

4 out of 5
Paseo Maritimo 11- Playa De Bajondillo, Torremolinos, Malaga
Free Cancellation
Reserve now, pay when you stay
$302 nightly
The price is $332 total per night
$332 total
Jul 7 - Jul 8
Total includes taxes and fees
A full-service spa, 2 restaurants, and 3 outdoor pools are all featured at this eco-certified hotel. Traveling on business? Take advantage of the business center ...
Sallés Hotel Málaga Centro

Sallés Hotel Málaga Centro

4 out of 5
Marmoles 6, Málaga, Malaga
Free Cancellation
Reserve now, pay when you stay
$177 nightly
The price is $194 total per night
$194 total
Jul 7 - Jul 8
Total includes taxes and fees
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public ...
Ona Alanda Club Marbella

Ona Alanda Club Marbella

4 out of 5
Carretera de Cadiz km 192, Marbella, Malaga
Get rates
3 outdoor pools, an indoor pool, and a gym are all featured at this aparthotel. Bring the family and enjoy the children's pool, playground, and arcade/game room. ...
Fuengirola Beach Apartamentos Turisticos

Fuengirola Beach Apartamentos Turisticos

3 out of 5
Avda de la Encarnacion 2, Costa del Sol, Fuengirola, Malaga
Get rates
This aparthotel features a bar/lounge, a poolside bar, and an outdoor pool. Bring the family and enjoy the free kid's club, children's pool, and playground. ...
Barceló Marbella

Barceló Marbella

4 out of 5
Camino de Granadillas, s/n, Marbella, Malaga
$211 nightly
The price is $232 total per night
$232 total
Jul 8 - Jul 9
Total includes taxes and fees
A full-service spa, 2 restaurants, and a gym are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, free WiFi ...
Gran Hotel Elba Estepona Thalasso & Spa

Gran Hotel Elba Estepona Thalasso & Spa

5 out of 5
Carretera Estepona - Cadiz 151, Estepona, Malaga
Free Cancellation
Reserve now, pay when you stay
$316 nightly
The price is $347 total per night
$347 total
Aug 1 - Aug 2
Total includes taxes and fees
A full-service spa, a gym, and a restaurant are all featured at this luxury hotel. There's fun for all ages with a children's pool and an arcade/game room, and ...
Hotel Zen Airport

Hotel Zen Airport

3 out of 5
Camino de los Fresnos, 9, Torremolinos, Malaga
Get rates
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas and free airport ...
Aparthotel First Flatotel International

Aparthotel First Flatotel International

3.5 out of 5
Ronda del Golf Oeste 75, Urb.Torrequebr, Benalmádena, Malaga
Get rates
This aparthotel features a restaurant, a gym, and a bar/lounge. There's fun for all ages with a free kid's club and a children's pool, and families will appreciate ...
Don't see what you're looking for?
See all available properties in Costa del Sol
View all properties
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.

Costa del Sol hotels essential information

Accommodation
24,426 hotels
Lowest Price
$170
Highest Price
$347
Popular hotels
Higueron Hotel Malaga, Curio Collection by Hilton, Hotel Zen Airport, Melia Costa Del Sol, Barceló Malaga Hotel, Hotel ILUNION Malaga, Sallés Hotel Málaga Centro, Aparthotel First Flatotel International, Fuengirola Beach Apartamentos Turisticos, Royal Oasis Club at Pueblo Quinta, Barceló Marbella, Gran Hotel Elba Estepona Thalasso & Spa, Ona Alanda Club Marbella

Recent Costa del Sol hotel reviews by fellow wanderers

Hotel Zen Airport

Hotel Zen Airport

5 out of 5
Posted 8 days ago
Travelocity Verified Review
"Lovely peaceful hotel staff were friend and let me check in a few hours early would definitely stay again"
A verified traveler stayed at Hotel Zen Airport
Hotel Zen Airport