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
$249 nightly
The price is $267 total per night
$267 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
$219 nightly
The price is $234 total per night
$234 total
May 29 - May 30
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
May 28 - May 29
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
$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 $131 total per night
$131 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
$191 nightly
The price is $212 total per night
$212 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
$149 nightly
The price is $167 total per night
$167 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
$147 nightly
The price is $165 total per night
$165 total
Jun 4 - Jun 5
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
Free Cancellation
Reserve now, pay when you stay
$203 nightly
The price is $217 total per night
$217 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
$123 nightly
The price is $137 total per night
$137 total
Jun 12 - Jun 13
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
$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

Radisson Blu Hotel, Rostock

Radisson Blu Hotel, Rostock

5 out of 5
Posted 3 months ago
Travelocity Verified Review
"The view and location of the hotel are wonderful, but the hotel itself is also wonderful. The breakfast area, gym and reception room are gorgeous. Also the saunas and gym are fantastic. "
A verified traveler stayed at Radisson Blu Hotel, Rostock
Radisson Blu Hotel, Rostock