Hotels with a Gym in Baltic Sea Coast from $128

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
$248 nightly
The price is $265 total per night
$265 total
Jun 1 - Jun 2
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
$218 nightly
The price is $233 total per night
$233 total
Jun 1 - Jun 2
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
$176 nightly
The price is $191 total per night
$191 total
Jun 3 - Jun 4
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
$120 nightly
The price is $128 total per night
$128 total
Jun 10 - Jun 11
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
$225 nightly
The price is $240 total per night
$240 total
Jun 15 - Jun 16
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
$122 nightly
The price is $130 total per night
$130 total
Jun 5 - Jun 6
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
$190 nightly
The price is $211 total per night
$211 total
Jun 1 - Jun 2
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
$165 nightly
The price is $185 total per night
$185 total
Jun 1 - Jun 2
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 ...
Arkona Strandhotel

Arkona Strandhotel

4.5 out of 5
Strandpromenade 59, Binz, MV
Free Cancellation
Reserve now, pay when you stay
$148 nightly
The price is $166 total per night
$166 total
Jun 2 - Jun 3
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. ...
Aquamarin Hotel & Spa

Aquamarin Hotel & Spa

4 out of 5
Hermannstrasse 33, Kuehlungsborn, MV
$148 nightly
The price is $166 total per night
$166 total
Jun 1 - Jun 2
Total includes taxes and fees
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 ...
AQUAMARIS Strandresidenz Rügen

AQUAMARIS Strandresidenz Rügen

4.5 out of 5
Wittower Strasse 4, Breege, MV
$202 nightly
The price is $216 total per night
$216 total
Jun 22 - Jun 23
Total includes 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 ...
Vienna House by Wyndham Baltic Stralsund

Vienna House by Wyndham Baltic Stralsund

Frankendamm 22, Stralsund, MV
Free Cancellation
Reserve now, pay when you stay
$115 nightly
The price is $129 total per night
$129 total
Jun 1 - Jun 2
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. ...
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,130 hotels
Lowest Price
$128
Highest Price
$265
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

Yachthafenresidenz Hohe Duene

Yachthafenresidenz Hohe Duene

5 out of 5
Posted 20 hours ago
Travelocity Verified Review
"Very nice! Excellent value. Beautiful well maintained property "
A verified traveler stayed at Yachthafenresidenz Hohe Duene
Yachthafenresidenz Hohe Duene