Hotels with a Gym in Costa del Sol
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.
Check availability on Hotels with a Gym in Costa del Sol
Hotels with a Gym in Costa del Sol
Higueron Hotel Malaga, Curio Collection by Hilton
Avenida del Higueron, 48, Fuengirola
The price is AU$353 per night
AU$353
includes taxes & fees
4 May - 5 May
Higueron Hotel Malaga, Curio Collection by Hilton: Luxury resort with free WiFi and 2 outdoor pools. Located near theme parks.
Pool
Spa
Free cancellation
Reserve now, pay when you stay
Hotel Zen Airport
Camino de los Fresnos, 9, Torremolinos, Malaga
The price is AU$123 per night
AU$123
includes taxes & fees
27 Apr - 28 Apr
Hotel Zen Airport: Business-friendly hotel with free WiFi and an outdoor pool. Located near a train station.
Pool
Free airport shuttle
Melia Costa Del Sol
Paseo Maritimo 11- Playa De Bajondillo, Torremolinos, Malaga
The price is AU$353 per night
AU$353
includes taxes & fees
27 Apr - 28 Apr
Melia Costa Del Sol: Eco-certified hotel with free WiFi and 3 outdoor pools. Located on the beach.
Pool
Spa
Free cancellation
Reserve now, pay when you stay
Barceló Malaga Hotel
C/ Heroe de Sostoa 2, Vialia Railway Station, Málaga, Malaga
The price is AU$337 per night
AU$337
includes taxes & fees
29 Apr - 30 Apr
Barceló Malaga Hotel: Business-friendly hotel with free WiFi and an outdoor pool. Located near the airport.
Pool
Free WiFi
Free cancellation
Reserve now, pay when you stay
Hotel ILUNION Malaga
Paseo Marítimo Antonio Machado, 10, Málaga, Malaga
The price is AU$313 per night
AU$313
includes taxes & fees
30 Apr - 1 May
Hotel ILUNION Malaga: Pet-friendly hotel with free WiFi and an indoor pool. Located near a train station.
Pool
Spa
Free cancellation
Reserve now, pay when you stay
Sallés Hotel Málaga Centro
Marmoles 6, Málaga, Malaga
The price is AU$329 per night
AU$329
includes taxes & fees
27 Apr - 28 Apr
Sallés Hotel Málaga Centro: Business-friendly hotel with free WiFi and outdoor pool. Located next to a shopping centre.
Pool
Free WiFi
Free cancellation
Reserve now, pay when you stay
Aparthotel First Flatotel International
Ronda del Golf Oeste 75, Urb.Torrequebr, Benalmádena, Malaga
The price is AU$235 per night
AU$235
includes taxes & fees
11 May - 12 May
Aparthotel First Flatotel International: Family-friendly aparthotel with free WiFi and free parking. Located next to a golf course.
Pet-friendly
Parking included
Fuengirola Beach Apartamentos Turisticos
Avda de la Encarnacion 2, Costa del Sol, Fuengirola, Malaga
The price is AU$232 per night
AU$232
includes taxes & fees
28 Apr - 29 Apr
Fuengirola Beach Apartamentos Turisticos: Family-friendly aparthotel with free WiFi and free parking. Located by the sea.
Pool
Kitchen
Royal Oasis Club at Pueblo Quinta
Avenida Federico García Lorca, 8, Urb. Pueblo Quinta, Fase 2, Benalmádena
The price is AU$208 per night
AU$208
includes taxes & fees
28 Apr - 29 Apr
Royal Oasis Club at Pueblo Quinta: Aparthotel with free WiFi and an outdoor pool. Guests love the helpful staff!
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
Barceló Marbella
Camino de Granadillas, s/n, Marbella, Malaga
The price is AU$189 per night
AU$189
includes taxes & fees
29 Apr - 30 Apr
Barceló Marbella: Business-friendly hotel with free WiFi and outdoor pool. Located next to a golf course.
Pool
All-inclusive
Free cancellation
Reserve now, pay when you stay
Gran Hotel Elba Estepona Thalasso & Spa
Carretera Estepona - Cadiz 151, Estepona, Malaga
The price is AU$392 per night
AU$392
includes taxes & fees
27 Apr - 28 Apr
Gran Hotel Elba Estepona Thalasso & Spa: Luxury hotel with free breakfast and free WiFi. Located near the beach.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay
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.
Hotels with a Gym in Costa del Sol
Search for hotels in Costa del Sol on Wotif. You can easily find your hotels in Costa del Sol using one of the methods below:
- View our selection of featured hotels in Costa del Sol
- Use the map to find hotels in the Costa del Sol neighborhood you prefer
- Use the filters to see hotels in a specific area of Costa del Sol, select a specific theme, brand, or hotel class from basic (property class 1) to luxury hotels (property class 5) in Costa del Sol
- Enter your travel dates to view the best deals on hotels in Costa del Sol - while they last
Costa del Sol hotels essential information
Accommodation | 24,060 hotels |
|---|---|
Lowest Price | AU$123 |
Highest Price | AU$392 |
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 |
New reviews! Best hotels in Costa del Sol
Wotif Verified Review
5 / 5
I felt very welcome from the minute I entered the property. I requested a room that was as quiet as possible and Gemma at the front desk obliged. I also mentioned to her that I was thinking of changing the day I would take a tour to Marbella, so she helped me rearrange that. I also said that I get motion sick and try to get a seat at the front of the bus, so she offered to call the company and see if they could arrange that. She could not have been more helpful. I found other staff to be the same including the restaurant staff who kindly made me sandwiches the night before to take on the day of my trip as I was going to be leaving before they started serving breakfast. Everyone I encountered was very friendly & helpful. I would recommend this hotel to anyone. It is also very convenient to the port area and the promenade there and right beside the Cathedral.
A verified traveller stayed at AC Hotel Málaga Palacio by Marriott
Posted 3 days ago
Top Cities for Hotels with a Gym
Neighbourhoods
Nearby cities
Near an airport
Near an Attraction
Hotel themes
More accommodations
Hotel brands
More destinations for you
Hotels
Hotels in BilbaoMadrid Cheap HotelsHotels in GranadaHotels in AlmunecarHotels in ColesHotels in SevilleHotels in ValenciaHotels in San SebastiánHotels in PamplonaHotels in BarcelonaHotels in CórdobaHotels in La Manga del Mar MenorBarcelona All Inclusive HotelsHotels in MadridValencia Coast All Inclusive HotelsHotels in Santiago de CompostelaHotels in Palma de MallorcaHotels in BarcelonaHotels in Ibiza Island
Activities