A coastal town with a stone wall, beach umbrellas, and rocky cliffs.

Search Hotels with Gym in Costa del Sol

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Costa del Sol Hotels with Gym

Tonight
9 Oct - 10 Oct
Tomorrow
10 Oct - 11 Oct
This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

Our top choices for Costa del Sol hotels with a gym

A beach with sun loungers and umbrellas, a clear sky, and buildings in the background.
A pool area with lounge chairs, a pool with decorative tiles, palm trees, and a building in the background.
A multi-level atrium with a central staircase, white walls, and potted plants.
A reception area with a sign, a potted plant, and a seating area with chairs and a table.

1. Hotel Zen Airport with Free shuttle

Hotel Zen Airport with Free shuttle
El Pinar
Canada
Nadia
£44
includes taxes & fees
1 Nov - 2 Nov
Hotel Zen Airport with Free shuttle
A resort with a swimming pool, palm trees, and a view of the sea.
A spacious lobby with a large circular patterned floor, large arched windows, and potted plants.
A spacious lobby with high ceilings, large columns, and multiple balconies.
A person sitting on a beach towel reading a book.

2. Hotel IPV Palace & Spa

Hotel IPV Palace & Spa
Miramar
United Kingdom
Nelu Cristian
£54
includes taxes & fees
8 Nov - 9 Nov
Hotel IPV Palace & Spa
A swimming pool with clear blue water, surrounded by lounge chairs and palm trees, with a view of the ocean and buildings in the background.
A spacious room with two hanging chairs facing a large window overlooking the sea.
A restaurant with tables set for dining, overlooking a beach and the sea.
A large hotel with multiple floors and balconies, located near a beach with palm trees and beach umbrellas.

3. Benalma Hotel Costa del Sol

Benalma Hotel Costa del Sol
Benalmádena Costa
United Kingdom
Tony
£80
includes taxes & fees
3 Nov - 4 Nov
Benalma Hotel Costa del Sol
A spacious lobby with a modern design, featuring a central seating area, potted plants, and a staircase leading to upper floors.
A modern hotel entrance with a 'ten' logo, a play area sign, and a brick wall.
A spacious lobby with a central seating area, wooden furniture, and large windows.
A spacious lobby with a patterned floor, potted plants, a staircase, and a seating area with a sofa and chairs.

4. tent Torremolinos

tent Torremolinos
Torremolinos City Centre
United States
Farley
£58
includes taxes & fees
18 Oct - 19 Oct
tent Torremolinos
An outdoor patio area with wicker furniture, a large green vase, and a tiled floor.
A spacious lobby with a high ceiling, large windows, and a variety of seating options including sofas and armchairs.
A dining table by a pool with a plate of food, a wine bottle, and a glass.
A boutique hotel entrance with a sign reading "Paloma Blanca boutique hotel," a covered entrance, and a decorative iron fence.

5. Paloma Blanca Boutique Hotel Puerto Banus

Paloma Blanca Boutique Hotel Puerto Banus
San Pedro de Alcantara
United Kingdom
Matthew
£72
includes taxes & fees
9 Nov - 10 Nov
Paloma Blanca Boutique Hotel Puerto Banus
A pool area with a view of the sea, palm trees, and a modern building with glass railings.
A modern interior with large windows, a glass table, and contemporary furniture.
A spacious dining area with multiple tables and seating arrangements, large windows offering views of the ocean, and a modern ceiling design.
A beachside area with wooden deck seating, palm trees, and umbrellas.

6. Amàre Beach Hotel Marbella - Adults Recommended

Amàre Beach Hotel Marbella - Adults Recommended
Marbella City Centre
United Kingdom
Amy
£167
includes taxes & fees
3 Nov - 4 Nov
Amàre Beach Hotel Marbella - Adults Recommended
A modern indoor seating area with wicker furniture, a large tree, and a glass wall.
A spacious lobby with a high ceiling, a central seating area, and a staircase leading to an upper floor.
A modern bar area with a long counter, multiple seating options, and a variety of bottles and glasses.
A glass table with a vase of flowers, a glass jar with lemons, and a tray of glasses.

7. Hotel ILUNION Malaga

Hotel ILUNION Malaga
Málaga Centro
United States
Gustavo
£112
includes taxes & fees
2 Nov - 3 Nov
Hotel ILUNION Malaga
A hotel pool area with sun loungers and umbrellas, surrounded by a building with multiple balconies.
A beach with wooden lounge chairs and white umbrellas with red trim, facing the ocean.
An outdoor bar area with a central counter, surrounded by seating arrangements and a pergola structure.
A spacious lobby with a central staircase, two seating areas with plants, and a reception desk.

8. Gran Marbella Resort & Beach Club

Gran Marbella Resort & Beach Club
Marbella
United States
Malek
£175
includes taxes & fees
1 Nov - 2 Nov
Gran Marbella Resort & Beach Club
An archway of greenery leading to a building with a purple-lit stage.
An outdoor dining area with round tables and chairs, surrounded by greenery and a small building with illuminated green lights.
An outdoor covered patio with a tiled floor, a central decorative vase, and a wooden ceiling structure.
A modern building with a well-maintained garden, including a pond and various plants.

9. Cortijo Chico Málaga Airport

Cortijo Chico Málaga Airport
Alhaurin de la Torre
United Kingdom
Barbara
£73
includes taxes & fees
1 Nov - 2 Nov
Cortijo Chico Málaga Airport
A resort with multiple swimming pools, white buildings, and lush greenery.
A modern kitchen with a dining area, a grey sofa, and a staircase leading to an outdoor area.
A hotel entrance with a covered patio, tiled flooring, and a bench.
A spacious room with a glass table, two sofas, and a large window offering a view of a pool and trees.

10. Sercotel Vime La Reserva de Marbella

Sercotel Vime La Reserva de Marbella
Urbanización Hacienda las Chapas
United States
jacobed
£43
includes taxes & fees
7 Nov - 8 Nov
Sercotel Vime La Reserva de Marbella
View all properties

Top Costa del Sol Hotel Reviews

Hotel Zen Airport with Free shuttle

Hotel Zen Airport with Free shuttle

10/10 Excellent
"The only problem was no toilet tissue in the bathroom. The soap , shampoo dispensers were very difficult to use."
Sandy 1-night trip
Posted 6 hours ago
Hotel Zen Airport with Free shuttle
Ona Valle Romano Golf & Resort

Ona Valle Romano Golf & Resort

8/10 Good
"Clean"
Aleni 9-night trip
Posted 1 day ago
Ona Valle Romano Golf & Resort
Ocean House Costa del Sol by Grupotel

Ocean House Costa del Sol by Grupotel

10/10 Excellent
"Nice hotel right on the beach. Food was excellent. Victor on reception was very helpful"
Malcolm 7-night trip
Posted 2 days ago
Ocean House Costa del Sol by Grupotel
Hotel ILUNION Hacienda de Mijas

Hotel ILUNION Hacienda de Mijas

8/10 Good
"Great view from the property. We liked the place overall. They have onsite parking for a fee or you can park on the street which is not busy since this hotel has a rural location. The only annoying thing we found was that the pool "closes" at a certain time (7 pm comes to mind) and they literally put up a fince around it to keep everyone out. In the morning the pool is not available until almost noon. The town of Mijas seems like a total tourist trap but has some decent food if you can find the place! The town is built into a hill and the streets are steep and winding. Free parking is limited but there is a garage if all else fails."
Gary 1-night trip
Posted 5 days ago
Hotel ILUNION Hacienda de Mijas
Marbella Club Hotel Golf Resort & Spa

Marbella Club Hotel Golf Resort & Spa

8/10 Good
"Everything was fantastic but had to cut short stay due to family issue and they wouldn’t refund the last day that was paid for but unused."
Sanjay 6-night trip
Posted 13 days ago
Marbella Club Hotel Golf Resort & Spa

Explore a world of travel with Expedia