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

Storstrom County Hotels

  • 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 prices for these dates

Tonight
Oct 5 - Oct 6
Tomorrow
Oct 6 - Oct 7
This weekend
Oct 9 - Oct 11
Next weekend
Oct 16 - Oct 18

Filter by

Star rating

Guest rating

Our top choices for Storstrom County hotels

An outdoor dining area with tables and chairs, umbrellas, and flags.
A living room with a grey armchair, a beige sofa with striped pillows, a white coffee table with a vase and remote control, and large windows with blinds.
A row of single-story buildings with covered outdoor seating areas, surrounded by a well-maintained garden with various flowering plants.
A hallway with white walls, a wooden floor, and hanging plants. There is a door leading to another room.

1. Hotel Fjordkroen

Hotel Fjordkroen
Tappernoje
United States
Carol
P6,744
P8,430 total
includes taxes & fees
Oct 8 - Oct 9
Hotel Fjordkroen
A cozy room with a brick fireplace, a glass door leading to a pool area, and a wooden table with candles.
A doorway with a sign reading "WELLNESS" above it.
A restaurant with wooden tables, chairs, and hanging plants.
A hammock on a wooden deck by a pool.

2. Hotel Kirstine

Hotel Kirstine
Naestved
United States
Nicole
P11,491
P14,364 total
includes taxes & fees
Oct 11 - Oct 12
Hotel Kirstine
A spacious interior with a high ceiling, a fireplace, a seating area with a sofa and armchairs, and a large window offering a view of the outdoors.
A modern interior with a 'Seaside by RE:HUMANIZE GROUP' sign, a round table with a vase, and various plants.
A modern interior with a large window, ceiling fans, and potted plants.
A modern building with a sign reading 'Seaside by RE-HUMANIZE GROUP' with a view of a lake and green fields.

3. Seaside Retreat & Hotel

Seaside Retreat & Hotel
Stege
Canada
Jody
P9,419
P11,774 total
includes taxes & fees
Oct 17 - Oct 18
Seaside Retreat & Hotel
A modern building with large glass doors and a brick facade.
A hallway with wooden paneling, potted plants, and framed pictures on the walls.
A modern hotel reception area with a digital signboard, reception desk, and potted plants.
A double bed with a wooden slat headboard, two bedside tables with lamps, and two framed pictures on the wall.

4. Easy Stay

Easy Stay
Rønnede
United States
Michael
P5,990
P7,487 total
includes taxes & fees
Oct 15 - Oct 16
Easy Stay
A modern staircase with black railings, a green wall art piece, and a potted plant.
A building with a sign reading 'EASY BITE' and a yellow umbrella above.
A hotel room door with a number sign indicating room 2, a keyhole, and a potted plant casting a shadow on the wall.
A modern building with a sign reading 'EASY BITE' and a gated entrance.

5. Easy Stay Næstved

Easy Stay Næstved
Næstved
United Kingdom
Leanna
P6,592
P8,240 total
includes taxes & fees
Oct 8 - Oct 9
Easy Stay Næstved
A restaurant with outdoor seating, wicker chairs, and a view of the countryside.
A bedroom with a bed, a desk, and a window with blinds.
An outdoor patio area with white tables and chairs, beige umbrellas, and a clear blue sky.
A staircase with a wooden handrail and a white wall.

6. Hotel Præstekilde

Hotel Præstekilde
Stege
United Kingdom
Sue
P8,104
P10,130 total
includes taxes & fees
Oct 6 - Oct 7
Hotel Præstekilde
A stone sign with the inscription "Kirsebarkroen The Inn Between" in a park setting with a wooden bench and a potted plant.
A bedroom with a bed, a lamp, and a view of greenery outside.
A wooden building with a balcony, a staircase, and a door with the number 10.
A tent interior with a dresser, a hanging mirror, and a lamp.

7. Kirsebærkroen

Kirsebærkroen
Praesto
Germany
Eva Katrin
P6,378
P7,972 total
includes taxes & fees
Oct 18 - Oct 19
Kirsebærkroen
A restaurant with a bar area, seating arrangements, and a modern interior design.
A hotel with a modern design, featuring a prominent logo and a well-lit entrance.
A hotel corridor with a brick wall, potted plants, and a dining area with chairs and tables.
A hotel room with a bed, a desk with a chair, a television, and a window with curtains.

8. Hotel Falster

Hotel Falster
Nykøbing Falster
United States
Ennis
P9,035
P11,293 total
includes taxes & fees
Oct 8 - Oct 9
Hotel Falster
A large, historic building with symmetrical architecture, a central entrance, and a well-maintained lawn.
A room with a desk, chair, and a sofa. There is a mirror on the wall and a door leading to another room.
A modern kitchen with a central island, pendant lights, and a view of the dining area.
A covered porch with a wooden table and chairs, surrounded by a white railing.

9. Hesede Hovedgaard

Hesede Hovedgaard
Haslev
Germany
Kay
P6,009
P7,511 total
includes taxes & fees
Oct 6 - Oct 7
Hesede Hovedgaard
A beach scene with sand dunes and grass in the foreground, leading to the ocean.
An aerial view of a coastal town with a marina, houses, and a church.
A harbor with boats docked, a building with a red roof, and a flag.
A marina with multiple sailboats docked at wooden piers, surrounded by buildings with red and yellow roofs.

10. Karrebæksminde Strandhotel

Karrebæksminde Strandhotel
Karrebæksminde
United Kingdom
Katherine
P4,476
P6,537 total
includes taxes & fees
Oct 6 - Oct 7
Karrebæksminde Strandhotel
An outdoor seating area with white tables and striped chairs, a wooden railing, and potted plants.
A hotel lobby with a red patterned carpet, a black leather sofa, a small round table, and a large mirror on the wall.
A coastal marina with boats docked, a stone wall in the foreground, and a small building with a red roof.
A spacious living area with a sofa, armchairs, and a coffee table. A painting is on the wall, and a plant is on a side table.

11. Hotel Kong Valdemar

Hotel Kong Valdemar
Vordingborg
United States
Brian
P7,498
P9,372 total
includes taxes & fees
Oct 6 - Oct 7
Hotel Kong Valdemar
A restaurant with multiple tables set for dining, featuring white tablecloths and a stone wall backdrop.
A spacious lobby with a central reception desk, a staircase with a wooden finish, and a large mirror on the wall.
A window with a grid pattern and a plant on the sill.
A wooden spiral staircase in a hallway with a wooden railing, a potted plant, and a window with green-tinted glass.

12. Hotel Vinhuset

Hotel Vinhuset
Naestved
United Kingdom
Michael
P7,349
P9,186 total
includes taxes & fees
Oct 6 - Oct 7
Hotel Vinhuset
A modern hotel room with a large bed, a desk, a chair, and a view of the sea through a glass door.
A conference table with chairs, a bottle, and glasses, set against a view of the sea and trees.
A rocky beach with white pebbles and a cliff with greenery.
A hotel room with a bed, a desk with a TV, a chair, a table with chairs, and a view of the sea through a sliding door.

13. Strandhotel Klinten

Strandhotel Klinten
Rodvig Stevns
United States
Birthe
P6,269
P7,837 total
includes taxes & fees
Oct 19 - Oct 20
Strandhotel Klinten
An aerial view of a residential area with a large building that appears to be a community center or clubhouse, surrounded by smaller houses and a road.
A garden with variously shaped topiary trees and shrubs.
A corridor with orange walls, a tiled floor, and a white bench. There are two round tables with candles and vases.
An outdoor patio area with wooden tables and chairs, a covered seating area, and a view of a brick building in the background.

14. NyGammelsø Bed and Breakfast

NyGammelsø Bed and Breakfast
Stege
Finland
Henrik
P5,113
P6,391 total
includes taxes & fees
Oct 6 - Oct 7
NyGammelsø Bed and 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.

15. Feddet Strand Resort

Feddet Strand Resort
Faxe
United Kingdom
Hans
P3,899
P20,781 total
includes taxes & fees
Nov 1 - Nov 2
Feddet Strand Resort
A two-story building with a white exterior, a staircase leading to the upper floor, and a tree in front.
An outdoor patio area with white wicker furniture and a staircase leading to an upper level.
A residential area with houses, a garden with purple flowers, and a pathway.
A room with a large sliding glass door leading to a parking area, a small white bench with a picture frame, a potted plant, and a wooden ceiling beam.

16. Kærskovgård ferielejligheder

Kærskovgård ferielejligheder
Faxe
United States
Vadim
P8,515
P10,644 total
includes taxes & fees
Oct 6 - Oct 7
Kærskovgård ferielejligheder
A beachside lounge with a large wooden barrel seating area, a fire pit, and outdoor tables and chairs.
A bar area with a dark wood panel design, shelves stocked with bottles, and potted plants.
A beach with people sunbathing and relaxing under umbrellas.
A historic building with a sign reading "BANDHOLM HOTEL".

17. Bandholm Badehotel

Bandholm Badehotel
Bandholm
Sweden
Magnus
P3,933
P6,329 total
includes taxes & fees
Oct 25 - Oct 26
Bandholm Badehotel
A tray of champagne glasses on a wooden table in an outdoor seating area with white chairs and a yellow and black building in the background.
A staircase with black steps and white walls. There are directional signs indicating 'VARELSE 10 - 15' and 'VARELSE 50 - 57'.
A building with a sign reading "HOTEL SAXKKJOBING".
A restaurant with multiple tables set for dining, featuring white tablecloths, wicker chairs, and floral centerpieces.

18. Hotel Saxkjøbing

Hotel Saxkjøbing
Sakskobing
United Kingdom
Elita
P5,158
P6,447 total
includes taxes & fees
Oct 7 - Oct 8
Hotel Saxkjøbing
A vintage blue bathtub in a rustic bathroom with wooden elements and a textured wall.
A cozy room with a bed, a table with a teapot, cups, and a vase with flowers.
A wooden door with a metal gate, leading to a gravel path with evergreen trees.
A dining area with a table set for four, surrounded by wicker chairs, and a view of a snowy landscape through the windows.

19. The Woodland Lodge Gisselfeld

The Woodland Lodge Gisselfeld
Haslev
United Kingdom
Dorota
P9,042
P11,303 total
includes taxes & fees
Oct 6 - Oct 7
The Woodland Lodge Gisselfeld
A grassy area with a bench and a view of the sea.
An open window with a view of a coastal landscape, including a sandy beach, a rocky outcrop, and a wooden pier extending into the water.
A room with a table and chairs, a view of the sea through a large window, and a radiator below the window.
A pebbled beach with a rocky cliff and a clear blue sky.

20. Rødvig Kro og Badehotel

Rødvig Kro og Badehotel
Rodvig Stevns
Sweden
Johan
P9,758
P12,198 total
includes taxes & fees
Oct 12 - Oct 13
Rødvig Kro og Badehotel
View all properties

Vacation Rentals in Storstrom County

Apartment
A two-story building with a white exterior, a staircase leading to the upper floor, and a tree in front.
An outdoor patio area with white wicker furniture and a staircase leading to an upper level.
A residential area with houses, a garden with purple flowers, and a pathway.
A room with a large sliding glass door leading to a parking area, a small white bench with a picture frame, a potted plant, and a wooden ceiling beam.

Kærskovgård ferielejligheder

Kærskovgård ferielejligheder
Faxe
"Interesting place to stay. Seems like bed and breakfast place without a breakfast. The place was super quiet and spacious. Not very comfortable beds. "
Kærskovgård ferielejligheder
Vacation Home
A modern living room with a fireplace, wooden flooring, and a staircase.
A modern house with a tiled roof, large glass windows, and a patio area with a table and chairs.
A modern kitchen with white cabinets, a dining table with a vase of flowers, and a view of a rural landscape.
A harbor with several boats docked, a building labeled 'FISK', and a wooden boat with 'KBM' visible.

Karrebaeksminde Fjordhouses

Karrebaeksminde Fjordhouses
Karrebæksminde
"Så fint og hyggeligt sommerhus :)"
Karrebaeksminde Fjordhouses
Aparthotel
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 interior with a central wooden shelving unit, a round table with chairs, and pendant lighting.
A modern wooden house with a pool, outdoor seating, and a staircase leading to the entrance.

Hages Badehotel

Hages Badehotel
Rodby
"Super hotel! Danish style/ calm area- great breakfast"
Hages Badehotel
Vacation Home
A modern living room with a wooden floor, a sofa, a coffee table with a bowl, a striped rug, and a staircase leading to another room.
A modern living room with a grey sofa, a wooden coffee table, and a colorful abstract painting on the wall.
A modern interior with a wooden staircase, a dining area with wooden chairs, and a flat-screen TV mounted on the wall.
A modern kitchen with white cabinets, stainless steel appliances, and a large refrigerator.

6 Person Holiday Home on a Holiday Park in Karrebaeksminde

6 Person Holiday Home on a Holiday Park in Karrebaeksminde
Karrebæksminde
6 Person Holiday Home on a Holiday Park in Karrebaeksminde
Apartment
A beach with a sandy path leading to the water, surrounded by tall grass and a distant tree line.
A marina with boats docked, a wooden dock, and a row of houses with red roofs.
A modern living room with a grey sofa, a white coffee table, and a view of a canal and buildings through large windows.
A window with a view of a calm water body, buildings, and a decorative vase on the window sill.

6 Person Holiday Park Home in Borre

6 Person Holiday Park Home in Borre
Borre
"Myrer i køkkenet og ingen gardiner i det ene soveværelse. Men god beliggenhed og fint interior iøvrigt. Danbolig hjalp os med myrerne og så var det bedre ."
6 Person Holiday Park Home in Borre
Vacation Home
A beach path leading to the ocean with overcast skies.
A hot tub with two people relaxing, surrounded by a brick wall and a wooden fence.
A modern living room with a pool table, a dining area with a wooden table and chairs, and a bright yellow door.
A two-story brick house with a red-tiled roof, a small attic window, and a front door.

4 Star Holiday Home in Vaeggerlose

4 Star Holiday Home in Vaeggerlose
Vaeggerlose
4 Star Holiday Home in Vaeggerlose
Vacation Home
Property grounds
A wooden swing set in a backyard with a house in the background.
A modern living room with a wooden ceiling, a black leather sofa, a wooden dining table, and a glass coffee table.
A rocky shoreline with waves crashing onto the rocks.

6 Person Holiday Home in Dannemare

6 Person Holiday Home in Dannemare
Dannemare
6 Person Holiday Home in Dannemare
Vacation Home
A house with a brick exterior, a covered patio, and a grassy yard.
Water view
A yellow slide in a grassy yard with a wooden fence and a swing set in the background.
Interior

Holiday Home in Væggerløse

Holiday Home in Væggerløse
Vaeggerlose
"Det var veldig slitne møbler og wifi fungerte ikke. Stedet lå veldig rolig og fint til."
Holiday Home in Væggerløse
Apartment
Marina
A beach with a sandy path leading to the water, surrounded by tall grass and a distant tree line.
An aerial view of a coastal marina with multiple docked boats, a series of red-roofed buildings, and a grassy area with a few scattered trees.
Water view

4 Person Holiday Park Home in Borre

4 Person Holiday Park Home in Borre
Borre
"Famijevänligt och bra läge i hamnen"
4 Person Holiday Park Home in Borre
See all vacation rentals
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Storstrom County attractions

A close-up of a lemur with distinctive black and white fur and striking orange eyes.
Photo by Michael Cardow

Knuthenborg Safari Park

9.0/10 (27 reviews)
Why not meet the animals who call Knuthenborg Safari Park home during your travels in Bandholm? Wander the sandy beaches and forest while you're in the area.
See properties
A close-up of a lemur with distinctive black and white fur and striking orange eyes.
Photo by Michael Cardow

Knuthenborg Safaripark

8.4/10 (17 reviews)
Explore the great outdoors at Knuthenborg Safaripark, a lovely green space in Bandholm. Wander the forest and sandy beaches while you're in the area.
See properties

GeoCenter Møns Klint

8.8/10 (23 reviews)
You can spend an afternoon studying the exhibits at GeoCenter Møns Klint in Borre. Stroll along the marina or discover the area's glaciers.
See properties

BonBon-Land

6.8/10 (6 reviews)
Bring the family to BonBon-Land and enjoy the excitement of this theme park in Holmegaard. Discover the area's coral reefs and countryside.
See properties

Klintholm Harbour

8.6/10 (31 reviews)
Explore the waterfront in Borre with a trip to Klintholm Harbour. Take in the art scene and glaciers in the area.
See properties

Lalandia Aquadome

8.4/10 (20 reviews)
Bring the kids to Lalandia Aquadome and have a fun-filled day at this theme park in Rodby. Stroll along the marina or discover the area's countryside.
See properties

Rodbyhavn Port

8.2/10 (22 reviews)
Explore the waterfront in Rodby with a trip to Rodbyhavn Port. Wander the sandy beaches or discover the area's countryside.
See properties

Nyord

9.0/10 (7 reviews)
Explore the great outdoors at Nyord, a lovely green space in Stege. Discover the area's glaciers and countryside.
See properties

Learn more about Storstrom County

Storstrøm is the best place for fantastic countryside and charming towns and villages.

See all hotels in Storstrom County
A coastal cliff with a beach and turquoise sea.
Photo by Gerrit Seigers

Top Storstrom County Hotel Reviews

Hesede Hovedgaard

Hesede Hovedgaard

8/10 Good
"Idyllic mansion in a lovely setting. Don't forget to bring easy on/off shoes as the building is "shoeless.""
Erik 1-night trip
Posted 1 month ago
Hesede Hovedgaard
Hotel Fjordkroen

Hotel Fjordkroen

10/10 Excellent
"Quiet place, very beautiful garden, comfortable room, good breakfast!"
Sandis 1-night trip
Posted 3 months ago
Hotel Fjordkroen

More cheap stays in Storstrom County

Karrebæksminde Strandhotel

Karrebæksminde Strandhotel

44 Alleen Karrebæksminde
P4,476
P6,537 total
Oct 6 - Oct 7
includes taxes & fees
7.8/10 Good! (190 reviews)
Karrebæksminde Strandhotel
Villa Sofie Bed & Breakfast

Villa Sofie Bed & Breakfast

30 Sofiendalsvej Haslev
P5,614
P7,017 total
Oct 6 - Oct 7
includes taxes & fees
Villa Sofie Bed & Breakfast
Easy Stay

Easy Stay

Trafikcenter Rønnede 10 Rønnede Sjælland
P5,990
P7,487 total
Oct 15 - Oct 16
includes taxes & fees
7.8/10 Good! (144 reviews)
Easy Stay
Kirsebærkroen

Kirsebærkroen

Kirsebaervej 1 Praesto
P6,378
P7,972 total
Oct 18 - Oct 19
includes taxes & fees
Kirsebærkroen
Easy Stay Næstved

Easy Stay Næstved

4 Åderupvej Næstved
P6,592
P8,240 total
Oct 8 - Oct 9
includes taxes & fees
Easy Stay Næstved
Hotel Harmonien

Hotel Harmonien

Nybrogade 2 Nakskov
P7,038
P8,797 total
Oct 13 - Oct 14
includes taxes & fees
Hotel Harmonien

Explore a world of travel with Expedia