Hotels with a Gym in Storstrom County from $137
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 Storstrom County Hotels with a Gym

Strandhotel Klinten
Søndervej 8 Rodvig Stevns
Free Cancellation
Reserve now, pay when you stay
$109 nightly
The price is $137 total per night
$137 total
Dec 3 - Dec 4
Total with taxes and fees
This hotel features a restaurant, a sauna, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a ...

Comwell Køge Strand
Strandvejen 111 Koge
Free Cancellation
Reserve now, pay when you stay
$133 nightly
The price is $166 total per night
$166 total
Nov 15 - Nov 16
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...

Lalandia Resort Rødby
Lalandia Centret 1 Rodby
$252 nightly
The price is $315 total per night
$315 total
Nov 11 - Nov 12
Total with taxes and fees
Free water park access, 4 restaurants, and 3 indoor pools are all featured at this smoke-free resort. Bring the family and enjoy the bowling alley, mini golf, ...

Scandic Ringsted
Nørretorv 57 Ringsted
Free Cancellation
$129 nightly
The price is $161 total per night
$161 total
Nov 29 - Nov 30
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A coffee ...

Liseby Bed & Breakfast
Strandskovvej 3 Stege
This bed & breakfast features an outdoor pool and a 24-hour gym. Business travelers can take advantage of the free WiFi in public areas. Free self parking, a ...

Scandic Roskilde Park
Ved Ringen 2 Roskilde
Free Cancellation
$114 nightly
The price is $143 total per night
$143 total
Nov 29 - Nov 30
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A 24-hour business ...
Don't see what you're looking for?
See all available properties in Storstrom County
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.
Storstrom County hotels essential information
Accommodation | 3,413 hotels |
|---|---|
Lowest Price | $137 |
Highest Price | $315 |
Popular hotels | Comwell Køge Strand, Strandhotel Klinten, Lalandia Resort Rødby, Liseby Bed & Breakfast, Scandic Ringsted, Scandic Roskilde Park |
Recent Storstrom County hotel reviews by fellow wanderers

Strandhotel Klinten
5 out of 5
Posted 1 month ago
Travelocity Verified Review
"Fine all the Way good food nice Room helpful staff"
A verified traveler stayed at Strandhotel Klinten
