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
24 Aug - 25 Aug
Tomorrow
25 Aug - 26 Aug
This weekend
28 Aug - 30 Aug
Next weekend
4 Sept - 6 Sept

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.
An outdoor seating area with wicker chairs and tables, surrounded by large plants and a wooden fence.
A pool area with lounge chairs, a pool with decorative tiles, palm trees, and a building in the background.
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
Hong Kong SAR China
David
£66
includes taxes & fees
13 Sept - 14 Sept
Hotel Zen Airport with Free shuttle
A courtyard with a fountain, palm trees, and a building with arched balconies.
A neatly arranged hotel room with a bed, pillows, a tray with a glass of orange juice, a plant, and a painting of a beach scene.
A buffet with various fruits, cheeses, and meats.
A multi-level interior with a vintage car on display, a chandelier, and stone walls.

2. Hotel Plaza del Castillo

Hotel Plaza del Castillo
Campanillas
United States
Jeffrey
£92
includes taxes & fees
6 Sept - 7 Sept
Hotel Plaza del Castillo
A restaurant with a terrace overlooking a hillside.
A dining area with tables and chairs, large windows with a view of the sea and cityscape, and a large umbrella providing shade.
A modern room with a large window, a leather chair, a small ottoman, and a wooden cabinet.
A dining area with a table set for four, a potted plant, and a view of the pool and cityscape through large windows.

3. AC Hotel Málaga Palacio by Marriott

AC Hotel Málaga Palacio by Marriott
Málaga Centro
Canada
Setta
£188
includes taxes & fees
30 Aug - 31 Aug
AC Hotel Málaga Palacio by Marriott
An archway of greenery leading to a building with a purple-lit stage.
An outdoor covered patio with a tiled floor, a central decorative vase, and a wooden ceiling structure.
A four-poster bed with white linens, a nightstand with a lamp, a wall-mounted TV, and a wooden bench.
An outdoor dining area with round tables and chairs, surrounded by greenery and a small building with illuminated green lights.

4. Cortijo Chico Málaga Airport

Cortijo Chico Málaga Airport
Alhaurin de la Torre
United Kingdom
Steve
£85
includes taxes & fees
16 Sept - 17 Sept
Cortijo Chico Málaga Airport
A spacious lobby with a high ceiling, large windows, and a central seating area with sofas and a coffee table.
A spacious lobby with high ceilings, large windows, and ornate columns.
A balcony with a view of the sea, patterned curtains, and decorative vases.
A spacious lobby with high ceilings, large windows, and elegant chandeliers.

5. Gran Hotel Miramar GL

Gran Hotel Miramar GL
Málaga Centro
United Kingdom
Audrey
£316
includes taxes & fees
13 Sept - 14 Sept
Gran Hotel Miramar GL
A spacious, multi-level atrium with high ceilings, large windows, and a central column with a plant.
A spacious, multi-level dining area with high ceilings, exposed brick walls, and a checkered floor pattern.
A beach with a thatched hut, palm trees, and beach chairs.
A lobby with a checkered floor, brick walls, and a central table with a vase of flowers.

6. Palacio Solecio, a Small Luxury Hotel of the World

Palacio Solecio, a Small Luxury Hotel of the World
Málaga Centro
United Kingdom
Christopher
£232
includes taxes & fees
30 Aug - 31 Aug
Palacio Solecio, a Small Luxury Hotel of the World
A resort with a swimming pool, palm trees, and a view of the sea.
A person sitting on a beach towel reading a book.
A covered outdoor seating area with wicker furniture, a view of the sea, and a building with "HIPV" signage.
A spacious lobby with high ceilings, large columns, and multiple balconies.

7. Hotel IPV Palace & Spa

Hotel IPV Palace & Spa
Miramar
Canada
Linda
£103
includes taxes & fees
13 Sept - 14 Sept
Hotel IPV Palace & Spa
A modern hotel lobby with a reception desk, seating area, and large windows.
A modern indoor space with a large window, indoor plants, and hanging pendant lights.
A swimming pool with a view of a historic building in the background.
A balcony with wicker furniture, a table, and a potted plant.

8. Hotel Vincci Seleccion Posada del Patio

Hotel Vincci Seleccion Posada del Patio
Málaga Centro
United Kingdom
Robert
£166
includes taxes & fees
26 Aug - 27 Aug
Hotel Vincci Seleccion Posada del Patio
A multi-tiered fountain in a courtyard with a red building in the background.
A hotel room with two beds, each with a teal bedspread and white pillows, a painting of a sunset on the wall, and a window with curtains.
A courtyard with a fountain, potted plants, and a building with balconies.
A hotel room with a bed, a desk, a TV, and a window with curtains.

9. Hotel Romerito

Hotel Romerito
Cruz de Humilladero
United States
Liliana
£84
includes taxes & fees
13 Sept - 14 Sept
Hotel Romerito
An outdoor patio area with wicker furniture, a large green vase, and a tiled floor.
A boutique hotel entrance with a sign reading "Paloma Blanca boutique hotel," a covered entrance, and a decorative iron fence.
A dining table by a pool with a plate of food, a wine bottle, and a glass.
A breakfast buffet with croissants and other pastries on display.

10. Paloma Blanca Boutique Hotel Puerto Banus

Paloma Blanca Boutique Hotel Puerto Banus
San Pedro de Alcantara
United Kingdom
Claire
£111
includes taxes & fees
23 Sept - 24 Sept
Paloma Blanca Boutique Hotel Puerto Banus
View all properties

Top Costa del Sol Hotel Reviews

Hotel Zen Airport with Free shuttle

Hotel Zen Airport with Free shuttle

8/10 Good
"Decent hotel with a friendly staff. Only downside is that it’s far from the city center."
Shahid 1-night trip
Posted 22 hours ago
Hotel Zen Airport with Free shuttle
Ramada Hotel & Suites by Wyndham Costa del Sol

Ramada Hotel & Suites by Wyndham Costa del Sol

8/10 Good
"properties are beautiful as is the resort , it wasnt clear until we arrived that we could only use one pool. the pool looked clean but had a greasy film and dyed everything yellow and had lots of sand in the bottom of pool . I didn't witness anyone cleaning it through the stay and people were in the pool until 1am . very difficult to get the bus as they were often full and drove past ."
Rachel 7-night trip
Posted 1 day ago
Ramada Hotel & Suites by Wyndham Costa del Sol
Hotel IPV Palace & Spa

Hotel IPV Palace & Spa

8/10 Good
"Breakfas"
Jaine Elizabeth 14-night trip
Posted 1 day ago
Hotel IPV Palace & Spa
Ocean House Costa del Sol by Grupotel

Ocean House Costa del Sol by Grupotel

8/10 Good
"Plenty of choice at meal times and evening entertainment was pleasant enough. Fantastic location, 5 min walk to marina"
Karen 5-night trip
Posted 4 days ago
Ocean House Costa del Sol by Grupotel
METT Marbella Estepona

METT Marbella Estepona

10/10 Excellent
"A quiet, elegant stay. The staff were kind & friendly. My suite was exceptionally spacious, beautifully designed with a magnificent view of the sea. The food was wonderful and the beach amenities were excellent. I was solo but I would return with a group or family. Close to Marbella town with restaurants and nightlife, while feeling like a true restful getaway."
Delia 3-night trip
Posted 7 days ago
METT Marbella Estepona

Explore a world of travel with Expedia