Top 10 Hotels in Storstrom County (from $62) 2026 - Competitive Prices

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

Upfront pricing
Our total price for your stay includes taxes and fees
Treat yourself
Save 10% or more on over 100,000 hotels worldwide with Member Prices
Learn about One Key
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Storstrom County

Pet friendly

Villa

Apartment

Spa

Condo

Hot tub

Pool

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

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

$109 nightly

$136 total

Sep 27 - Sep 28

Total with taxes and fees

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 interior with a 'Seaside by RE:HUMANIZE GROUP' sign, a round table with a vase, and various plants.

A spacious living area with high ceilings, exposed beams, and a variety of seating options including a sofa and chairs.

2. Seaside Retreat & Hotel

Stege

Jody

$134 nightly

$168 total

Oct 17 - Oct 18

Total with taxes and fees

An outdoor seating area with white tables and striped chairs, a wooden railing, and potted plants.

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.

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.

3. Hotel Kong Valdemar

Vordingborg

Brian

$121 nightly

$151 total

Sep 27 - Sep 28

Total with taxes and fees

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

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

$137 nightly

$172 total

Oct 24 - Oct 25

Total with taxes and fees

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 corridor with orange walls, a tiled floor, and a white bench. There are two round tables with candles and vases.

A kitchen with a sink, stove, and window.

5. NyGammelsø Bed and Breakfast

Stege

Henrik

$83 nightly

$103 total

Sep 27 - Sep 28

Total with taxes and fees

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

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

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.

6. Kirsebærkroen

Praesto

Eva Katrin

$115 nightly

$144 total

Oct 9 - Oct 10

Total with taxes and fees

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 modern building with a sign reading 'EASY BITE' and a gated entrance.

A building with a sign reading 'EASY BITE' and a yellow umbrella above.

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

$94 nightly

$117 total

Oct 4 - Oct 5

Total with taxes and fees

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 bedroom with a bed, a chair, a window, and a nightstand.

8. Hesede Hovedgaard

Haslev

Kay

$106 nightly

$132 total

Oct 26 - Oct 27

Total with taxes and fees

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.

9. Hotel Kirstine

Naestved

Nicole

$186 nightly

$232 total

Sep 27 - Sep 28

Total with taxes and fees

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

A residential area with houses, a gravel driveway, and a person walking.

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

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

10. Tiendegaarden

Borre

sarah

$87 nightly

$108 total

Sep 27 - Sep 28

Total with taxes and fees

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

A double bed with a wooden slat headboard, two bedside tables with lamps, and two framed pictures on the wall.

A hallway with wooden paneling, potted plants, and framed pictures on the walls.

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

11. Easy Stay

Rønnede

Michael

$96 nightly

$120 total

Oct 4 - Oct 5

Total with taxes and fees

A restaurant with outdoor seating, wicker chairs, and a view of the countryside.

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.

A bedroom with a bed, a desk, and a window with blinds.

12. Hotel Præstekilde

Stege

Sue

$118 nightly

$147 total

Sep 27 - Sep 28

Total with taxes and fees

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

A traditional house with a thatched roof, surrounded by a wooden fence and a gravel path leading to the entrance.

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.

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

$90 nightly

$112 total

Oct 13 - Oct 14

Total with taxes and fees

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

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

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.

14. Klintholm Bed & Breakfast

Borre

Jackie

$80 nightly

$100 total

Oct 26 - Oct 27

Total with taxes and fees

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

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

An aerial view of a coastal town with a marina, houses, and a church.

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

15. Karrebæksminde Strandhotel

Karrebæksminde

Katherine

$75 nightly

$94 total

Oct 2 - Oct 3

Total with taxes and fees

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 harbor with boats, a red building, and a flag.

A rocky beach with white pebbles and a cliff with greenery.

16. Strandhotel Klinten

Rodvig Stevns

Birthe

$115 nightly

$144 total

Sep 27 - Sep 28

Total with taxes and fees

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 thatched-roof building with a hot tub, outdoor seating, and bicycles.

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

17. Feddet Strand Resort

Faxe

Kristina

$297 nightly

$371 total

Oct 7 - Oct 8

Total with taxes and fees

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

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

18. Kærskovgård ferielejligheder

Faxe

Vadim

$129 nightly

$162 total

Oct 9 - Oct 10

Total with taxes and fees

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 brick building with a sign reading "HOTEL VINHUES."

A wooden spiral staircase in a hallway with a wooden railing, a potted plant, and a window with green-tinted glass.

19. Hotel Vinhuset

Naestved

Michael

$119 nightly

$149 total

Sep 29 - Sep 30

Total with taxes and fees

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 bed with white and grey bedding, a small stuffed animal, and a wall-mounted light fixture.

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

20. Villa Sofie Bed & Breakfast

Haslev

Ganesh

$91 nightly

$113 total

Oct 2 - Oct 3

Total with taxes and fees

View all properties

Vacation Rentals in Storstrom County

Vacation Home

A cozy room with a bed, a sofa, a wooden chair, a table, and a fireplace.

A cozy room with a bed, a black leather sofa, a small wooden table, and a kitchenette in the background.

A compact kitchen with white cabinets, a wooden dining table, and a hanging light fixture.

4 Person Holiday Home in Vordingborg

Vordingborg

"Dejligt rummeligt hus, dejlig afskærmet have hvor hund kunne gå frit. Vi var meget tilfredse og har fået værdi for pengene. Stranden er dog elendig - ikke børnevenlig. Og en opdatering så der kom internet og flere TV programmer end bare DR1 og DR2 ville hæve niveauet."

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

Rodby

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

Vacation Home

A modern living room with a fireplace, wooden flooring, and a staircase.

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

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.

Karrebaeksminde Fjordhouses

Karrebæksminde

"Så fint og hyggeligt sommerhus :)"

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 kitchen with white cabinets, stainless steel appliances, and a large refrigerator.

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

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

4 Person Holiday Park Home in Borre

Borre

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

Vacation Home

A sandy beach with footprints and a dog, and a person walking along the shore.

A compact kitchen with white cabinets, a Bosch oven, and a small potted plant on a wooden table.

A hotel room with a bed, a desk, a chair, a wardrobe, and artwork on the walls.

A modern living room with a sofa, a dining table, and chairs. There is a window with blinds, a ceiling light, and a wall-mounted cabinet.

4 Star Holiday Home in Vaeggerlose

Vaeggerlose

"Super dejlig lejlighed .. havde de ting vi havde behov for .."

Apartment

A modern kitchen with white cabinets, a stainless steel range hood, a dishwasher, and a dining table with chairs.

A bed with a white headboard and a white duvet.

A stacked washer and dryer unit in a laundry room.

A living room with a black sofa, a wooden coffee table, and a floor lamp. There are three framed artworks on the wall.

5 Star Holiday Home in Nakskov

Nakskov

Apartment

A wooden deck with wicker chairs and a table overlooking a marina with boats and buildings in the background.

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

A marina with boats docked, a wooden dock, and a row of houses with red roofs.

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

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.

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

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

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

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

Venture to sights like Køng museum and bakkebølle strand as you discover Storstrom County.

See all hotels in Storstrom County

A coastal cliff with a sandy beach and a calm 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.""

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

$75 nightly

$94 total

Oct 2 - Oct 3

Total with taxes and fees

7.8/10 Good! (187 reviews)

Villa Sofie Bed & Breakfast

30 Sofiendalsvej Haslev

$91 nightly

$113 total

Oct 2 - Oct 3

Total with taxes and fees

Easy Stay Næstved

4 Åderupvej Næstved

$94 nightly

$117 total

Oct 4 - Oct 5

Total with taxes and fees

Easy Stay

Trafikcenter Rønnede 10 Rønnede Sjælland

$96 nightly

$120 total

Oct 4 - Oct 5

Total with taxes and fees

7.8/10 Good! (142 reviews)

Kirsebærkroen

Kirsebaervej 1 Praesto

$115 nightly

$144 total

Oct 9 - Oct 10

Total with taxes and fees

Hotel Harmonien

Nybrogade 2 Nakskov

$115 nightly

$144 total

Oct 24 - Oct 25

Total with taxes and fees

Hotels in Storstrom County with star-rating

Explore a world of travel with Expedia

Book Hotels in Storstrom County on Expedia.dk

Find hotels in Storstrom County from $62

Upfront pricing

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. Seaside Retreat & Hotel

3. Hotel Kong Valdemar

4. The Woodland Lodge Gisselfeld

5. NyGammelsø Bed and Breakfast

6. Kirsebærkroen

7. Easy Stay Næstved

8. Hesede Hovedgaard

9. Hotel Kirstine

10. Tiendegaarden

11. Easy Stay

12. Hotel Præstekilde

13. Anettes Bed & Breakfast Falster

14. Klintholm Bed & Breakfast

15. Karrebæksminde Strandhotel

16. Strandhotel Klinten

17. Feddet Strand Resort

18. Kærskovgård ferielejligheder

19. Hotel Vinhuset

20. Villa Sofie Bed & Breakfast

Vacation Rentals in Storstrom County

4 Person Holiday Home in Vordingborg

Hages Badehotel

Karrebaeksminde Fjordhouses

6 Person Holiday Home on a Holiday Park in Karrebaeksminde

4 Person Holiday Park Home in Borre

4 Star Holiday Home in Vaeggerlose

5 Star Holiday Home in Nakskov

6 Person Holiday Park Home in Borre

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

Hesede Hovedgaard

Jungshoved Præstegård

Hotel Fjordkroen

More cheap stays in Storstrom County

Karrebæksminde Strandhotel

Villa Sofie Bed & Breakfast

Easy Stay Næstved

Easy Stay

Kirsebærkroen

Hotel Harmonien

Hotels in Storstrom County with star-rating

Explore a world of travel with Expedia

Go further with the Expedia app