Hotels with a Gym in Baltic Sea Coast from $84

Start date: Check-in selected.
To Date
End date: Check-out

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 Lübeck SH
$130 nightly
The price is $139 total per night
$139 total
Feb 8 - Feb 9
Total with taxes and fees
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.5 out of 5
Raiffeisenstraße 2 Kiel SH
Free Cancellation
Reserve now, pay when you stay
$209 nightly
The price is $224 total per night
$224 total
Feb 28 - Mar 1
Total with taxes and fees
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
$138 nightly
The price is $150 total per night
$150 total
Feb 8 - Feb 9
Total with taxes and fees
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

3 out of 5
Langer Segen 5a Kiel SH
$125 nightly
The price is $134 total per night
$134 total
Feb 17 - Feb 18
Total with taxes and fees
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 Lübeck SH
Free Cancellation
Reserve now, pay when you stay
$249 nightly
The price is $267 total per night
$267 total
Feb 8 - Feb 9
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury 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
$141 nightly
The price is $151 total per night
$151 total
Feb 26 - Feb 27
Total with taxes and fees
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 Rostock MV
$201 nightly
The price is $223 total per night
$223 total
Mar 4 - Mar 5
Total with taxes and fees
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
$152 nightly
The price is $169 total per night
$169 total
Feb 5 - Feb 6
Total with taxes and fees
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
Get rates
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
$75 nightly
The price is $84 total per night
$84 total
Feb 27 - Feb 28
Total with taxes and fees
This hotel features a restaurant, a sauna, and a bar/lounge. WiFi in public areas is free. Self parking, a terrace, and luggage storage are also offered.
Arkona Strandhotel

Arkona Strandhotel

4.5 out of 5
Strandpromenade 59 Binz MV
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $131 total per night
$131 total
Feb 19 - Feb 20
Total with taxes and fees
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

Wittower Strasse 4 Breege MV
Free Cancellation
Reserve now, pay when you stay
$127 nightly
The price is $136 total per night
$136 total
Feb 5 - Feb 6
Total with taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this luxury hotel. There's fun for all ages with a children's pool and a playground, ...
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,698 hotels
Lowest Price
$84
Highest Price
$267
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

ScanHotels City

ScanHotels City

5 out of 5
Posted 8 days ago
Travelocity Verified Review
"clean room, friendly staff and a great location"
A verified traveler stayed at ScanHotels City
ScanHotels City