Hotels with a Gym in Costa del Sol
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured Costa del Sol Hotels with a Gym

Higueron Hotel Malaga, Curio Collection by Hilton
Avenida del Higueron, 48 Fuengirola
Free Cancellation
Reserve now, pay when you stay
$191 nightly
The price is $210 total per night
$210 total
Nov 26 - Nov 27
Total with taxes and fees
Guests of Higueron Hotel Malaga, Curio Collection by Hilton have access to a full-service spa, 2 outdoor pools, and an indoor pool. If you drive, self parking is EUR 30 per day, and there's also an airport shuttle for a fee. The 24-hour front desk has multilingual staff ready to assist with concierge services, luggage storage, and securing valuables. Other amenities at this beach resort include a gym, a sauna, and free WiFi in public areas.
Pool
Breakfast included

Hotel Zen Airport with Free shuttle
Camino de los Fresnos, 9 Torremolinos Malaga
$53 nightly
The price is $58 total per night
$58 total
Nov 15 - Nov 16
Total with taxes and fees
At Hotel Zen Airport with Free shuttle, guests enjoy an outdoor pool, a gym, and a sauna. If you drive, self parking is EUR 10 per day, or you can take advantage of the free airport shuttle (available on request). Front-desk staff can answer questions 24/7, and assist with luggage storage, concierge services, and securing valuables. Additional amenities include free WiFi in public areas, a hot tub, and an arcade/game room.
Pool
Hot Tub

Melia Costa Del Sol
Paseo Maritimo 11- Playa De Bajondillo Torremolinos Malaga
Free Cancellation
Reserve now, pay when you stay
$147 nightly
The price is $162 total per night
$162 total
Nov 29 - Nov 30
Total with taxes and fees
Guests of Melia Costa Del Sol enjoy a full-service spa, an outdoor pool, and a gym. Transportation is made easy with an area shuttle. The front desk is staffed 24/7 to help with dry cleaning/laundry, concierge services, and luggage storage. Other amenities at this beach hotel include a sauna, a rooftop terrace, and free WiFi in public areas.
Pool
Spa

Barceló Malaga Hotel
C/ Heroe de Sostoa 2 Málaga Malaga
Free Cancellation
Reserve now, pay when you stay
$153 nightly
The price is $168 total per night
$168 total
Nov 29 - Nov 30
Total with taxes and fees
At Barceló Malaga Hotel, guests enjoy an outdoor pool, a gym, and a sauna. Self parking is available for EUR 25 per day. The front desk has multilingual staff on hand 24/7 to help with concierge services, securing valuables, and dry cleaning/laundry. Other amenities at this boutique hotel include free WiFi in public areas, a conference center, and a business center.
Pool
Free WiFi

Hotel ILUNION Malaga
Paseo Marítimo Antonio Machado, 10 Málaga Malaga
Guests staying at Hotel ILUNION Malaga enjoy an indoor pool, a gym, and a sauna. Self parking is offered for EUR 19.50 per day. Multilingual staff at the 24-hour front desk can assist with tours or tickets, dry cleaning/laundry, and luggage storage. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls. Additional amenities include free WiFi in public areas, meeting rooms, and a conference center.
Pool
Pet friendly

Sallés Hotel Málaga Centro
Marmoles 6 Málaga Malaga
Free Cancellation
Reserve now, pay when you stay
$158 nightly
The price is $174 total per night
$174 total
Nov 15 - Nov 16
Total with taxes and fees
At Sallés Hotel Málaga Centro, guests have access to a gym, a rooftop terrace, and free WiFi in public areas. Multilingual staff at the 24-hour front desk can assist with securing valuables, concierge services, and luggage storage. Additional amenities include meeting rooms, a business center, and a seasonal outdoor pool.
Pool
Free WiFi

Aparthotel First Flatotel International
Ronda del Golf Oeste 75, Urb.Torrequebr Benalmádena Malaga
Free Cancellation
Reserve now, pay when you stay
$66 nightly
The price is $73 total per night
$73 total
Nov 10 - Nov 11
Total with taxes and fees
At Aparthotel First Flatotel International, guests enjoy features like a children's pool, a gym, and free WiFi in public areas. If you drive, take advantage of free parking. The front desk has multilingual staff that can help with luggage storage, securing valuables, and tours or tickets. Other amenities at this golf aparthotel include conference space, a business center, and a free kid's club.
Pet friendly
Parking included

Aparthotel Fuengirola Beach
Avda de la Encarnacion 2 Fuengirola Malaga
Free Cancellation
Reserve now, pay when you stay
$75 nightly
The price is $82 total per night
$82 total
Dec 1 - Dec 2
Total with taxes and fees
Aparthotel Fuengirola Beach features an outdoor pool, a children's pool, and a gym. There's free parking and an airport shuttle for a fee. The front desk is staffed 24 hours a day to help with luggage storage and tours/tickets. Other amenities at this family-friendly aparthotel include free WiFi in public areas, an outdoor tennis court, and a free kid's club.
Pool
Kitchen

Royal Oasis Club at Pueblo Quinta
Avenida Federico García Lorca, 8 Benalmádena
Free Cancellation
Reserve now, pay when you stay
$77 nightly
The price is $85 total per night
$85 total
Nov 8 - Nov 9
Total with taxes and fees
Guests staying at Royal Oasis Club at Pueblo Quinta enjoy an outdoor pool, a gym, and a sauna. Front-desk staff can answer questions 24/7, and assist with securing valuables, concierge services, and luggage storage. Additional amenities include free WiFi in public areas, a hot tub, and a conference center.
Pool
Hot Tub

Barceló Marbella
Camino de Granadillas, s/n Marbella Malaga
At Barceló Marbella, guests enjoy a full-service spa, a children's pool, and a gym. Self parking is available for EUR 18 per night. The front desk is staffed 24/7 to help with luggage storage, securing valuables, and concierge services. Other amenities at this spa hotel include a sauna, free WiFi in public areas, and meeting rooms.
Pool
Spa

Gran Hotel Elba Estepona Thalasso & Spa
Carretera Estepona - Cadiz 151 Estepona Malaga
Guests of Gran Hotel Elba Estepona Thalasso & Spa enjoy a full-service spa, an indoor pool, and an outdoor pool. For transportation, you can make use of an airport shuttle (available 24 hours) for EUR 115 per vehicle one way, as well as limo/town car service. Multilingual staff at the 24-hour front desk can assist with concierge services, luggage storage, and securing valuables. Other amenities at this beach hotel include a children's pool, a gym, and a sauna.
Pool
Breakfast included

Ona Alanda Club Marbella
Carretera de Cadiz km 192 Marbella Malaga
$57 nightly
The price is $62 total per night
$62 total
Dec 1 - Dec 2
Total with taxes and fees
Ona Alanda Club Marbella features 3 outdoor pools, an indoor pool, and a children's pool. If you drive, self parking is EUR 20 per day, and there's also an area shuttle. The 24-hour front desk has multilingual staff ready to assist with securing valuables, luggage storage, and concierge services. Other amenities at this family-friendly aparthotel include a gym, a sauna, and free WiFi in public areas.
Pool
Kitchen

Hotel IPV Palace & Spa
Autovia A7, km 1018 Fuengirola Malaga
Free Cancellation
Reserve now, pay when you stay
$73 nightly
The price is $80 total per night
$80 total
Nov 11 - Nov 12
Total with taxes and fees
At Hotel IPV Palace & Spa, guests enjoy a full-service spa, a children's pool, and a gym. If you drive, take advantage of free parking. Multilingual staff at the 24-hour front desk can assist with dry cleaning/laundry, concierge services, and luggage storage. Other amenities at this beach hotel include a sauna, free WiFi in public areas, and meeting rooms.
Spa
Parking included

MS Maestranza Málaga Centro
Avd Canovas Del Castillo 1 Málaga Malaga
Free Cancellation
Reserve now, pay when you stay
$143 nightly
The price is $158 total per night
$158 total
Nov 30 - Dec 1
Total with taxes and fees
At MS Maestranza Málaga Centro, guests have access to a gym, a rooftop terrace, and free WiFi in public areas. If you drive, self parking is EUR 20 per day, and there's also limo/town car service. Multilingual staff at the 24-hour front desk can assist with concierge services, securing valuables, and luggage storage. Other amenities at this family-friendly hotel include a business center, a meeting room, and express check-in.
Spa
Free WiFi

NH Collection Marbella
Avenida Conde De Rudi, s/n Marbella Andalusia
Free Cancellation
Reserve now, pay when you stay
$126 nightly
The price is $139 total per night
$139 total
Nov 8 - Nov 9
Total with taxes and fees
Guests of NH Collection Marbella have access to an outdoor pool, a gym, and a sauna. Self parking is available for EUR 19 per day. The 24-hour front desk has multilingual staff ready to assist with dry cleaning/laundry, luggage storage, and securing valuables. Additional amenities include free WiFi in public areas, meeting rooms, and conference space.
Pool
Pet friendly
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 | 22,050 hotels |
|---|---|
Lowest Price | $58 |
Highest Price | $210 |
Popular hotels | Higueron Hotel Malaga, Curio Collection by Hilton, Hotel Zen Airport with Free shuttle, Melia Costa Del Sol, Barceló Malaga Hotel, Hotel ILUNION Malaga, Sallés Hotel Málaga Centro, Aparthotel First Flatotel International, Aparthotel Fuengirola Beach, Royal Oasis Club at Pueblo Quinta, Barceló Marbella, Gran Hotel Elba Estepona Thalasso & Spa, Ona Alanda Club Marbella, Hotel IPV Palace & Spa, MS Maestranza Málaga Centro, NH Collection Marbella |
Recent Hotels with a Gym Reviews

Catalonia Molina Lario
5/5 Excellent
"Best location. Very clean. Great view from the rooftop. Highly recommend"
A verified traveler stayed at Catalonia Molina Lario
Posted 3 days ago


