Hotels with a Gym in Saxony-Anhalt from $67
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Saxony-Anhalt Hotels with a Gym

Bernstein Acamed Resort
Brumbyer Strasse 5, Nienburg
Free Cancellation
Reserve now, pay when you stay
$128 nightly
The price is $137 total per night
$137 total
Aug 10 - Aug 11
Total includes taxes and fees
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 a meal from the restaurant and perks like free WiFi.
On private beach
Spa

Rosenhotel
Juri-Gagarin-Straße 30, Sangerhausen, ST
$103 nightly
The price is $110 total per night
$110 total
Jul 23 - Jul 24
Total includes taxes and fees
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.
Spa
Pet friendly

Askania Hotel Bernburg
Breite Straße 2-3, Bernburg, ST
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $105 total per night
$105 total
Jul 21 - Jul 22
Total includes taxes and fees
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.
Spa
Pet friendly

Atrium Hotel Amadeus
Pretzscher Straße 20, Osterfeld, ST
Free Cancellation
Reserve now, pay when you stay
$99 nightly
The price is $106 total per night
$106 total
Jul 27 - Jul 28
Total includes taxes and fees
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.
Spa
Pet friendly

Best Western Hotel Schlossmuehle
Kaiser-Otto-Str. 28, Quedlinburg, ST
Free Cancellation
Reserve now, pay when you stay
$123 nightly
The price is $138 total per night
$138 total
Aug 10 - Aug 11
Total includes taxes and fees
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.
Pet friendly
Free WiFi

Dorint Charlottenhof Halle (Saale)
Dorotheenstr. 12, Halle (Saale), ST
Free Cancellation
Reserve now, pay when you stay
$130 nightly
The price is $145 total per night
$145 total
Jul 31 - Aug 1
Total includes taxes and fees
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.
Hot Tub
Spa

Dormero Hotel Halle
Leipziger Strasse, 76, Halle (Saale), Saxony-Anhalt
Free Cancellation
Reserve now, pay when you stay
$60 nightly
The price is $67 total per night
$67 total
Jul 28 - Jul 29
Total includes taxes and fees
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.
Pet friendly
Free WiFi

H+ Hotel Leipzig-Halle
Hansaplatz 1, Peissen, Landsberg, ST
Free Cancellation
Reserve now, pay when you stay
$77 nightly
The price is $83 total per night
$83 total
Aug 7 - Aug 8
Total includes taxes and fees
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.
Breakfast included
Pet friendly

ACHAT Hotel Magdeburg
Hansapark 2, Magdeburg, ST
Free Cancellation
Reserve now, pay when you stay
$74 nightly
The price is $83 total per night
$83 total
Aug 3 - Aug 4
Total includes taxes and fees
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.
Pool
Hot Tub

Harzer Kultur- & Kongresshotel Wernigerode
Pfarrstrasse 41, Wernigerode, ST
Free Cancellation
Reserve now, pay when you stay
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.
Hot Tub
Spa

Hasseröder Burghotel
Langer Stieg 62, Wernigerode, Harz
Free Cancellation
Reserve now, pay when you stay
$206 nightly
The price is $229 total per night
$229 total
Jul 23 - Jul 24
Total includes taxes and fees
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.
Spa
Free WiFi

Heidehotel Lubast
An der Bundesstraße 1, Kemberg, ST
Free Cancellation
Reserve now, pay when you stay
$102 nightly
The price is $109 total per night
$109 total
Jul 21 - Jul 22
Total includes taxes and fees
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.
Spa
Pet friendly
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.
Saxony-Anhalt Hotels with a Gym essential information
Hotels with a Gym in Saxony-Anhalt |
39 |
---|---|
Highest price | $229 |
Cheapest price | $67 |
Total number of hotels in Saxony-Anhalt | 3,652 |
Popular hotels | Bernstein Acamed Resort, Rosenhotel, Askania Hotel Bernburg, Atrium Hotel Amadeus, Best Western Hotel Schlossmuehle, Dorint Charlottenhof Halle (Saale), Dormero Hotel Halle, H+ Hotel Leipzig-Halle, ACHAT Hotel Magdeburg, Harzer Kultur- & Kongresshotel Wernigerode, Hasseröder Burghotel, Heidehotel Lubast |
Recent Saxony-Anhalt hotel reviews by fellow wanderers

Dormero Hotel Halle
5 out of 5
Posted 13 days ago
Travelocity Verified Review
"Amazing spot with really cool hotel decor and lovely staff and nice rooms! "
A verified traveler stayed at Dormero Hotel Halle