Hotels with a Gym in Magdalena from $36

This hotel features free water park access, a full-service spa, and 3 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. There's fun for all ages with a free kid's club and a bowling alley, and families will appreciate the onsite laundry facilities.

A full-service spa, 2 restaurants, and 3 outdoor pools are all featured at this traditional hotel. Relax with free beach cabanas and beach umbrellas, and cool off with a drink at the beachside bar. Enjoy the 24-hour gym and perks like free self parking and free WiFi.

Stay at this apartment in Santa Marta. Popular attractions Bello Horizonte Beach and Zazue are located nearby.

Stay at this apartment in Santa Marta. Popular attractions Bello Horizonte Beach and Zazue are located nearby.

This apartment features an outdoor pool and a gym. Enjoy the a rooftop terrace and perks like free self parking and free WiFi. There's a hot tub on site, and concierge services and barbecue grills are also offered.

An outdoor pool is featured at this apartment, along with free self parking. WiFi in public areas is free. A garden and a computer station are also provided.

A gym, self parking, and barbecue grills are featured at this hotel. WiFi in public areas is free.

This hostel features 2 outdoor pools, a restaurant, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a garden, and a snack bar/deli are also on offer.

A restaurant and an outdoor pool are featured at this hotel. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. A terrace, a snack bar/deli, and dry cleaning are also on offer.

This hotel features a nightclub, 2 indoor pools, and a restaurant. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite laundry facilities. Enjoy the gym and perks like free self parking and free WiFi.

This hotel features a restaurant, an outdoor pool, and a poolside bar. Enjoy the a rooftop terrace and free perks like full breakfast and free self parking. A business center, free WiFi in public areas, and a terrace are also on offer.