Hotels with a Gym in Baltic Sea Coast from $99

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
$149 nightly
The price is $160 total per night
$160 total
Apr 1 - Apr 2
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 ...
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
$121 nightly
The price is $130 total per night
$130 total
Apr 2 - Apr 3
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.
Acqua Strande Yachthotel & Restaurant

Acqua Strande Yachthotel & Restaurant

Strandstraße 15 Strande SH
$134 nightly
The price is $146 total per night
$146 total
Mar 29 - Mar 30
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 ...
A-ROSA Travemünde

A-ROSA Travemünde

Aussenallee 10 Lübeck SH
Free Cancellation
Reserve now, pay when you stay
$217 nightly
The price is $233 total per night
$233 total
Apr 19 - Apr 20
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
$160 nightly
The price is $171 total per night
$171 total
Apr 12 - Apr 13
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 Groemitz

aja Groemitz

Am Strande 35 Groemitz SH
Free Cancellation
Reserve now, pay when you stay
$164 nightly
The price is $184 total per night
$184 total
Apr 16 - Apr 17
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 ...
Arkona Strandhotel

Arkona Strandhotel

4.5 out of 5
Strandpromenade 59 Binz MV
Free Cancellation
Reserve now, pay when you stay
$123 nightly
The price is $140 total per night
$140 total
Apr 7 - Apr 8
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. ...
aja Warnemuende

aja Warnemuende

Zur Promenade 2 Rostock MV
Free Cancellation
Reserve now, pay when you stay
$207 nightly
The price is $230 total per night
$230 total
Apr 16 - Apr 17
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 ...
AQUAMARIS Strandresidenz Rügen

AQUAMARIS Strandresidenz Rügen

Wittower Strasse 4 Breege MV
Free Cancellation
Reserve now, pay when you stay
$136 nightly
The price is $146 total per night
$146 total
Mar 20 - Mar 21
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, ...
Vienna House by Wyndham Baltic Stralsund

Vienna House by Wyndham Baltic Stralsund

Frankendamm 22 Stralsund MV
$89 nightly
The price is $99 total per night
$99 total
Mar 20 - Mar 21
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.
Atlantic Hotel Kiel

Atlantic Hotel Kiel

4.5 out of 5
Raiffeisenstraße 2 Kiel SH
Free Cancellation
Reserve now, pay when you stay
$183 nightly
The price is $196 total per night
$196 total
Mar 29 - Mar 30
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 ...
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,004 hotels
Lowest Price
$99
Highest Price
$233
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

3 out of 5
Posted 2 weeks ago
Travelocity Verified Review
"Staff was very slow and at times unfriendly"
A verified traveler stayed at pentahotel Rostock
pentahotel Rostock