Hotels in Storstrom County - Best Storstrom County Hotels from £71 - 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
Save instantly and earn perks with One Key
Learn about One Key
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 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 garden with a variety of flowers and a view of the sea.

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

1. Hotel Fjordkroen

Tappernoje

Carol

£103

includes taxes & fees

16 Sept - 17 Sept

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

2. Hotel Kong Valdemar

Vordingborg

Brian

£114

includes taxes & fees

15 Sept - 16 Sept

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" in front of a lake.

A spacious living area with exposed wooden beams, a round table, and orange chairs.

3. Seaside Retreat & Hotel

Stege

Jody

£129

includes taxes & fees

30 Sept - 1 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 garden with variously shaped topiary trees and shrubs.

4. NyGammelsø Bed and Breakfast

Stege

Henrik

£78

includes taxes & fees

15 Sept - 16 Sept

A stone sign with the inscription "Kirsebarkroen The Inn Between" in a park setting with a wooden bench and a potted plant.

A tent interior with a dresser, a hanging mirror, and a lamp.

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.

5. Kirsebærkroen

Praesto

Eva Katrin

£120

includes taxes & fees

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

6. Karrebæksminde Strandhotel

Karrebæksminde

Katherine

£71

includes taxes & fees

2 Oct - 3 Oct

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

A historic building with a sign reading "BANDHOLM HOTEL".

A bar area with a dark wood panel design, shelves stocked with bottles, and potted plants.

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

7. Bandholm Badehotel

Bandholm

Magnus

£87

includes taxes & fees

20 Sept - 21 Sept

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 room with a bunk bed, a single bed, a desk, and a window with a view of greenery.

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

£88

includes taxes & fees

18 Sept - 19 Sept

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 double bed with a wooden slat headboard, two bedside tables with lamps, and two framed pictures on the wall.

A modern hotel reception area with a digital signboard, reception desk, and potted plants.

9. Easy Stay

Rønnede

Michael

£95

includes taxes & fees

15 Sept - 16 Sept

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 room with a large window, a candle on a wall-mounted holder, a wooden table, and a bowl of fruit.

10. Hotel Kirstine

Naestved

Nicole

£175

includes taxes & fees

20 Sept - 21 Sept

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

A thatched-roof building with a hot tub, outdoor seating, and bicycles.

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.

11. Feddet Strand Resort

Faxe

Kristina

£280

additional charges may apply

4 Oct - 5 Oct

A building with a thatched roof, a window with wooden shutters, and a cobblestone pathway leading to a grassy area.

A traditional building with a thatched roof, a central arched entrance, and multiple windows.

A bedroom with a bed, wooden floor, white walls, and a window with a view.

A compact kitchen with a built-in oven and a small countertop.

12. Ragnhilds Gård Hostel

Stege

SANDRA

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

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

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.

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

£84

includes taxes & fees

27 Sept - 28 Sept

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

14. Hesede Hovedgaard

Haslev

Kay

£100

includes taxes & fees

14 Oct - 15 Oct

A well-organized bar area with shelves holding wine bottles, glasses, and jars of snacks.

A modern bedroom with a bed, two pillows, a bedside table, and a wall-mounted shelf.

A pool table with red leather chairs, a television, and a bar area with green decor.

An outdoor patio with a wooden table and chairs, surrounded by lush greenery and a house in the background.

15. Klintholm Bed & Breakfast

Borre

Jackie

£102

includes taxes & fees

15 Sept - 16 Sept

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

A building with a sign reading "HOTEL SAXKKJOBING".

16. Hotel Saxkjøbing

Sakskobing

Elita

£79

includes taxes & fees

1 Oct - 2 Oct

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

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

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

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

17. Tiendegaarden

Borre

sarah

£94

includes taxes & fees

18 Sept - 19 Sept

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 historic brick building with a clock tower, surrounded by a moat and pink flowers.

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

18. The Woodland Lodge Gisselfeld

Haslev

"The lodging was fine. But we had a situation upon arrival that was a bit uncomfortable as no one was available to receive us. Hence, this is more of a criticism of the platform hotels.com because we received an email that said the booking is confirmed and only much further down the email in small print did it notify that we needed to contact the property 24 hours in advance to make arrangements for access to property. Further down the line, it indicated only a phone number for special requests....

Luis

£138

includes taxes & fees

18 Sept - 19 Sept

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

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

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.

19. Villa Sofie Bed & Breakfast

Haslev

Ganesh

£85

includes taxes & fees

17 Sept - 18 Sept

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.

20. Hotel Præstekilde

Stege

Jeroen

£123

includes taxes & fees

23 Sept - 24 Sept

View all properties

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

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

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

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

Faxe Kalkbrud

6.0/10 (2 reviews)

Commune with nature and explore the great outdoors at Faxe Kalkbrud during your travels in Faxe. While you're in the area, wander around the natural setting.

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 rocky beach with a steep cliff and a clear blue sky.

Top Storstrom County Hotel Reviews

Strandhotel Klinten

8/10 Good

"Excellent breakfast! Nice room, cosy village."

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

Jungshoved Præstegård

8/10 Good

"We had an issue upon arrival, the room was not conform to the picture on the hôtel site plus nowhere was it mentionned that it was a room with shared bathroom… but the Owner , after discussion , gave us a room with private bathroom."

Hotel Lolland

10/10 Excellent

"Very clean room Staff excellent Loads of parking spaces"

Hotel Fjordkroen

10/10 Excellent

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

Klintholm Bed & Breakfast

10/10 Excellent

"Excellent stay and friendly staff. Our room was spacious and very comfortable. We had to leave really early on our departure day. Our host prepared sandwiches for us to eat on the road. The guesthouse was convenient to Mkns Klint. We really enjoyed our stay!"

More cheap stays in Storstrom County

Karrebæksminde Strandhotel

44 Alleen Karrebæksminde

£71

2 Oct - 3 Oct

includes taxes & fees

7.8/10 Good! (186 reviews)

Villa Sofie Bed & Breakfast

30 Sofiendalsvej Haslev

£85

17 Sept - 18 Sept

includes taxes & fees

Easy Stay Næstved

4 Åderupvej Næstved

£88

18 Sept - 19 Sept

includes taxes & fees

Easy Stay

Trafikcenter Rønnede 10 Rønnede Sjælland

£95

15 Sept - 16 Sept

includes taxes & fees

7.6/10 Good! (138 reviews)

Hotel Harmonien

Nybrogade 2 Nakskov

£107

21 Sept - 22 Sept

includes taxes & fees

Kirsebærkroen

Kirsebaervej 1 Praesto

£120

3 Oct - 4 Oct

includes taxes & fees

Hotels in Storstrom County with star rating

Explore a world of travel with Expedia

Flights to Storstrom County

Book Hotels in Storstrom County on Expedia.dk

Find hotels in Storstrom County from £71

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 Kong Valdemar

3. Seaside Retreat & Hotel

4. NyGammelsø Bed and Breakfast

5. Kirsebærkroen

6. Karrebæksminde Strandhotel

7. Bandholm Badehotel

8. Easy Stay Næstved

9. Easy Stay

10. Hotel Kirstine

11. Feddet Strand Resort

12. Ragnhilds Gård Hostel

13. Anettes Bed & Breakfast Falster

14. Hesede Hovedgaard

15. Klintholm Bed & Breakfast

16. Hotel Saxkjøbing

17. Tiendegaarden

18. The Woodland Lodge Gisselfeld

19. Villa Sofie Bed & Breakfast

20. Hotel Præstekilde

Stay near popular Storstrom County attractions

Knuthenborg Safari Park

Knuthenborg Safaripark

GeoCenter Møns Klint

Klintholm Harbour

BonBon-Land

Lalandia Aquadome

Rodbyhavn Port

Faxe Kalkbrud

Learn more about Storstrom County

Top Storstrom County Hotel Reviews

Strandhotel Klinten

Hesede Hovedgaard

Jungshoved Præstegård

Hotel Lolland

Hotel Fjordkroen

Klintholm Bed & Breakfast

More cheap stays in Storstrom County

Karrebæksminde Strandhotel

Villa Sofie Bed & Breakfast

Easy Stay Næstved

Easy Stay

Hotel Harmonien

Kirsebærkroen

Hotels in Storstrom County with star rating

Explore a world of travel with Expedia

Go further with the Expedia app