Hotels with a Gym in Storstrom County
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured Storstrom County Hotels with a Gym

Comwell Køge Strand
Strandvejen 111, Koge
Free Cancellation
Reserve now, pay when you stay
$129 nightly
The price is $162 total per night
$162 total
Oct 18 - Oct 19
Total with taxes and fees
At Comwell Køge Strand, guests have access to a gym, free WiFi in public areas, and a conference center. If you drive, put free parking to good use. The 24-hour front desk has staff standing by to help with dry cleaning/laundry, securing valuables, and luggage storage. Other amenities at this beach hotel include a 24-hour business center, express check-out, and a terrace.
Breakfast included
Pet friendly

Strandhotel Klinten
Søndervej 8, Rodvig Stevns
Free Cancellation
Reserve now, pay when you stay
Guests of Strandhotel Klinten enjoy a sauna, free WiFi in public areas, and a conference center. Free parking is included with your stay. A multilingual staff is on hand to help with tours or tickets, and offer sightseeing advice. Other amenities at this beach hotel include an arcade/game room, a terrace, and laundry facilities.
Parking included
Free WiFi

Lalandia Resort Rødby
Lalandia Centret 1, Rodby
$299 nightly
The price is $374 total per night
$374 total
Nov 2 - Nov 3
Total with taxes and fees
Guests of Lalandia Resort Rødby have access to 3 indoor pools, a free water park, and an outdoor pool. You can take advantage of free parking, along with an area shuttle. The front desk has multilingual staff that can help with tours or tickets, and offer advice about sights and eateries nearby. Other amenities at this family-friendly resort include a lazy river, a children's pool, and a gym.

Liseby Bed & Breakfast
Strandskovvej 3, Stege
Guests of Liseby Bed & Breakfast have access to an outdoor pool, a gym, and free WiFi in public areas. You can take advantage of free parking if you drive. Additional amenities include a seasonal outdoor pool, a terrace, and a picnic area.
Pool
Spa

Scandic Ringsted
Nørretorv 57, Ringsted
Free Cancellation
Reserve now, pay when you stay
$99 nightly
The price is $124 total per night
$124 total
Nov 7 - Nov 8
Total with taxes and fees
Scandic Ringsted features a 24-hour gym, free WiFi in public areas, and meeting rooms. Free parking is available if you drive. Multilingual staff at the 24-hour front desk can assist with luggage storage, securing valuables, and tours or tickets. Additional amenities include a terrace, a banquet hall, and a garden.

Scandic Roskilde Park
Ved Ringen 2, Roskilde
Free Cancellation
Reserve now, pay when you stay
$95 nightly
The price is $119 total per night
$119 total
Nov 9 - Nov 10
Total with taxes and fees
At Scandic Roskilde Park, guests have access to a gym, a sauna, and free WiFi in public areas. If you drive, take advantage of free parking. The 24-hour front desk has multilingual staff ready to assist with tours/tickets and luggage storage. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls. Other amenities at this golf hotel include meeting rooms, a 24-hour business center, and a terrace.
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 | 2,919 hotels |
---|---|
Lowest Price | $119 |
Highest Price | $374 |
Popular hotels | Comwell Køge Strand, Strandhotel Klinten, Lalandia Resort Rødby, Liseby Bed & Breakfast, Scandic Ringsted, Scandic Roskilde Park |
Recent Hotels with a Gym Reviews

Hotel Kirstine
5/5 Excellent
Highly recommend
"Excellent breakfast. Beautifully appointed rooms and bath. Nicest hotel I have been to in Denmark. Direct access to city center."
A verified traveler stayed at Hotel Kirstine
Posted 1 month ago
More to Explore
More to Explore
- Mern Hotels
- Vordingborg Hotels
- Holmegaard Hotels
- Haslev Hotels
- Extended Stay Hotels in Falster
- Cheap Hotels in Falster
- Falster Hotels
- Bogø Hotels
- Kalvehave Hotels
- Hostels in South Sealand
- Hotels with a Gym in South Sealand
- Karrebæksminde Hotels
- Hotels near Herluf Trolle Og Birgitte Goye Udskaaret I Trae
- Apartments in Naestved
- Naestved Hotels
- 3 Star Hotels in Møn
- 5 Star Hotels in Møn
- Hotels with Restaurants in Møn
- Møn Hotels
- Stege Hotels
- Flights from Miami to South Sealand
- Flights from Düsseldorf to South Sealand
- Flights from Geneva to Enø
- Flights from Albuquerque to Enø
- Flights from Baltimore to Møn
- Flights from Beijing to Møn
- Flights from Portland to Møn
- Flights from Munich to Møn
- Flights from Jacksonville to Møn
- Flights from Stuttgart to Møn