Hotels with Gym in Baltic Sea Coast

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Baltic Sea Coast Hotels with Gyms

Our top choices for Baltic Sea Coast hotels with a gym

Exterior
ScanHotels City

ScanHotels City

ScanHotels City
4.5 star property
Stadtmitte
9.4 out of 10, Exceptional, (1017)
"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)"
United Kingdom
Michael
The price is RM478
RM547 total
includes taxes & fees
21 Dec - 22 Dec
ScanHotels City
Sun deck
Atlantic Hotel Kiel

Atlantic Hotel Kiel

Atlantic Hotel Kiel
4.5 star property
Vorstadt
9.2 out of 10, Wonderful, (996)
"Very nice property that we enjoyed thoroughly "
United States
Pascale
The price is RM650
RM695 total
includes taxes & fees
22 Dec - 23 Dec
Atlantic Hotel Kiel
Minibar, in-room safe, desk, blackout curtains
Romantik Hotel Kieler Kaufmann

Romantik Hotel Kieler Kaufmann

Romantik Hotel Kieler Kaufmann
4.5 star property
Düsternbrook
9.4 out of 10, Exceptional, (140)
"Great Stay"
United States
JUAN MANUEL
The price is RM814
RM871 total
includes taxes & fees
11 Jan - 12 Jan 2026
Romantik Hotel Kieler Kaufmann
Exterior
pentahotel Rostock

pentahotel Rostock

pentahotel Rostock
Stadtmitte
8.6 out of 10, Excellent, (1002)
"Great inexpensive hotel "
United States
Rex
The price is RM475
RM544 total
includes taxes & fees
21 Dec - 22 Dec
pentahotel Rostock
On the beach, windsurfing, beach bar, surfing
Grand Hotel Heiligendamm

Grand Hotel Heiligendamm

Grand Hotel Heiligendamm
Bad Doberan
9.0 out of 10, Wonderful, (512)
"Clean nice great people"
Denmark
Frank
The price is RM1,075
RM1,151 total
includes taxes & fees
11 Jan - 12 Jan 2026
Grand Hotel Heiligendamm
Lunch, dinner, brunch served; al fresco dining
Steigenberger Conti Hansa

Steigenberger Conti Hansa

Steigenberger Conti Hansa
Mitte
8.6 out of 10, Excellent, (632)
"Staff was extremely helpful to we Americans."
United States
Ronald
The price is RM392
RM419 total
includes taxes & fees
18 Dec - 19 Dec
Steigenberger Conti Hansa
Indoor pool, outdoor pool, open 7 AM to 10 PM, pool loungers
Yachthafenresidenz Hohe Duene

Yachthafenresidenz Hohe Duene

Yachthafenresidenz Hohe Duene
Hohe Düne
9.0 out of 10, Wonderful, (989)
"Always a great stay"
United Kingdom
Mark
The price is RM935
RM1,036 total
includes taxes & fees
18 Dec - 19 Dec
Yachthafenresidenz Hohe Duene
Property grounds
aja Warnemuende

aja Warnemuende

aja Warnemuende
Warnemünde
8.2 out of 10, Very good, (1000)
"Staff was very helpful and courteous."
United States
Patrick
The price is RM737
RM825 total
includes taxes & fees
14 Jan - 15 Jan 2026
aja Warnemuende
Sauna
Flair Hotel Neeth

Flair Hotel Neeth

Flair Hotel Neeth
3.5 star property
Lehmkuhlen
9.6 out of 10, Exceptional, (47)
"L hotel est en pleine campagne cest tres calme. Tout es discret calme . Les chambres sont propres et bien équipées petit déjeuner buffet tres copieux. Bref un bel endroit "
France
eric
The price is RM629
RM674 total
includes taxes & fees
17 Dec - 18 Dec
Flair Hotel Neeth
Ballroom
ATLANTIC Grand Hotel Travemünde

ATLANTIC Grand Hotel Travemünde

ATLANTIC Grand Hotel Travemünde
Travemuende
9.2 out of 10, Wonderful, (176)
"Schönes Hotel, nettes Personal"
Germany
Christian
The price is RM850
RM909 total
includes taxes & fees
18 Dec - 19 Dec
ATLANTIC Grand Hotel Travemünde
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.
View all properties

Top Baltic Sea Coast Hotel Reviews

ScanHotels City

ScanHotels City

10/10 Excellent
"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)"
Michael 3-night trip
Posted 6 days ago
ScanHotels City

Explore a world of travel with Expedia