Hotels with a Gym in Saxony-Anhalt from $72

This hotel features a private beach, a golf course, and a full-service spa. There's fun for all ages with mini golf and a playground, and families will appreciate the picnic area. Enjoy the gym and perks like free self parking and free WiFi.

This hotel features a restaurant, a gym, and a bar/lounge. There's fun for all ages with a bowling alley and a playground, and families will appreciate the onsite laundry facilities. Enjoy the sauna and perks like free self parking and free WiFi.

A full-service spa, a gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Self parking, a terrace, and luggage storage are also offered.

A full-service spa, a gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 8 conference rooms, free WiFi in public areas, and laundry service. Relax with a drink at the bar/lounge and enjoy the gym.

A bar/lounge and a 24-hour front desk are featured at this hotel, along with self parking. WiFi in public areas is free. A business center, a terrace, and a library are also on offer.

This hotel features a hot tub, a gym, and a restaurant. Traveling on business? Take advantage of the 11 conference rooms, free WiFi in public areas, and laundry service. You'll appreciate the sauna, bar/lounge, and laundry facilities.

This hotel features a 24-hour gym and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. A terrace, a snack bar/deli, and a lobby fireplace are also on offer.

This hotel features a restaurant, a gym, and a bar/lounge. Traveling for business? Take advantage of the free WiFi in public areas, express check-out, and conference space. Guests will appreciate freebies like buffet breakfast and free self parking.

This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling for business? Take advantage of the free WiFi in public areas, laundry service, and conference space. There's a gym on site, and a 24-hour front desk and a terrace are also provided.

A full-service spa, 2 restaurants, and a hot tub are all featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public areas. You'll appreciate the gym, bar/lounge, and laundry facilities.

A nightclub, a gym, and a restaurant are all featured at this smoke-free hotel. Relax with a drink at one of the 3 bars/lounges and get perks like free WiFi. There's a gym on site, and a 24-hour front desk and a coffee shop are also provided.

A restaurant and a gym are featured at this hotel. Traveling on business? Take advantage of the 4 conference rooms, along with free WiFi in public areas. Enjoy the sauna and perks like free self parking.