A pebbled beach with a large fallen tree trunk, calm water, and a rocky cliff in the background.

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

Tonight
30 Aug - 31 Aug
Tomorrow
31 Aug - 1 Sept
Next weekend
4 Sept - 6 Sept
In two weeks
11 Sept - 13 Sept

Our top choices for Storstrom County hotels with a gym

A cozy room with a brick fireplace, a glass door leading to a pool area, and a wooden table with candles.
A hammock on a wooden deck by a pool.
A restaurant with wooden tables, chairs, and hanging plants.
A room with a large window, a candle on a wall-mounted holder, a wooden table, and a bowl of fruit.

1. Hotel Kirstine

Hotel Kirstine
Naestved
United States
Nicole
£175
includes taxes & fees
1 Sept - 2 Sept
Hotel Kirstine
A modern kitchen with white cabinets, a stainless steel refrigerator, and a glass dining table with chairs.
A group of people seated around a fire pit on a wooden deck with a greenhouse in the background.
An outdoor swimming pool with a wooden deck, metal safety railings, and a clear blue sky.
A spacious gym with wooden floors, various exercise equipment, and mats.

2. Liseby Bed & Breakfast

Liseby Bed & Breakfast
Stege
United Kingdom
Sean
£79
includes taxes & fees
31 Aug - 1 Sept
Liseby Bed & Breakfast
An aerial view of a beach with clear waters, a sandy shore, and a forested area.
A large indoor swimming pool with a central fountain, surrounded by a high ceiling and large windows.
A modern kitchen with white cabinets, a wooden dining table with black chairs, and a view of the outdoors.
A thatched-roof building with a hot tub, outdoor seating, and bicycles.

3. Feddet Strand Resort

Feddet Strand Resort
Faxe
Denmark
Kristina
£292
additional charges may apply
6 Sept - 7 Sept
Feddet Strand Resort
A sunlit room with large windows, a table, and chairs, overlooking a green field.
A reception desk with a wooden cabinet, a bell, and a sign labeled 'reception'.
A yellow building with the name 'FEMØ KRO 1659' and a red-tiled roof.
A room with two beds, a desk, two chairs, a window, and wall-mounted lamps.

4. Femo Kro & Feriecenter by DanCenter

Femo Kro & Feriecenter by DanCenter
Femø
United States
Anonymous traveller
£45
includes taxes & fees
12 Sept - 13 Sept
Femo Kro & Feriecenter by DanCenter
A spacious living area with a high ceiling, modern furniture, and a skylight.
A row of modern, single-story cabins with large windows, situated in a natural, grassy area.
A modern wooden house with a pool, outdoor seating, and a staircase leading to the entrance.
A modern, open-plan living area with a large glass wall offering views of a distant landscape.

5. Hages Badehotel

Hages Badehotel
Rodby
Germany
Nicole
£68
includes taxes & fees
27 Sept - 28 Sept
Hages Badehotel
A water park with a large indoor pool, water slides, and a play structure.
A modern kitchen with a central island, a built-in oven, and a stainless steel range hood.
A wooden climbing structure with ropes and a palm tree in the foreground.
A sauna with wooden benches and a stone basin.

6. Lalandia Resort Rødby

Lalandia Resort Rødby
Rodby
£280
additional charges may apply
27 Sept - 28 Sept
Lalandia Resort Rødby
A modern hotel interior with a staircase, glass railings, and a high ceiling with skylights.
A hotel room with two beds, a TV, a desk, and a window with curtains.
A reception area with a glass door entrance, outdoor seating with chairs and tables, and a potted plant.
A modern building with a reception area, large windows, and a wooden facade.

7. Four Points Flex by Sheraton Copenhagen Airport

Four Points Flex by Sheraton Copenhagen Airport
Amager
United States
Judith
£118
includes taxes & fees
3 Sept - 4 Sept
Four Points Flex by Sheraton Copenhagen Airport
A modern interior with a reception desk, seating area, and a television screen.
A modern hotel room with a sectional sofa, a green armchair, a small round table with a vase of flowers, a flat-screen TV, and a bed with orange pillows.
A modern hotel room with a bed, a desk, a chair, a TV, and large windows.
A modern lobby with two orange chairs, a round table, and a vase of flowers.

8. Scandic Roskilde Park

Scandic Roskilde Park
Roskilde
United Kingdom
Sylvia
£114
includes taxes & fees
27 Sept - 28 Sept
Scandic Roskilde Park
A modern building with a circular design, a flagpole with a flag, and a paved area with mounds.
A bedroom with two beds, a desk, and a view of the outdoors.
A modern interior with wicker furniture, a glass door leading to a balcony, and a view of the outdoors.
A modern building with a sloped roof, large windows, and a view of the sea.

9. Musholm Ferie-Sport-Konference

Musholm Ferie-Sport-Konference
Korsor
Netherlands
Roel
£102
includes taxes & fees
20 Sept - 21 Sept
Musholm Ferie-Sport-Konference
An outdoor seating area with wooden furniture, a concrete table, and hanging lanterns.
A reception area with a wooden counter, a computer, and a large map on the wall.
A modern room with a white chair, a floor lamp, and a view of trees through a large window.
A bed with a patterned blanket and pillows, a view of a body of water through a window, and two bedside lamps.

10. Comwell Roskilde

Comwell Roskilde
Roskilde
United States
Torben
£112
includes taxes & fees
6 Sept - 7 Sept
Comwell Roskilde
View all properties

Top Storstrom County Hotel Reviews

Explore a world of travel with Expedia