Hotels with a Gym in Baltic Sea Coast from $114

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
$286 nightly
The price is $306 total per night
$306 total
Jul 27 - Jul 28
Total includes 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
Jul 20 - Jul 21
Total includes 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
$179 nightly
The price is $195 total per night
$195 total
Aug 4 - Aug 5
Total includes 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
$122 nightly
The price is $131 total per night
$131 total
Aug 3 - Aug 4
Total includes 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
$281 nightly
The price is $301 total per night
$301 total
Jul 17 - Jul 18
Total includes 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
$169 nightly
The price is $181 total per night
$181 total
Jul 17 - Jul 18
Total includes 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
$259 nightly
The price is $286 total per night
$286 total
Jul 27 - Jul 28
Total includes 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
$207 nightly
The price is $230 total per night
$230 total
Jul 27 - Jul 28
Total includes 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
$102 nightly
The price is $114 total per night
$114 total
Jul 20 - Jul 21
Total includes 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
$159 nightly
The price is $178 total per night
$178 total
Jul 27 - Jul 28
Total includes 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

4.5 out of 5
Wittower Strasse 4, Breege, MV
$304 nightly
The price is $325 total per night
$325 total
Jul 17 - Jul 18
Total includes 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
59,598 hotels
Lowest Price
$114
Highest Price
$325
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

H+ Hotel Lübeck

H+ Hotel Lübeck

5 out of 5
Posted 3 weeks ago
Travelocity Verified Review
"The convenience of hotel to train station was a plus and walkable to old town. "
A verified traveler stayed at H+ Hotel Lübeck
H+ Hotel Lübeck