Search Hotels with Gym in Storstrom County

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Storstrom County Hotels with Gym

Our top choices for Storstrom County hotels with a gym

Full-sized fridge, oven, stovetop, dishwasher

Liseby Bed & Breakfast

Liseby Bed & Breakfast
3.0 star property
Stege
7.6 out of 10, Good, (50 reviews)
"Great hosts"
United Kingdom
Sean
The price is £80
includes taxes & fees
15 Jun - 16 Jun
Liseby Bed & Breakfast
On the beach, fishing

Feddet Strand Resort

Feddet Strand Resort
4.0 star property
Faxe
8.0 out of 10, Very good, (20 reviews)
"Fantastisk ophold for familien. Der var rigtig mange gode aktiviteter til børnene. Hytterne lå tæt op af alting, uden at man var forstyret af larm. Det er helt sikkert et sted hvor vi kommer igen. "
Denmark
Kristina
The price is £298
additional charges may apply
19 May - 20 May
Feddet Strand Resort
Lobby

Hages Badehotel

Hages Badehotel
3.0 star property
Rodby
9.2 out of 10, Wonderful, (886 reviews)
"Great facilities, great little huts/cabins. Had all the essentials and it was really nice and cozy."
Denmark
Michael
The price is £65
includes taxes & fees
14 Jun - 15 Jun
Hages Badehotel
Spa

Hotel Kirstine

Hotel Kirstine
4.0 star property
Naestved
9.0 out of 10, Wonderful, (1,000 reviews)
"Nice area and convenient location to cafes. "
United States
Hans
The price is £140
includes taxes & fees
21 May - 22 May
Hotel Kirstine
Beach nearby, white sand, beach shuttle, beach bar

Hotel Stokkegaardens BnB & Apartments

Hotel Stokkegaardens BnB & Apartments
3.0 star property
Stokkemarke
8.4 out of 10, Very good, (28 reviews)
"A very charming place to stay with a wonderful couple as host ! A good place to stay while visiting Lolland island as it is near all the main places to visit in the island."
France
Emilie
The price is £154
includes taxes & fees
19 May - 20 May
Hotel Stokkegaardens BnB & Apartments
Water park

Lalandia Resort Rødby

Lalandia Resort Rødby
3.0 star property
Rodby
8.2 out of 10, Very good, (267 reviews)
"The park is a very nice familiypark with lots of nice facilities. The house we stayed in was clean and everything you need is there. But the beds are not that good unfortunally and if it is warmer than 20 degrees celsius it gets really hot. "
Netherlands
Nicole
The price is £286
additional charges may apply
7 Jun - 8 Jun
Lalandia Resort Rødby
View from property

Four Points Flex by Sheraton Copenhagen Airport

Four Points Flex by Sheraton Copenhagen Airport
3.0 star property
Amager
8.4 out of 10, Very good, (1,005 reviews)
"Amelia at the front desk was incredibly awesome and very helpful. The room was comfortable and bed was very nice! Thank you for a great stay!"
United States
April
The price is £114
includes taxes & fees
24 May - 25 May
Four Points Flex by Sheraton Copenhagen Airport
Front of property

Musholm Ferie-Sport-Konference

Musholm Ferie-Sport-Konference
3.0 star property
Korsor
8.2 out of 10, Very good, (140 reviews)
"excellent view"
Netherlands
Roel
The price is £99
includes taxes & fees
7 Jun - 8 Jun
Musholm Ferie-Sport-Konference
Reception

Scandic Roskilde Park

Scandic Roskilde Park
3.5 star property
Roskilde
8.0 out of 10, Very good, (1,001 reviews)
"Great breakfast , family room a night tight for 4 "
United Kingdom
Sylvia
The price is £135
includes taxes & fees
4 Jun - 5 Jun
Scandic Roskilde Park
Exterior

CABINN Metro Hotel

CABINN Metro Hotel
2.0 star property
Amager
7.6 out of 10, Good, (5,182 reviews)
"Great breakfast!!!"
Canada
Lotis Mae
The price is £78
includes taxes & fees
24 May - 25 May
CABINN Metro Hotel
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 Storstrom County Hotel Reviews

Strandhotel Klinten

Strandhotel Klinten

8/10 Good
"It's a older hotel, close to the sea. The room was ok, but with a smell of a closed in room. The bed and the linen was really good. They serve a very good breakfast"
Rolf Werner 1-night trip
Posted 8 days ago
Strandhotel Klinten
Lalandia Resort Rødby

Lalandia Resort Rødby

8/10 Good
"Lalandia is a paradise for kids below 15. The resort offers endless facilities and entertainment. The houses are well built but are perhaps starting to show their age slightly. The resort was packed during our stay but it was still quiet and pleasant in our “neighbourhood”. Everything worked but the machines were getting on a bit. The local area features to fairly average but well stocked supermarkets and the huge tunnel building project. We found a lovely beach in nearby Kramnitze but recommend bathing shoes as you have to walk over a rocky bit to get to the sand. There is little else nearby and the distance and time required to visit Møn’s Klint is surprisingly long."
Hans 2-night trip
Posted 11 months ago
Lalandia Resort Rødby

Explore a world of travel with Expedia