A beach with palm trees, a pebble beach, and buildings along the shore.

Costa Tropical Hotels with Gyms

  • 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 Tropical Hotels with Gyms

Our top choices for Costa Tropical hotels with a gym

Outdoor pool, open 10:00 AM to 7:00 PM, pool umbrellas, pool loungers

1. Hotel Suites Albayzin del Mar

Hotel Suites Albayzin del Mar
4.0 star property
Almunecar
8.2 out of 10, Very good, (155 reviews)
"This hotel was great. Spacious suites for families, a large pool and lots of sunbeds. The staff were efficient and attentive. The air con was not controllable except to turn it on and off but it was effective. The WiFi was not great. Overall a very enjoyable stay."
United Kingdom
Helen
The price is RM669
RM736 total
includes taxes & fees
22 Sept - 23 Sept
Hotel Suites Albayzin del Mar
Outdoor pool, pool umbrellas, pool loungers

2. Victoria Playa

Victoria Playa
4.0 star property
Almunecar
9.0 out of 10, Wonderful, (135 reviews)
"Great location good amenities all was ok"
United States
Jose F
The price is RM438
RM482 total
includes taxes & fees
14 Sept - 15 Sept
Victoria Playa
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Costa Tropical Hotel Reviews

Hotel Boutique Palacete del Corregidor

Hotel Boutique Palacete del Corregidor

10/10 Excellent
"Great hotel. Clean and neat. Though, I suggest the mangament to install a coffee machine in the reception."
PETER 3-night trip
Posted 13 hours ago
Hotel Boutique Palacete del Corregidor

Explore a world of travel with Expedia