Hotels with a Gym in Baltic Sea Coast from $72

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 Baltic Sea Coast Hotels with a Gym

ATLANTIC Grand Hotel Travemünde

ATLANTIC Grand Hotel Travemünde

Kaiserallee 2, Travemünde, Lübeck, SH
Free Cancellation
Reserve now, pay when you stay
The price is $223 per night
$223
includes taxes & fees
$209 per night
Mar 12 - Mar 13
This smoke-free hotel features a golf course, a full-service spa, and a marina. Traveling on business? Take advantage of the business center and free WiFi in ...
Atlantic Hotel Kiel

Atlantic Hotel Kiel

4 out of 5
Raiffeisenstraße 2, Kiel, SH
Free Cancellation
Reserve now, pay when you stay
The price is $200 per night
$200
includes taxes & fees
$187 per night
Mar 14 - Mar 15
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy ...
Acqua Strande Yachthotel & Restaurant

Acqua Strande Yachthotel & Restaurant

Strandstraße 15, Strande, SH
The price is $133 per night
$133
includes taxes & fees
$123 per night
Mar 11 - Mar 12
A full-service spa, a gym, and a restaurant are all featured at this hotel. Enjoy the sauna and perks like free self parking and free WiFi. There's a bar/lounge ...
Comfort Hotel Tom Kyle

Comfort Hotel Tom Kyle

Langer Segen 5a, Kiel, SH
Free Cancellation
Reserve now, pay when you stay
The price is $136 per night
$136
includes taxes & fees
$127 per night
Mar 23 - Mar 24
A gym, self parking, and free newspapers are featured at this hotel. WiFi in public areas is free. Dry cleaning and luggage storage are also provided.
A-ROSA Travemünde

A-ROSA Travemünde

Aussenallee 10, Travemünde, Lübeck, SH
Free Cancellation
Reserve now, pay when you stay
The price is $236 per night
$236
includes taxes & fees
$221 per night
Mar 11 - Mar 12
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. There's fun for all ages with a children's pool and a playground, ...
aja Travemuende

aja Travemuende

Am Leuchtenfeld 7, Lübeck
Free Cancellation
Reserve now, pay when you stay
The price is $171 per night
$171
includes taxes & fees
$160 per night
Mar 13 - Mar 14
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the indoor pool and perks like free WiFi. Relax with a drink at the poolside bar and ...
aja Warnemuende

aja Warnemuende

Zur Promenade 2, Warnemuende, Rostock, MV
Free Cancellation
Reserve now, pay when you stay
The price is $225 per night
$225
includes taxes & fees
$202 per night
Mar 13 - Mar 14
This hotel features a full-service spa, 2 hot tubs, and a restaurant. Enjoy the outdoor pool and perks like free WiFi. Enjoy the indoor pool and unwind at the ...
aja Groemitz

aja Groemitz

Am Strande 35, Groemitz, SH
Free Cancellation
Reserve now, pay when you stay
The price is $147 per night
$147
includes taxes & fees
$132 per night
Apr 3 - Apr 4
A full-service spa, an indoor pool, and a restaurant are all featured at this smoke-free hotel. Bring the family and enjoy the lazy river, children's pool, and ...
Aquamarin Hotel & Spa

Aquamarin Hotel & Spa

4 out of 5
Hermannstrasse 33, Kuehlungsborn, MV
The price is $144 per night
$144
includes taxes & fees
$132 per night
Mar 11 - Mar 12
A full-service spa, an indoor pool, and a restaurant are all featured at this smoke-free hotel. There's fun for all ages with mini golf and volleyball, and in-room ...
Vienna House by Wyndham Baltic Stralsund

Vienna House by Wyndham Baltic Stralsund

Frankendamm 22, Stralsund, MV
Free Cancellation
Reserve now, pay when you stay
The price is $72 per night
$72
includes taxes & fees
$64 per night
Mar 16 - Mar 17
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas and onsite conference center. ...
Arkona Strandhotel

Arkona Strandhotel

4 out of 5
Strandpromenade 59, Binz, MV
Free Cancellation
Reserve now, pay when you stay
The price is $124 per night
$124
includes taxes & fees
$109 per night
Mar 30 - Mar 31
A full-service spa, an indoor pool, and a restaurant are all featured at this smoke-free hotel. Family-friendly amenities include a free kid's club and babysitting. ...
AQUAMARIS Strandresidenz Rügen

AQUAMARIS Strandresidenz Rügen

4 out of 5
Wittower Strasse 4, Breege, MV
Free Cancellation
Reserve now, pay when you stay
The price is $118 per night
$118
includes taxes & fees
$111 per night
Mar 12 - Mar 13
A full-service spa, a gym, and a restaurant are all featured at this smoke-free hotel. There's fun for all ages with a children's pool and a playground, and ...
Don't see what you're looking for?
See all available properties in Baltic Sea Coast
View all properties
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.

Baltic Sea Coast hotels essential information

Accommodation
58,188 hotels
Lowest Price
$72
Highest Price
$236
Popular hotels
Comfort Hotel Tom Kyle, aja Groemitz, aja Travemuende, aja Warnemuende, A-ROSA Travemünde, Acqua Strande Yachthotel & Restaurant, Aquamarin Hotel & Spa, AQUAMARIS Strandresidenz Rügen, Vienna House by Wyndham Baltic Stralsund, Arkona Strandhotel, ATLANTIC Grand Hotel Travemünde, Atlantic Hotel Kiel

Recent Baltic Sea Coast hotel reviews by fellow wanderers

Maritim Hotel Bellevue Kiel

Maritim Hotel Bellevue Kiel

5 out of 5
Posted 3 weeks ago
Travelocity Verified Review
"Really good value for money. Great views from the top floor "
A verified traveler stayed at Maritim Hotel Bellevue Kiel
Maritim Hotel Bellevue Kiel