Hotels with a Gym in Baltic Sea Coast from $93
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
Kaiserallee 2 Lübeck SH
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
Raiffeisenstraße 2 Kiel SH
Free Cancellation
Reserve now, pay when you stay
$154 nightly
The price is $165 total per night
$165 total
Jan 30 - Jan 31
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
Strandstraße 15 Strande SH
$137 nightly
The price is $148 total per night
$148 total
Jan 11 - Jan 12
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
Langer Segen 5a Kiel SH
Free Cancellation
Reserve now, pay when you stay
$124 nightly
The price is $133 total per night
$133 total
Jan 21 - Jan 22
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
Aussenallee 10 Lübeck SH
Free Cancellation
Reserve now, pay when you stay
$247 nightly
The price is $264 total per night
$264 total
Jan 8 - Jan 9
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
Am Leuchtenfeld 7 Lübeck
Free Cancellation
Reserve now, pay when you stay
$142 nightly
The price is $152 total per night
$152 total
Jan 25 - Jan 26
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
Zur Promenade 2 Rostock MV
$188 nightly
The price is $210 total per night
$210 total
Jan 11 - Jan 12
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
Am Strande 35 Groemitz SH
Free Cancellation
Reserve now, pay when you stay
$170 nightly
The price is $188 total per night
$188 total
Jan 11 - Jan 12
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
Hermannstrasse 33 Kuehlungsborn MV
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
Frankendamm 22 Stralsund MV
Free Cancellation
Reserve now, pay when you stay
$83 nightly
The price is $93 total per night
$93 total
Feb 5 - Feb 6
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
Strandpromenade 59 Binz MV
Free Cancellation
Reserve now, pay when you stay
$109 nightly
The price is $125 total per night
$125 total
Jan 8 - Jan 9
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
Wittower Strasse 4 Breege MV
$125 nightly
The price is $134 total per night
$134 total
Jan 25 - Jan 26
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 propertiesLowest 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,131 hotels |
|---|---|
Lowest Price | $93 |
Highest Price | $264 |
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

ScanHotels City
5 out of 5
Posted 1 month ago
Travelocity Verified Review
"We loved everything - great staff and the parking was 11 out of 10 - all the rest was 10 !!!
See You in 2026 - Line and Michael (Denmark)"
A verified traveler stayed at ScanHotels City
Explore More Ways to Travel with Travelocity
- Cheap Hotels in Wandsbek
- Historic Hotels in Wandsbek
- Hotels with Hot Tubs in Wandsbek
- Farmstay in Lauenburg Lakes
- Kid Friendly Hotels in Lauenburg Lakes
- B&B in Bay of Luebeck
- Hotels with Airport Transfers in Bay of Luebeck
- Hotels with Tennis Courts in Bay of Luebeck
- Luxury Hotels in Bay of Luebeck
- Maritim Hotels in Bay of Luebeck
- Hotel Wedding Venues Hotels in Bay of Luebeck
- Bay of Luebeck Hotels
- Villas in Bay of Luebeck


