Storstrom County Hotels from €91 - Fully Refundable Options

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

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

Go beyond your typical stay in Storstrom County

Pet friendly

Apartment

Villa

Pool

Spa

Hot tub

Condo

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Storstrom County hotels

An outdoor dining area with tables and chairs, umbrellas, and flags.

A row of single-story buildings with covered outdoor seating areas, surrounded by a well-maintained garden with various flowering plants.

A garden with a variety of flowers and a view of the sea.

A hallway with white walls, a wooden floor, and hanging plants. There is a door leading to another room.

1. Hotel Fjordkroen

Tappernoje

Carol

€120

includes taxes & fees

8 Oct - 9 Oct

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 modern office space with a reception area, meeting tables, and potted plants.

2. Easy Stay

Rønnede

Michael

€106

includes taxes & fees

15 Oct - 16 Oct

A beachside lounge with a large wooden barrel seating area, a fire pit, and outdoor tables and chairs.

A beach with people sunbathing and relaxing under umbrellas.

A dining area with multiple tables and chairs, a central decorative bowl with flowers, and a patterned ottoman.

3. Bandholm Badehotel

Bandholm

Magnus

€91

includes taxes & fees

28 Oct - 29 Oct

A modern staircase with black railings, a green wall art piece, and a potted plant.

A hotel room door with a number sign indicating room 2, a keyhole, and a potted plant casting a shadow on the wall.

A room with a bunk bed, a single bed, a desk, and a window with a view of greenery.

A modern building with a sign reading 'EASY BITE' and a gated entrance.

4. Easy Stay Næstved

Næstved

"Single mother of two young tired children stranded outside the hotel until after midnight with insufficient door access codes. Very scary and traumatic experience. Expedia were a great help in contacting the property to assist me and eventually we got to our room. Our stay otherwise ticked the boxes. I never received the text message with door code and any emails they claim to have sent had gone to junk mail, so beware of this! "

Leanna

€117

includes taxes & fees

8 Oct - 9 Oct

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 kitchen with a sink, stove, and window.

A garden with variously shaped topiary trees and shrubs.

An outdoor patio area with wooden tables and chairs, a covered seating area, and a view of a brick building in the background.

5. NyGammelsø Bed and Breakfast

Stege

Henrik

€91

includes taxes & fees

7 Oct - 8 Oct

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 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.

A modern interior with a 'Seaside by RE:HUMANIZE GROUP' sign, a round table with a vase, and various plants.

6. Seaside Retreat & Hotel

Stege

Jody

€167

includes taxes & fees

17 Oct - 18 Oct

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 white tent with a central window and a wooden platform, surrounded by trees.

A wooden building with a balcony, a staircase, and a door with the number 10.

7. Kirsebærkroen

Praesto

Eva Katrin

€103

includes taxes & fees

16 Oct - 17 Oct

A beach scene with sand dunes and grass in the foreground, leading to the ocean.

A harbor with boats docked, a building with a red roof, and a flag.

A hotel room with a bed, a desk with chairs, a sofa, and large windows offering a view.

A marina with multiple sailboats docked at wooden piers, surrounded by buildings with red and yellow roofs.

8. Karrebæksminde Strandhotel

Karrebæksminde

Katherine

€93

includes taxes & fees

7 Oct - 8 Oct

An aerial view of a beach with clear waters, a sandy shore, and a forested area.

A modern kitchen with white cabinets, a wooden dining table with black chairs, and a view of the outdoors.

A large indoor swimming pool with a central fountain, surrounded by a high ceiling and large windows.

A coastal house with a thatched roof, surrounded by dense greenery and a view of the sea.

9. Feddet Strand Resort

Faxe

"No one at the reception when er arrived at 18:00. No sheets, no towels at the appartment. The swimming pool was closed for guest though straff members still were still swinging around. The straff members didn’t make any effords to try to conversate in English, Skandinavian or anu other of the western european languages. The didn’t seem to care at us at all. The surroundings were great and the conditions were all tights. Om dau time the straff was friendly and polite."

Hans

€295

includes taxes & fees

1 Nov - 2 Nov

A restaurant with multiple tables set for dining, featuring white tablecloths and a stone wall backdrop.

A brick building with a sign reading "HOTEL VINHUES."

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.

10. Hotel Vinhuset

Naestved

Michael

€130

includes taxes & fees

8 Oct - 9 Oct

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 hotel room with a bed, two chairs, a bedside table with a lamp, and a window with curtains.

A restaurant with multiple tables set for dining, featuring white tablecloths, wicker chairs, and floral centerpieces.

A staircase with black steps and white walls. There are directional signs indicating 'VARELSE 10 - 15' and 'VARELSE 50 - 57'.

11. Hotel Saxkjøbing

Sakskobing

Elita

€92

includes taxes & fees

7 Oct - 8 Oct

A dining area with a wooden table and black chairs, a hanging light fixture, and a view of the outdoors through large windows.

A rural landscape with a fenced property, a small building, and a clear blue sky.

A yellow house with a white door and a small porch.

A bedroom with a bed, a nightstand, a lamp, and a window with curtains.

12. Anettes Bed & Breakfast Falster

Eskilstrup

"I had a good night staying at Anette's place, but travellers should be aware that the bathroom is shared with other guests and faces directly onto the communal area - I had to wait to use it in the morning, and then the other guest was having a long conversation right outside the door with Anette which meant I couldn't feel relaxed! But the bed, the room itself, the bathroom and the kitchen facilities were all good, as was the garden which I was able to sit in. "

Joseph

€98

includes taxes & fees

12 Oct - 13 Oct

A modern hotel room with a large bed, a desk, a chair, and a view of the sea through a glass door.

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.

A conference table with chairs, a bottle, and glasses, set against a view of the sea and trees.

13. Strandhotel Klinten

Rodvig Stevns

Birthe

€111

includes taxes & fees

19 Oct - 20 Oct

A large, historic building with symmetrical architecture, a central entrance, and a well-maintained lawn.

A modern kitchen with a central island, pendant lights, and a view of the dining area.

A bedroom with a bed, a chair, a window, and a nightstand.

A covered porch with a wooden table and chairs, surrounded by a white railing.

14. Hesede Hovedgaard

Haslev

Kay

€107

includes taxes & fees

7 Oct - 8 Oct

Two blue wire chairs on a balcony with a small table and a vase of pink flowers.

A living room with a black sofa, a wooden coffee table, a black chair, a yellow ottoman, and two paintings on the wall.

A two-story house with a sloped roof, a balcony, and a small garden area.

A breakfast table with various food items, a newspaper, and a cup of coffee.

15. Villa Sofie Bed & Breakfast

Haslev

Ganesh

€100

includes taxes & fees

7 Oct - 8 Oct

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 coastal landscape with a rocky beach, cliffs, and a clear sky.

16. Hotel Præstekilde

Stege

Sue

€144

includes taxes & fees

7 Oct - 8 Oct

A building with a red roof, surrounded by a well-maintained lawn and flowering trees.

A bedroom with a bed, two chairs, a table, a vase with flowers, and a framed picture on the wall.

A waterfront marina with docked boats, a red building, and a row of houses with red roofs.

A room with a large window offering a view of a grassy park with a bench and a picnic table.

17. Tiendegaarden

Borre

Leif

€101

includes taxes & fees

12 Oct - 13 Oct

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 dining table set with a plate of salmon and greens, wine glasses, and a candle.

18. Hotel Kong Valdemar

Vordingborg

Brian

€133

includes taxes & fees

7 Oct - 8 Oct

A beach with a grassy area, a small building, and a forested hill in the background.

A room with a large sliding glass door leading to a balcony with a view of a wind turbine and green fields.

A two-story building with a balcony, a hot tub, and a dog on the lawn.

A breakfast buffet with various food items and beverages.

19. Quistgaarden Bed & Breakfast

Naestved

Anonymous traveller

€96

includes taxes & fees

7 Oct - 8 Oct

A cozy room with a brick fireplace, a glass door leading to a pool area, and a wooden table with candles.

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.

20. Hotel Kirstine

Naestved

Nicole

€204

includes taxes & fees

11 Oct - 12 Oct

View all properties

Holiday 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.

A dining area with a white table and chairs, a hanging light fixture, and a painting on the wall.

An outdoor patio area with white wicker furniture and a staircase leading to an upper level.

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

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. "

Holiday 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 cozy living room with a sofa, a chair, a small table, and a floor lamp. There are large windows providing a view of the outdoors.

A modern kitchen with white cabinets, a dining table with a vase of flowers, and a view of a rural landscape.

Karrebaeksminde Fjordhouses

Karrebæksminde

"Så fint og hyggeligt sommerhus :)"

Aparthotel

A spacious living area with a high ceiling, modern furniture, and a skylight.

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.

A modern interior with a central wooden shelving unit, a round table with chairs, and pendant lighting.

Hages Badehotel

Rodby

"Super hotel! Danish style/ calm area- great breakfast"

Holiday 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 interior with a wooden staircase, a dining area with wooden chairs, and a flat-screen TV mounted on the wall.

A modern living room with a grey sofa, a wooden coffee table, and a colorful abstract painting 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

Karrebæksminde

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

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 ."

Holiday Home

A bedroom with a bed, a window, and two wall-mounted shelves with decorative items.

A coastal wooden house with a balcony, a bicycle, and a view of the sea.

4 Star Holiday Home in Karrebaeksminde

Karrebæksminde

"Huset ligger fantastisk på stranden med udsigt til havet. Huset var spindlet ind i edderkoppespind og det var længe siden vinduerne var pudset. Indvendigt var det hele noget slidt, nusset og fedtet nips, puder og møbler slidt. Et godt lille køkken med opvaskemaskine. Skønt der ikke er TV. Senge bløde og trætte. Det hele virker som om der ikke er sket noget i 10 år. Men den allerbedste beliggenhed trækker stedet vældig op. "

Holiday Home

A traditional building with a dark tiled roof, white walls with black trim, and a numbered door.

A hallway with a wooden floor leading to a room with a white door and a cabinet with black doors.

A covered patio area with a wooden pergola, a dining table with chairs, and a white exterior wall.

A modern living room with a flat-screen TV, a gaming console, a round coffee table, and a blue sofa.

8 Person Holiday Home in Sakskobing

Sakskobing

"Wie van een stille, landelijke omgeving houdt, is dit een mooie plek. Voor een verblijf van een week is het prima."

Holiday Home

A two-story house with a covered patio and a swimming pool.

A dining area with a table and chairs, a vase with flowers, and a view of a park through a glass door.

A modern living room with a white table, a blue vase with flowers, a black leather sofa, a white pendant light, and a bookshelf with books and decorative items.

4 Star Holiday Home in Rodvig Stevns

Rodvig Stevns

"Fint hus til Max 10 personer, med der var kun 2 vinglas og 2 æggebæger, ikke optimalt når man er 6 voksne sammen på tur. Der kunne godt være bedre rengøring i hjørnerne og under sengene."

Holiday Home

A modern living room with a wooden ceiling, a black leather sofa, a wooden dining table, and a glass coffee table.

A conference room with a round table, chairs, a lamp, and a window with curtains.

A rocky shoreline with waves crashing onto the rocks.

6 Person Holiday Home in Dannemare

Dannemare

Apartment

5 Star Holiday Home in Nakskov

Nakskov

Holiday Home

A beach path leading to the ocean with overcast skies.

A two-story brick house with a red-tiled roof, a small attic window, and a front door.

A modern living room with a pool table, a dining area with a wooden table and chairs, and a bright yellow door.

A view from a window with wooden deck flooring, overlooking a residential area with houses and a clear sky.

4 Star Holiday Home in Vaeggerlose

Vaeggerlose

Holiday Home

A modern kitchen with a built-in oven, microwave, and refrigerator. There is a large window providing a view of the outdoors.

A living room with a black sofa, a white coffee table with a plant, a rocking chair, and a view of a garden outside.

Holiday Home in VÃ¦ggerlÃ¸se

Vaeggerlose

"Det var veldig slitne møbler og wifi fungerte ikke. Stedet lå veldig rolig og fint til."

Apartment

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.

4 Person Holiday Park Home in Borre

Borre

"Famijevänligt och bra läge i hamnen"

Holiday Home

A pebbled beach with the sun setting in the background.

A covered outdoor dining area with a long table and wicker chairs, a grill, and a large window.

A room with two beds, a window, wooden ceiling, and a small table.

A modern indoor pool with clear glass walls, a wooden ceiling, and a tiled floor.

12 Person Holiday Home in Rodby

Rodby

See all holiday 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.

Knuthenborg Safari Park

9.0/10 (27 reviews)

Why not meet the animals who call Knuthenborg Safari Park home during your holiday in Bandholm? Wander the sandy beaches and forests while you're in the area.

See properties

Knuthenborg Safaripark

8.4/10 (17 reviews)

Explore the great outdoors at Knuthenborg Safaripark, a lovely green space in Bandholm. Wander the forests 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 exploring the galleries in 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 children 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

Explore attractions like Køng museum and Pottemageriet Rodeled as you discover things to see and do in Storstrom County.

See all hotels in Storstrom County

A coastal cliff with a beach and turquoise sea.

Top Storstrom County Hotel Reviews

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.""

Hotel Fjordkroen

10/10 Excellent

"Quiet place, very beautiful garden, comfortable room, good breakfast!"

More cheap stays in Storstrom County

Karrebæksminde Strandhotel

44 Alleen Karrebæksminde

€93

7 Oct - 8 Oct

includes taxes & fees

7.8/10 Good! (190 reviews)

Villa Sofie Bed & Breakfast

30 Sofiendalsvej Haslev

€100

7 Oct - 8 Oct

includes taxes & fees

Kirsebærkroen

Kirsebaervej 1 Praesto

€103

16 Oct - 17 Oct

includes taxes & fees

Easy Stay

Trafikcenter Rønnede 10 Rønnede Sjælland

€106

15 Oct - 16 Oct

includes taxes & fees

7.8/10 Good! (144 reviews)

Easy Stay Næstved

4 Åderupvej Næstved

€117

8 Oct - 9 Oct

includes taxes & fees

Hotel Harmonien

Nybrogade 2 Nakskov

€125

13 Oct - 14 Oct

includes taxes & fees

Explore a world of travel with Expedia

Vordinborg Castle

Car hire Mern

Storstrom County Hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Storstrom County

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Storstrom County hotels

1. Hotel Fjordkroen

2. Easy Stay

3. Bandholm Badehotel

4. Easy Stay Næstved

5. NyGammelsø Bed and Breakfast

6. Seaside Retreat & Hotel

7. Kirsebærkroen

8. Karrebæksminde Strandhotel

9. Feddet Strand Resort

10. Hotel Vinhuset

11. Hotel Saxkjøbing

12. Anettes Bed & Breakfast Falster

13. Strandhotel Klinten

14. Hesede Hovedgaard

15. Villa Sofie Bed & Breakfast

16. Hotel Præstekilde

17. Tiendegaarden

18. Hotel Kong Valdemar

19. Quistgaarden Bed & Breakfast

20. Hotel Kirstine

Holiday Rentals in Storstrom County

Kærskovgård ferielejligheder

Karrebaeksminde Fjordhouses

Hages Badehotel

6 Person Holiday Home on a Holiday Park in Karrebaeksminde

6 Person Holiday Park Home in Borre

4 Star Holiday Home in Karrebaeksminde

8 Person Holiday Home in Sakskobing

4 Star Holiday Home in Rodvig Stevns

6 Person Holiday Home in Dannemare

5 Star Holiday Home in Nakskov

4 Star Holiday Home in Vaeggerlose

Holiday Home in VÃ¦ggerlÃ¸se

4 Person Holiday Park Home in Borre

12 Person Holiday Home in Rodby

Stay near popular Storstrom County attractions

Knuthenborg Safari Park

Knuthenborg Safaripark

GeoCenter Møns Klint

BonBon-Land

Klintholm Harbour

Lalandia Aquadome

Rodbyhavn Port

Nyord

Learn more about Storstrom County

Top Storstrom County Hotel Reviews

Hesede Hovedgaard

Hotel Fjordkroen

More cheap stays in Storstrom County

Karrebæksminde Strandhotel

Villa Sofie Bed & Breakfast

Kirsebærkroen

Easy Stay

Easy Stay Næstved

Hotel Harmonien

Explore a world of travel with Expedia

Go further with the Expedia app