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

Hotels with Gyms in Costa del Sol, Spain

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Costa del Sol Hotels with Gyms

This weekend
Oct 30 - Nov 1
Next weekend
Nov 6 - Nov 8

Our top choices for Costa del Sol hotels with a gym

An outdoor patio area with round tables and chairs, potted plants, and a brick building in the background.

1. NH Málaga Hotel

NH Málaga Hotel
4.0 star property
Málaga Centro
9.0 out of 10, Wonderful, (1,000 reviews)
"We had a great stay. The room was spacious for a city hotel and given the temperatures outside the air conditioning was excellent. Easy walking distance to amenities and access to Old Town plus public transport. Breakfast was great!"
United Kingdom
Neil
The price is P9,809
P10,790 total
includes taxes & fees
Nov 15 - Nov 16
NH Málaga Hotel
A spacious lobby with a high ceiling, large windows, and a central seating area with sofas and a coffee table.

2. Gran Hotel Miramar GL

Gran Hotel Miramar GL
5.0 star property
Málaga Centro
9.8 out of 10, Exceptional, (1,001 reviews)
"Beautiful hotel. Spa was amazing, the food was really good too."
Canada
Shannon
The price is P17,150
P18,865 total
includes taxes & fees
Nov 24 - Nov 25
Gran Hotel Miramar GL
A round table with two glasses of white wine, a blue patterned glass, and a small potted plant.

3. Only YOU Hotel Malaga

Only YOU Hotel Malaga
5.0 star property
Málaga Centro
9.6 out of 10, Exceptional, (969 reviews)
"Excellent hotel and well laced for the city attractions"
United Kingdom
Gregory Francis
The price is P15,786
P17,364 total
includes taxes & fees
Nov 29 - Nov 30
Only YOU Hotel Malaga
A poolside area with lounge chairs and palm trees, reflecting in the water.

4. Hotel Riu Costa del Sol - All Inclusive

Hotel Riu Costa del Sol - All Inclusive
4.0 star property
Alamos
8.6 out of 10, Excellent, (1,001 reviews)
"Thoroughly enjoyed stay. Staff very friendly and accommodating. Rooms clean. Pool areas clean and well kept"
Canada
SANDRA
The price is P9,387
P10,326 total
includes taxes & fees
Nov 29 - Nov 30
Hotel Riu Costa del Sol - All Inclusive
A spacious, multi-level atrium with high ceilings, large windows, and a central column with a plant.

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

Palacio Solecio, a Small Luxury Hotel of the World
4.0 star property
Málaga Centro
9.6 out of 10, Exceptional, (1,001 reviews)
"Great location."
United Kingdom
stephen
The price is P14,760
P16,236 total
includes taxes & fees
Nov 30 - Dec 1
Palacio Solecio, a Small Luxury Hotel of the World
A restaurant with a terrace overlooking a hillside.

6. AC Hotel Málaga Palacio by Marriott

AC Hotel Málaga Palacio by Marriott
4.0 star property
Málaga Centro
9.4 out of 10, Exceptional, (1,002 reviews)
"It is one of my favorite hotels in Málaga; the location is perfect, it is very clean, the breakfast is excellent, and the staff is very helpful."
United States
ARACELIS
The price is P11,480
P12,628 total
includes taxes & fees
Nov 29 - Nov 30
AC Hotel Málaga Palacio by Marriott
An outdoor patio with cushioned seating, a fire feature, and multiple hanging chandeliers.

7. Mariposa Hotel Malaga

Mariposa Hotel Malaga
4.0 star property
Málaga Centro
9.6 out of 10, Exceptional, (1,003 reviews)
"Great Hotel and excellent Staff!"
United States
Louis
The price is P11,498
P12,648 total
includes taxes & fees
Nov 16 - Nov 17
Mariposa Hotel Malaga
A modern urban area with high-rise buildings, a well-maintained park with trees, and a clear sky.

8. Hampton By Hilton Malaga Martiricos

Hampton By Hilton Malaga Martiricos
3.0 star property
Palma-Palmilla
9.0 out of 10, Wonderful, (592 reviews)
"Great place, awesome breakfast, clean rooms."
Canada
Nohemi
The price is P6,626
P7,289 total
includes taxes & fees
Nov 15 - Nov 16
Hampton By Hilton Malaga Martiricos
A rooftop dining area with tables set for two, overlooking a cityscape with historic buildings and a hill in the background.

9. H10 Croma Malaga

H10 Croma Malaga
4.0 star property
Málaga Centro
9.8 out of 10, Exceptional, (976 reviews)
"We've stayed at the hotel on a few occasions now, and always enjoy the hospitality of the staff, great rooms, smart decor and a very good location"
United Kingdom
Ian Nigel
The price is P11,978
P13,176 total
includes taxes & fees
Nov 23 - Nov 24
H10 Croma Malaga
A balcony with two lounge chairs and a table, overlooking a beach and the sea.

10. Melia Costa Del Sol

Melia Costa Del Sol
4.0 star property
Bajondillo
8.8 out of 10, Excellent, (1,000 reviews)
"Everything was perfect! Such friendly and professional staff and everything spotless! The location was perfect as well."
Canada
Jennifer
The price is P9,355
P10,290 total
includes taxes & fees
Nov 29 - Nov 30
Melia Costa Del Sol
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.
View all properties

Top Costa del Sol Hotel Reviews

Hotel Zen Airport with Free shuttle

Hotel Zen Airport with Free shuttle

10/10 Excellent
"Client Service was good especially Mr. Nacho, and the airport shuttle driver Mr. Hugo"
ENRICO PASQUALINO DE 4-night trip
Posted 5 hours ago
Hotel Zen Airport with Free shuttle

Explore a world of travel with Expedia