Hotels with a Gym in Costa del Sol from $79
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
Paseo Marítimo Antonio Machado, 10, Málaga, Malaga
Free Cancellation
Reserve now, pay when you stay
$137 nightly
The price is $151 total per night
$151 total
Nov 9 - Nov 10
Total with 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
Avenida Federico García Lorca, 8, Urb. Pueblo Quinta, Fase 2, Benalmádena
$114 nightly
The price is $125 total per night
$125 total
Nov 4 - Nov 5
Total with 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
C/ Heroe de Sostoa 2, Vialia Railway Station, Málaga, Malaga
Free Cancellation
Reserve now, pay when you stay
$159 nightly
The price is $174 total per night
$174 total
Nov 17 - Nov 18
Total with 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. ...
Melia Costa Del Sol
Paseo Maritimo 11- Playa De Bajondillo, Torremolinos, Malaga
Free Cancellation
Reserve now, pay when you stay
$153 nightly
The price is $168 total per night
$168 total
Nov 5 - Nov 6
Total with taxes and fees
A full-service spa, 2 restaurants, and 3 outdoor pools are all featured at this hotel. Traveling on business? Take advantage of the business center and free ...
Sallés Hotel Málaga Centro
Marmoles 6, Málaga, Malaga
Free Cancellation
Reserve now, pay when you stay
$172 nightly
The price is $190 total per night
$190 total
Oct 26 - Oct 27
Total with 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
Carretera de Cadiz km 192, Marbella, Malaga
Free Cancellation
Reserve now, pay when you stay
$71 nightly
The price is $79 total per night
$79 total
Nov 11 - Nov 12
Total with taxes and fees
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. ...
Higueron Hotel Malaga, Curio Collection by Hilton
Avenida del Higueron, 48, Fuengirola
Free Cancellation
Reserve now, pay when you stay
$172 nightly
The price is $189 total per night
$189 total
Oct 28 - Oct 29
Total with 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 ...
Fuengirola Beach Apartamentos Turisticos
Avda de la Encarnacion 2, Costa del Sol, Fuengirola, Malaga
$79 nightly
The price is $87 total per night
$87 total
Nov 4 - Nov 5
Total with taxes and fees
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
Camino de Granadillas, s/n, Marbella, Malaga
$145 nightly
The price is $159 total per night
$159 total
Oct 24 - Oct 25
Total with 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
Carretera Estepona - Cadiz 151, Estepona, Malaga
Free Cancellation
Reserve now, pay when you stay
$206 nightly
The price is $227 total per night
$227 total
Nov 9 - Nov 10
Total with 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 with Free shuttle
Camino de los Fresnos, 9, Torremolinos, Malaga
$94 nightly
The price is $104 total per night
$104 total
Oct 23 - Oct 24
Total with taxes and fees
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 ...
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 | 23,608 hotels |
|---|---|
Lowest Price | $79 |
Highest Price | $227 |
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 |
Recent Costa del Sol hotel reviews by fellow wanderers
Hotel Zen Airport with Free shuttle
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Clean room, friendly staff, nice breakfast. Perfect for an overnight stay on the way from/to the airport "
A verified traveler stayed at Hotel Zen Airport with Free shuttle
More ways to wander Costa del Sol
Flights to Costa del Sol
The best fares to get you there
Costa del Sol Hotels
Costa del Sol Vacation Rentals
Great Deals on Alternative Accommodations
Costa del Sol Car Rentals
Affordable cars to get you around town
Costa del Sol Vacations
Save more by combining flights, hotels and cars
Things to do in Costa del Sol