𝗧𝗢𝗣 𝗛𝗼𝘁𝗲𝗹𝘀 𝗶𝗻 Storstrom County from RM349 (2026) - 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

Condo

Spa

Pool

Family friendly

Hot tub

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 hallway with white walls, a wooden floor, and hanging plants. There is a door leading to another room.

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

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.

1. Hotel Fjordkroen

Tappernoje

Carol

RM440

RM550 total

includes taxes & fees

4 Oct - 5 Oct

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

A room with a large window, a candle on a wall-mounted holder, a wooden table, and a bowl of fruit.

A restaurant with wooden tables, chairs, and hanging plants.

2. Hotel Kirstine

Naestved

Nicole

RM750

RM937 total

includes taxes & fees

4 Oct - 5 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 spacious living area with high ceilings, exposed beams, and a variety of seating options including a sofa and chairs.

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 large window, ceiling fans, and potted plants.

3. Seaside Retreat & Hotel

Stege

Jody

RM614

RM768 total

includes taxes & fees

4 Oct - 5 Oct

A modern building with large glass doors and a brick facade.

A modern office space with a reception area, meeting tables, and potted plants.

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.

4. Easy Stay

Rønnede

Michael

RM393

RM492 total

includes taxes & fees

8 Oct - 9 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.

5. Kirsebærkroen

Praesto

Eva Katrin

RM387

RM484 total

includes taxes & fees

3 Oct - 4 Oct

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

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

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.

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

RM430

RM538 total

includes taxes & fees

4 Oct - 5 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.

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

A kitchen with a sink, stove, and window.

A corridor with orange walls, a tiled floor, and a white bench. There are two round tables with candles and vases.

7. NyGammelsø Bed and Breakfast

Stege

Henrik

RM334

RM417 total

includes taxes & fees

4 Oct - 5 Oct

A restaurant with a bar area, seating arrangements, and a modern interior design.

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

Nykøbing Falster

Ennis

RM589

RM737 total

includes taxes & fees

3 Oct - 4 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.

A staircase with a wooden handrail and a white wall.

An outdoor patio area with white tables and chairs, beige umbrellas, and a clear blue sky.

9. Hotel Præstekilde

Stege

Sue

RM529

RM661 total

includes taxes & fees

8 Oct - 9 Oct

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

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.

A room with a desk, chair, and a sofa. There is a mirror on the wall and a door leading to another room.

10. Hesede Hovedgaard

Haslev

Kay

RM436

RM544 total

includes taxes & fees

3 Oct - 4 Oct

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 marina with multiple sailboats docked at wooden piers, surrounded by buildings with red and yellow roofs.

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

11. Karrebæksminde Strandhotel

Karrebæksminde

Katherine

RM292

RM426 total

includes taxes & fees

3 Oct - 4 Oct

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

Naestved

Michael

RM479

RM599 total

includes taxes & fees

3 Oct - 4 Oct

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

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

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

RM466

RM582 total

includes taxes & fees

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

A coastal marina with boats docked, a stone wall in the foreground, and a small building with a red roof.

14. Hotel Kong Valdemar

Vordingborg

Brian

RM489

RM611 total

includes taxes & fees

3 Oct - 4 Oct

A brick building with a wooden door and steps leading up to it. There is a flag on the right side of the building.

A stone wall with a statue, a stone pathway, and a large tree with yellow leaves.

A group of people dining at an outdoor table with a brick wall and windows in the background.

A dimly lit room with a table lamp, a framed picture, and a collection of wine glasses on the floor.

15. Højmølle Kro

Eskilstrup

Anders

RM539

RM689 total

includes taxes & fees

4 Oct - 5 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 building with a sign reading "HOTEL SAXKKJOBING".

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

A hotel room with a bed, two chairs, a bedside table with a lamp, and a window with curtains.

16. Hotel Saxkjøbing

Sakskobing

Elita

RM336

RM421 total

includes taxes & fees

6 Oct - 7 Oct

A two-story building with a white exterior, a staircase leading to the upper floor, and a tree in front.

A residential area with houses, a garden with purple flowers, and a pathway.

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

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.

17. Kærskovgård ferielejligheder

Faxe

Vadim

RM555

RM694 total

includes taxes & fees

4 Oct - 5 Oct

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

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

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.

18. Bandholm Badehotel

Bandholm

Magnus

RM205

RM349 total

includes taxes & fees

4 Oct - 5 Oct

A vintage blue bathtub in a rustic bathroom with wooden elements and a textured wall.

A dining area with a table set for four, surrounded by wicker chairs, and a view of a snowy landscape through the windows.

A wooden door with a metal gate, leading to a gravel path with evergreen trees.

A historic brick building with a clock tower, surrounded by a moat and pink flowers.

19. The Woodland Lodge Gisselfeld

Haslev

Dorota

RM590

RM737 total

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 two-story house with a sloped roof, a balcony, and a small garden area.

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

A bed with white and grey bedding, a small stuffed animal, and a wall-mounted light fixture.

20. Villa Sofie Bed & Breakfast

Haslev

Ganesh

RM366

RM458 total

includes taxes & fees

4 Oct - 5 Oct

View all properties

Holiday Rentals in Storstrom County

Apartment

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 harbor with several boats docked, a building labeled 'FISK', and a wooden boat with 'KBM' visible.

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

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.

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, open-plan living area with a large glass wall offering views of a distant landscape.

A modern wooden house with a pool, outdoor seating, and a staircase leading to the entrance.

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 bedroom with a bed, two pillows, a chair, and a view of the outdoors.

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.

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 wooden deck with wicker chairs and a table overlooking a marina with boats and buildings in the background.

A window with a view of a calm water body, buildings, and a decorative vase on the window sill.

A modern living room with a grey sofa, a white coffee table, and a view of a canal and buildings through large windows.

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 coastal property with multiple houses, a sandy beach, and a view of the sea.

A covered outdoor seating area with a table and chairs, a door, and a window.

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 modern house with a covered patio, a chimney, and a deck with outdoor furniture.

A modern kitchen with a central island, built-in dishwasher, and a window with curtains.

A living room with a sofa, a small round table, a fireplace, and a window with curtains.

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 modern kitchen with white cabinetry, a central island, and a built-in oven.

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

A swimming pool with a slide, a patio with outdoor furniture, and a house with solar panels.

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 residential property with a well-maintained lawn, a large bush, and two houses with red roofs.

A beach with grassy dunes and a cloudy sky.

A wooden swing set in a backyard with a house in the background.

6 Person Holiday Home in Dannemare

Dannemare

Apartment

A bed with a white headboard and a white duvet.

A modern living room with a wooden dining table, black chairs, a black sofa, a blue patterned armchair, and a white floor lamp.

A stacked washer and dryer unit in a laundry room.

A kitchen with a stainless steel range hood, a built-in oven, and a dishwasher.

5 Star Holiday Home in Nakskov

Nakskov

Apartment

A marina with boats docked, a small island with a gazebo, and buildings with red roofs.

A row of brick buildings with external staircases, a gravel path, and a small wheeled cart in the foreground.

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"

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

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 sandy beach and a calm sea.

Top Storstrom County Hotel Reviews

Kirsebærkroen

8/10 Good

"Beautiful property, a little tricky coming at night and finding the correct entrance. Not enough lights in the dark. Not sure what time the reception closes. We were there at 8 PM and there was nobody around self check-in at the kiosk was easy. Checkout process was very easy Breakfast platter was nice and adequate although identical both days we stayed. But appreciated having breakfast available. Some form of eggs would’ve been nice. The room was great, very clean. The only thing I would say is the lighting was very dim- plenty of light fixtures, but the bulbs were not very bright, which was a little bit of an issue for reading other than in bed. The buildings themselves are absolutely beautiful and very traditional Danish. It was fun to stay at one of those places that we see so many are driving around the country. You are a little bit away from central town, but it’s not a big deal as long as you have a car free parking is plat down by the harbor We would stay again"

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

RM292

RM426 total

3 Oct - 4 Oct

includes taxes & fees

7.8/10 Good! (189 reviews)

Villa Sofie Bed & Breakfast

30 Sofiendalsvej Haslev

RM366

RM458 total

4 Oct - 5 Oct

includes taxes & fees

Kirsebærkroen

Kirsebaervej 1 Praesto

RM387

RM484 total

3 Oct - 4 Oct

includes taxes & fees

8.4/10 Very good! (471 reviews)

Easy Stay

Trafikcenter Rønnede 10 Rønnede Sjælland

RM393

RM492 total

8 Oct - 9 Oct

includes taxes & fees

7.8/10 Good! (144 reviews)

Easy Stay Næstved

4 Åderupvej Næstved

RM430

RM538 total

4 Oct - 5 Oct

includes taxes & fees

Hotel Harmonien

Nybrogade 2 Nakskov

RM465

RM581 total

3 Oct - 4 Oct

includes taxes & fees

Explore a world of travel with Expedia

Car hire Mern

Storstrom County hotels from RM349

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

3. Seaside Retreat & Hotel

4. Easy Stay

5. Kirsebærkroen

6. Easy Stay Næstved

7. NyGammelsø Bed and Breakfast

8. Hotel Falster

9. Hotel Præstekilde

10. Hesede Hovedgaard

11. Karrebæksminde Strandhotel

12. Hotel Vinhuset

13. Strandhotel Klinten

14. Hotel Kong Valdemar

15. Højmølle Kro

16. Hotel Saxkjøbing

17. Kærskovgård ferielejligheder

18. Bandholm Badehotel

19. The Woodland Lodge Gisselfeld

20. Villa Sofie Bed & Breakfast

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 Person Holiday Park Home in Borre

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

Kirsebærkroen

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