Hotels with Gym in Costa del Sol

Change your mind

Book hotels with free cancellation

Treat yourself

Be picky

Search almost a million properties worldwide

Check availability on Costa del Sol Hotels with Gyms

Tonight

Tomorrow

This weekend

Next weekend

Top Costa del Sol Hotels with Gyms

Relax in a serene beachfront setting with comfortable seating areas and stunning ocean views.

"Room- dated and def not 5* Pools didn’t open until 11/11.30am Food- excellent Amenities- good Staff- helpful. "

RM1,221 total

includes taxes & fees

27 Jul - 28 Jul

Relax on the beach with sun loungers and umbrellas, surrounded by well-maintained grounds and modern hotel buildings.

"Excellent stay.. so convenient for the airport "

RM735 total

includes taxes & fees

1 Aug - 2 Aug

Relax by the pool surrounded by lush greenery and a serene ocean view.

"Excellent room and property "

RM1,317 total

includes taxes & fees

30 Jul - 31 Jul

Experience the sleek, contemporary architecture of the Barceló Malaya Hotel, featuring a large glass facade and a welcoming entrance.

"Great location next to train station. Check-in very easy, room well appointed and clean, Breakfast also good"

RM900 total

includes taxes & fees

29 Jul - 30 Jul

Relax in this inviting seating area with a round table, wicker chairs, and a sofa, surrounded by a lush tree and a glass wall offering a view.

"Great stay! "

RM710 total

includes taxes & fees

27 Jul - 28 Jul

Relax and socialize on this rooftop terrace with stunning city views.

"Beautiful hotel, great staff, fabulous food and ideal location "

RM719 total

includes taxes & fees

29 Jul - 30 Jul

Relax by the pool surrounded by lush greenery and lounge in style with comfortable seating and shade.

"It seems this property is being renewed, convenient location in front a bus stop and good restaurants in a walking distance. If you are renting a flat bring the soap to do your dishes and your eag to dry them. "

Relax by the pool surrounded by palm trees and enjoy a comfortable stay at APARTAMENTOS Fuengia Beach.

"It has been a wonderful stay at the hotel, staff were very friendly and helpful. Have been back to the hotel a few times now and would definitely keep going back. "