Hotels with a Gym in Costa del Sol from $122
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

Higueron Hotel Malaga, Curio Collection by Hilton
Avenida del Higueron, 48, Fuengirola
Free Cancellation
Reserve now, pay when you stay
$201 nightly
The price is $221 total per night
$221 total
Oct 5 - Oct 6
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 ...

Hotel Zen Airport with Free shuttle
Camino de los Fresnos, 9, Torremolinos, Malaga
$148 nightly
The price is $163 total per night
$163 total
Sep 8 - Sep 9
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 ...

Melia Costa Del Sol
Paseo Maritimo 11- Playa De Bajondillo, Torremolinos, Malaga
Free Cancellation
Reserve now, pay when you stay
$255 nightly
The price is $280 total per night
$280 total
Oct 5 - Oct 6
Total with taxes and fees
A full-service spa, 2 restaurants, and 3 outdoor pools are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center ...

Barceló Malaga Hotel
C/ Heroe de Sostoa 2, Vialia Railway Station, Málaga, Malaga
Free Cancellation
Reserve now, pay when you stay
$182 nightly
The price is $200 total per night
$200 total
Sep 30 - Oct 1
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. ...

Hotel ILUNION Malaga
Paseo Marítimo Antonio Machado, 10, Málaga, Malaga
Free Cancellation
Reserve now, pay when you stay
$152 nightly
The price is $167 total per night
$167 total
Sep 11 - Sep 12
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. ...

Sallés Hotel Málaga Centro
Marmoles 6, Málaga, Malaga
Free Cancellation
Reserve now, pay when you stay
$183 nightly
The price is $201 total per night
$201 total
Sep 8 - Sep 9
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 ...

Aparthotel First Flatotel International
Ronda del Golf Oeste 75, Urb.Torrequebr, Benalmádena, Malaga
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 ...

Fuengirola Beach Apartamentos Turisticos
Avda de la Encarnacion 2, Costa del Sol, Fuengirola, Malaga
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. ...

Royal Oasis Club at Pueblo Quinta
Avenida Federico García Lorca, 8, Urb. Pueblo Quinta, Fase 2, Benalmádena
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $122 total per night
$122 total
Sep 9 - Sep 10
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ó Marbella
Camino de Granadillas, s/n, Marbella, Malaga
Free Cancellation
Reserve now, pay when you stay
$113 nightly
The price is $125 total per night
$125 total
Sep 29 - Sep 30
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
$240 nightly
The price is $264 total per night
$264 total
Oct 5 - Oct 6
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 ...

Ona Alanda Club Marbella
Carretera de Cadiz km 192, Marbella, Malaga
Free Cancellation
Reserve now, pay when you stay
$147 nightly
The price is $162 total per night
$162 total
Sep 11 - Sep 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. ...
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,241 hotels |
---|---|
Lowest Price | $122 |
Highest Price | $280 |
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 |
- Explore more Hotels with a Gym
- Types of hotels
- Hotels near…
- Hotels by star rating
- Areas of Costa del Sol
- Hotels with a Gym in Balearic Islands
- Hotels with a Gym in Catalonia
- Hotels with a Gym in Canary Islands
- Hotels with a Gym in Andalusia
- Hotels with a Gym in Pla de Mallorca
- Hotels with a Gym in Alicante Province
- Hotels with a Gym in Asturias
- Hotels with a Gym in Valencian Community
- Hotels with a Gym in Migjorn
- Hotels with a Gym in Galicia
- Hotels with a Gym in Basque Country
- Hotels with a Gym in Cantabria
- Hotels with a Gym in Barcelona
- Hotels with a Gym in Santa Cruz de Tenerife
- Hotels with Air Conditioning in Costa del Sol
- Beach Resorts & Hotels in Costa del Sol
- Kid Friendly Hotels in Costa del Sol
- Hotels with Balconies in Costa del Sol
- Adventure Hotels in Costa del Sol
- Hotels with Pools in Costa del Sol
- Hotels with Restaurants in Costa del Sol
- Historic Hotels in Costa del Sol
- Golf Resorts & Hotels in Costa del Sol
- Hotels with Bar in Costa del Sol
- Hotels with Shopping in Costa del Sol
- Romantic Getaways & Hotels in Costa del Sol
- Hotels with Free Parking in Costa del Sol
- Spa Resorts & Hotels in Costa del Sol
- Convention Center Hotels in Costa del Sol
- Hotels with Tennis Courts in Costa del Sol
- Hotels with Airport Transfers in Costa del Sol
- Cheap Hotels in Costa del Sol
- Casino Resorts & Hotels in Costa del Sol
- Pet Friendly Hotels in Costa del Sol
- Hotels with Hot Tubs in Costa del Sol
- Hotels with Room Service in Costa del Sol
- Hotels with Childcare in Costa del Sol
- Oceanfront Hotels in Costa del Sol
- Hotels with smoking rooms in Costa del Sol
- Luxury Hotels in Costa del Sol
- Hotel Wedding Venues in Costa del Sol
- Hotels with Kitchenettes in Costa del Sol
- Arcade Hotels in Costa del Sol
- Hotels with Free Breakfast in Costa del Sol
- Hotels with an Indoor Pool in Costa del Sol
- Ski Resorts and Hotels in Costa del Sol
- Adults Only Resorts & Hotels in Costa del Sol
- Boutique Hotels in Costa del Sol
- All Inclusive Resorts & Hotels in Costa del Sol
- Hotels with Suites in Costa del Sol
- Winery Hotels in Costa del Sol
- Green Hotels in Costa del Sol
- Hotels with Waterslides in Costa del Sol
- Waterpark Hotels and Resorts in Costa del Sol
- Fishing Resorts & Hotels in Costa del Sol
- Hotels with Free Airport Shuttle in Costa del Sol
- Hotels on the Lake in Costa del Sol
- Hotels with a Lazy River in Costa del Sol
- Gay Friendly Hotels in Costa del Sol
An airport
An attraction
- Hotels near Port of Malaga
- Hotels near Carihuela Beach
- Hotels near Los Boliches Beach
- Hotels near Puerto Banús Marina
- Hotels near Puerto Banús Beach
- Hotels near Cabopino Beach
- Hotels near Benalmadena Marina
- Hotels near Balcon de Europa
- Hotels near Carvajal Beach
- Hotels near Málaga Cathedral
- Hotels near Fuengirola Beach
- Hotels near Burriana Beach
- Hotels near Bajondillo Beach
- Hotels near Los Alamos Beach
- Hotels near Calle Larios
- Hotels near El Corte Ingles Shopping Center
- Hotels near Marbella Marina
- Hotels near La Cala Golf
- Hotels near Bioparc Fuengirola
- Hotels near Casino Torrequebrada
- Hotels near Nikki Beach
- Hotels near Torreblanca Beach
- Hotels near Estepona Port and Marina
- Hotels near Malaga Province Beaches
- Hotels near Venus Beach
- Hotels near Gibralfaro Castle
- Hotels near Orange Square
- Hotels near Marbella Golf and Country Club
- Hotels near Nerja Caves
- Hotels near Playamar Beach
- Hotels near Selwo Adventure Park
- Hotels near Plaza de la Merced
- Hotels near Puerto Marina Shopping
- Hotels near Calahonda Beach
- Hotels near Trade Fair and Congress Center of Malaga
- Hotels near Costa del Sol Square
- Málaga Hotels
- Marbella Hotels
- Torremolinos Hotels
- Benalmádena Hotels
- Fuengirola Hotels
- Nerja Hotels
- Estepona Hotels
- Mijas Hotels
- Almunecar Hotels
- Ronda Hotels
- Tarifa Hotels
- Jerez de la Frontera Hotels
- Gibraltar Hotels
- Malaga Historic Centre Hotels
- Benalmádena Costa Hotels
- Torrox Hotels
- La Cala de Mijas Hotels
- Algeciras Hotels
- Velez-Malaga Hotels
- San Roque Hotels
- La Línea de la Concepción Hotels
- Manilva Hotels
- Frigiliana Hotels
- Motril Hotels
- Benahavis Hotels
- Salobreña Hotels
- Rincon de la Victoria Hotels
- Torrox Costa Hotels
- Calahonda Hotels
- Torre del Mar Hotels
- Casares Hotels
- Sotogrande Hotels
- Los Barrios Hotels
- Antequera Hotels
- Mediterranean Sea Hotels
- Còmpeta Hotels
- La Herradura Hotels
- Costa de la Luz Hotels
- Mijas Pueblo Hotels
- Alhaurin el Grande Hotels
- Málaga Centro Hotels
- Puerto Banús Hotels
- Marbella City Centre Hotels
- Nerja City Centre Hotels
- Carihuela Hotels
- Fuengirola City Centre Hotels
- New Golden Mile Hotels
- San Pedro de Alcantara Hotels
- Torremolinos City Centre Hotels
- La Malagueta Hotels
- Marbella Old Town Hotels
- Golden Mile Hotels
- Malaga-Este Hotels
- Marbella Seafront Promenade Hotels
- Nueva Andalucia Hotels
- Ciudad Jardin Hotels
- Carretera de Cadiz Hotels
- Elviria Hotels
- El Puerto Hotels
- Puerto de la Duquesa Hotels
- Los Boliches Hotels
- Torreblanca Hotels
- Historic Center of Estepona Hotels
- Cruz de Humilladero Hotels
- El Palo Hotels
- Cabopino Hotels
- Guadalmina Hotels
- Benalmádena Pueblo Hotels
- San Luis de Sabinillas Hotels
- La Caleta Hotels
- Pedregalejo Hotels
- Palma-Palmilla Hotels
- Urbanización Marbessa Hotels
- Pedregalejo Playa Hotels
- Polígono Alameda Hotels
- La Merced Hotels
- Monte de Gibralfaro Hotels
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
Most popular
Hotels
- Tenerife All Inclusive Resorts & Hotels
- Cheap Hotels in Madrid
- Mallorca Island All Inclusive Resorts & Hotels
- Costa de la Luz Huelva All Inclusive Resorts & Hotels
- Northern Spain All Inclusive Resorts & Hotels
- Cheap Hotels in Palma de Mallorca
- Costa Brava All Inclusive Resorts & Hotels
- Cheap Hotels in Barcelona
- Ibiza Island All Inclusive Resorts & Hotels
- Cheap Hotels in Bilbao
- Cheap Hotels in Marbella
- Barcelona All Inclusive Resorts & Hotels
- Valencia Coast All Inclusive Resorts & Hotels
- Costa Blanca All Inclusive Resorts & Hotels
Flights