Hotels with a Gym in Baltic Sea Coast from $116

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, Travemünde, Lübeck, SH
Free Cancellation
Reserve now, pay when you stay
$228 nightly
The price is $244 total per night
$244 total
Oct 12 - Oct 13
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
$224 nightly
The price is $240 total per night
$240 total
Oct 1 - Oct 2
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
$153 nightly
The price is $167 total per night
$167 total
Sep 30 - Oct 1
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
Free Cancellation
Reserve now, pay when you stay
$123 nightly
The price is $131 total per night
$131 total
Oct 18 - Oct 19
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, Travemünde, Lübeck, SH
$238 nightly
The price is $254 total per night
$254 total
Sep 28 - Sep 29
Total with taxes and fees
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
$142 nightly
The price is $152 total per night
$152 total
Oct 26 - Oct 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, Warnemuende, Rostock, MV
$212 nightly
The price is $235 total per night
$235 total
Oct 19 - Oct 20
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
$180 nightly
The price is $201 total per night
$201 total
Oct 26 - Oct 27
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
Free Cancellation
Reserve now, pay when you stay
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
$104 nightly
The price is $116 total per night
$116 total
Oct 23 - Oct 24
Total with taxes and fees
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.5 out of 5
Strandpromenade 59, Binz, MV
Free Cancellation
Reserve now, pay when you stay
$124 nightly
The price is $141 total per night
$141 total
Sep 30 - Oct 1
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
$171 nightly
The price is $183 total per night
$183 total
Oct 7 - Oct 8
Total with taxes and fees
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
60,869 hotels
Lowest Price
$116
Highest Price
$254
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

pentahotel Rostock

pentahotel Rostock

5 out of 5
Posted 8 days ago
Travelocity Verified Review
"Fantastic boutique hotel. We stayed at the property on our way to a cruise and I've got to say this was amazing. As we entered the property we checked in at the bar which was quick and easy. Our room was large, clean, modern and comfortable. The hotel was near shopping, the rail, the cruise port and hop and go adventures. What more can you ask for? If you're looking for a weekend getaway, this is definitely a town you should check out and this is a hotel suitable for a romantic getaway or even a girls fun weekend. No matter what your adventure, this hotel and this little town should be on your bucket list. Don't miss the Penta hotel in Rostock!"
A verified traveler stayed at pentahotel Rostock
pentahotel Rostock