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
$179 nightly
The price is $197 total per night
$197 total
Dec 20 - Dec 21
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, securing valuables, and luggage storage. Other amenities at this beach resort include a gym, a sauna, and free WiFi in public areas.
Pool
Spa

Hotel Zen Airport with Free shuttle
Camino de los Fresnos, 9 Torremolinos Malaga
At Hotel Zen Airport with Free shuttle, guests enjoy an outdoor pool, a gym, and free WiFi in public areas. If you drive, self parking is EUR 12 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 an arcade/game room, a vending machine, and a TV in a common area.
Pool
Free airport shuttle

Melia Costa Del Sol
Paseo Maritimo 11- Playa De Bajondillo Torremolinos Malaga
Free Cancellation
Reserve now, pay when you stay
$113 nightly
The price is $125 total per night
$125 total
Dec 15 - Dec 16
Total with taxes and fees
Guests of Melia Costa Del Sol have access to a full-service spa, 3 outdoor pools, and a gym. If you drive, self parking is EUR 22 per day, and there's also an area shuttle. The front desk is staffed 24/7 to help with dry cleaning/laundry, tours or tickets, and securing valuables. 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
$144 nightly
The price is $158 total per night
$158 total
Nov 23 - Nov 24
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 22 per day. The front desk has multilingual staff on hand 24/7 to help with tours or tickets, dry cleaning/laundry, and securing valuables. 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
Free Cancellation
Reserve now, pay when you stay
$109 nightly
The price is $120 total per night
$120 total
Dec 15 - Dec 16
Total with taxes and fees
Guests staying at Hotel ILUNION Malaga enjoy an indoor pool, a gym, and a sauna. Self parking is offered for EUR 19 per day. Multilingual staff at the 24-hour front desk can assist with dry cleaning/laundry, tours or tickets, 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
$142 nightly
The price is $156 total per night
$156 total
Nov 23 - Nov 24
Total with taxes and fees
Guests of Sallés Hotel Málaga Centro enjoy a rooftop terrace, free WiFi in public areas, and meeting rooms. Multilingual staff at the 24-hour front desk can assist with concierge services, luggage storage, and dry cleaning/laundry. Additional amenities include a business center, a seasonal outdoor pool, and coffee/tea in a common area.
Pool
Free WiFi

Aparthotel First Flatotel International
Ronda del Golf Oeste 75, Urb.Torrequebr Benalmádena Malaga
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 beach aparthotel include conference space, a business center, and a free kid's club.
Pet friendly
Parking included

Fuengirola Beach Apartamentos Turisticos
Avda de la Encarnacion 2 Fuengirola Malaga
Free Cancellation
Reserve now, pay when you stay
$79 nightly
The price is $87 total per night
$87 total
Nov 23 - Nov 24
Total with taxes and fees
Fuengirola Beach Apartamentos Turisticos 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 tours/tickets and luggage storage. 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
$83 nightly
The price is $92 total per night
$92 total
Nov 25 - Nov 26
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 luggage storage, tours or tickets, and securing valuables. 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. If you drive, self parking is EUR 15 per night, or you can take advantage of the airport shuttle (available 24 hours) for EUR 90 per vehicle one-way. The front desk is staffed 24/7 to help with concierge services, luggage storage, and securing valuables. Other amenities at this spa hotel include a sauna, free WiFi in public areas, and meeting rooms.
Pool
All inclusive

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 dry cleaning/laundry, securing valuables, and luggage storage. 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
Free Cancellation
Reserve now, pay when you stay
$85 nightly
The price is $93 total per night
$93 total
Dec 16 - Dec 17
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, concierge services, and luggage storage. Other amenities at this beach aparthotel include a gym, a sauna, and free WiFi in public areas.
Pool
Kitchen

Hotel IPV Palace & Spa
Autovia A7, km 1018 Fuengirola Malaga
$86 nightly
The price is $94 total per night
$94 total
Dec 17 - Dec 18
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 tours or tickets, dry cleaning/laundry, and luggage storage. Other amenities at this beach hotel include a sauna, free WiFi in public areas, and meeting rooms.
Pool
Spa

MS Maestranza Málaga Centro
Avd Canovas Del Castillo 1 Málaga Malaga
Free Cancellation
Reserve now, pay when you stay
$147 nightly
The price is $162 total per night
$162 total
Dec 9 - Dec 10
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 securing valuables, tours or tickets, 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 Malaga
Free Cancellation
Reserve now, pay when you stay
$103 nightly
The price is $113 total per night
$113 total
Dec 14 - Dec 15
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 18 per day. The 24-hour front desk has multilingual staff ready to assist with securing valuables, luggage storage, and dry cleaning/laundry. 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 | 24,007 hotels |
|---|---|
Lowest Price | $87 |
Highest Price | $197 |
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, Fuengirola Beach Apartamentos Turisticos, 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

Hotel IPV Palace & Spa
5/5 Excellent
"Great service very clean and good food "
A verified traveler stayed at Hotel IPV Palace & Spa
Posted 3 days ago


