Book The Best Hotels in Storstrom County for 2026 from CA $113 - 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

Villa

Apartment

Spa

Condo

Pool

Hot tub

Cottage

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

CA $152

CA $190 total

includes taxes & fees

Nov 15 - Nov 16

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

2. Seaside Retreat & Hotel

Stege

Jody

CA $198

CA $248 total

includes taxes & fees

Oct 18 - Oct 19

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

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.

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

3. Easy Stay

Rønnede

Michael

CA $135

CA $169 total

includes taxes & fees

Oct 22 - Oct 23

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 doorway with a sign reading "WELLNESS" above it.

4. Hotel Kirstine

Naestved

Nicole

CA $259

CA $324 total

includes taxes & fees

Nov 15 - Nov 16

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.

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

CA $136

CA $170 total

includes taxes & fees

Oct 18 - Oct 19

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.

6. Kirsebærkroen

Praesto

Eva Katrin

CA $144

CA $180 total

includes taxes & fees

Oct 18 - Oct 19

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 residential area with houses, a gravel driveway, and a person walking.

7. Tiendegaarden

Borre

Leif

CA $135

CA $168 total

includes taxes & fees

Oct 18 - Oct 19

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

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

8. Bandholm Badehotel

Bandholm

Magnus

CA $64

CA $113 total

includes taxes & fees

Oct 18 - Oct 19

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.

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.

9. NyGammelsø Bed and Breakfast

Stege

Henrik

CA $115

CA $144 total

includes taxes & fees

Nov 15 - Nov 16

A bedroom with two beds, a sloped ceiling, a radiator, and two bedside lamps.

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.

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

10. Hesede Hovedgaard

Haslev

Kay

CA $136

CA $170 total

includes taxes & fees

Nov 2 - Nov 3

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 breakfast table with various food items, a newspaper, and a cup of coffee.

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

11. Villa Sofie Bed & Breakfast

Haslev

Ganesh

CA $127

CA $158 total

includes taxes & fees

Nov 15 - Nov 16

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

12. Strandhotel Klinten

Rodvig Stevns

Birthe

CA $142

CA $177 total

includes taxes & fees

Oct 19 - Oct 20

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.

13. Karrebæksminde Strandhotel

Karrebæksminde

Katherine

CA $101

CA $148 total

includes taxes & fees

Nov 15 - Nov 16

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.

14. Hotel Vinhuset

Naestved

Michael

CA $166

CA $208 total

includes taxes & fees

Oct 16 - Oct 17

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.

15. Hotel Kong Valdemar

Vordingborg

Brian

CA $169

CA $212 total

includes taxes & fees

Nov 15 - Nov 16

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 staircase with black steps and white walls. There are directional signs indicating 'VARELSE 10 - 15' and 'VARELSE 50 - 57'.

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

16. Hotel Saxkjøbing

Sakskobing

Elita

CA $116

CA $146 total

includes taxes & fees

Nov 15 - Nov 16

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.

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

CA $88

CA $469 total

includes taxes & fees

Nov 15 - Nov 16

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

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

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

CA $80

CA $149 total

includes taxes & fees

Nov 4 - Nov 5

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 cozy room with a bed, a table with a teapot, cups, and a vase with flowers.

19. The Woodland Lodge Gisselfeld

Haslev

Dorota

CA $204

CA $255 total

includes taxes & fees

Nov 15 - Nov 16

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 residential area with houses, a garden with purple flowers, and a pathway.

20. Kærskovgård ferielejligheder

Faxe

Vadim

CA $179

CA $224 total

includes taxes & fees

Oct 21 - Oct 22

View all properties

Vacation Rentals in Storstrom County

Apartment

A spacious loft with exposed wooden beams, a kitchen with white cabinetry, and a cozy living area with a sofa and ottoman.

A spacious loft with exposed wooden beams, a kitchen with a stove, a dining area, and a living room with a sofa and a coffee table.

A spacious dining area with a wooden table and leather chairs, a high ceiling with exposed beams, and a kitchen area with modern appliances.

A spacious living area with a high ceiling, exposed wooden beams, a sofa set, a dining table with chairs, and a kitchen in the background.

Askegaarden Apartments

Sandved

"A stunning countryside location. The apartment was lovely, lots of space inside and out. It had everything you could want for a family stay, from baking trays to children's colouring and teddes.Utilities, cups, glasses, chopping knives were all in immaculate condition. Siggi (landlord) was super helpful and let the children see and feed the farm animals. There was also a play area and bikes to borrow (which we used to go to the beach near by). A beautiful place to stay, we would highly...

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

Vacation Home

A harbor with several boats docked, a building labeled 'FISK', and a wooden boat with 'KBM' visible.

A modern house with a tiled roof, large glass windows, and a patio area with a table and chairs.

A small, single-story building with a tiled roof and a chimney, surrounded by grass and trees.

An outdoor patio with a table and chairs, a brick pathway, and a building with large windows.

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

Vacation Home

A yellow building with a sloped roof, a patio with outdoor furniture, and a tree in the foreground.

A beach with seaweed on the sand, a rocky shoreline, and a cloudy sky.

A wooden-paneled room with a bed, two wall-mounted lights, and a window.

A modern kitchen with wooden cabinetry, a built-in oven, and a large window providing natural light.

4 Star Holiday Home in Stege

Stege

"Fint sommerhus, med de ting man har brug for. "

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

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

Vacation Home

A sandy beach area with a green umbrella, a black plastic chair, and two surfboards.

An outdoor wooden deck with a table and chairs, a black umbrella, and a view of the beach.

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

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

Vacation Home

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

A modern kitchen with wooden cabinets, a stainless steel refrigerator, and a built-in oven.

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

A modern living room with a sectional sofa, a round coffee table, and a dining area in the background.

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

Vacation Home

A house with a patio, a pool, and a grassy yard.

A living room with a sofa, a coffee table with a vase of flowers, and a dining area in the background.

A hallway with a grey sofa, a door, and a poster on the wall.

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

Vacation 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 hot tub with two people relaxing, surrounded by a brick wall and a wooden fence.

4 Star Holiday Home in Vaeggerlose

Vaeggerlose

Vacation Home

A dining table with a floral tablecloth, surrounded by wooden chairs.

A bedroom with a bed, white walls, and two colorful paintings.

Holiday Home in VÃ¦ggerlÃ¸se

Vaeggerlose

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

Vacation Home

A two-story house with a balcony, a chimney, and a garden with potted plants.

An outdoor wooden deck with a table and chairs, a lantern, and a sliding glass door leading to an interior space.

A modern two-story house with a large glass window, a wooden deck, and a fenced yard.

A living room with a sofa set, a glass coffee table, a blue armchair, a television, and a cabinet with storage.

7 Person Holiday Home in Nakskov

Nakskov

"Kæledyrsvenligt"

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

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

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

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

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

Camp Adventure

6.6/10 (4 reviews)

Commune with nature and explore the great outdoors at Camp Adventure during your travels in Haslev. Amble around the area's parks or experience its art scene.

See properties

Learn more about Storstrom County

Venture to sights like Køng museum and Pottemageriet Rodeled as you discover Storstrom County.

See all hotels in Storstrom County

A coastal cliff with a beach and turquoise sea.

Top Storstrom County Hotel Reviews

Strandhotel Klinten

10/10 Excellent

"Fine all the Way good food nice Room helpful staff"

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

CA $101

CA $148 total

Nov 15 - Nov 16

includes taxes & fees

7.6/10 Good! (199 reviews)

Villa Sofie Bed & Breakfast

30 Sofiendalsvej Haslev

CA $127

CA $158 total

Nov 15 - Nov 16

includes taxes & fees

Easy Stay

Trafikcenter Rønnede 10 Rønnede Sjælland

CA $135

CA $169 total

Oct 22 - Oct 23

includes taxes & fees

7.6/10 Good! (156 reviews)

Easy Stay Næstved

4 Åderupvej Næstved

CA $136

CA $170 total

Oct 18 - Oct 19

includes taxes & fees

Kirsebærkroen

Kirsebaervej 1 Praesto

CA $144

CA $180 total

Oct 18 - Oct 19

includes taxes & fees

Hotel Harmonien

Nybrogade 2 Nakskov

CA $159

CA $199 total

Oct 21 - Oct 22

includes taxes & fees

Hotels in Storstrom County with star rating

Explore a world of travel with Expedia

Haslev Vacation Rentals

Book Hotels in Storstrom County on Expedia.dk

Find hotels in Storstrom County from CA $113

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

3. Easy Stay

4. Hotel Kirstine

5. Easy Stay Næstved

6. Kirsebærkroen

7. Tiendegaarden

8. Bandholm Badehotel

9. NyGammelsø Bed and Breakfast

10. Hesede Hovedgaard

11. Villa Sofie Bed & Breakfast

12. Strandhotel Klinten

13. Karrebæksminde Strandhotel

14. Hotel Vinhuset

15. Hotel Kong Valdemar

16. Hotel Saxkjøbing

17. Feddet Strand Resort

18. Anettes Bed & Breakfast Falster

19. The Woodland Lodge Gisselfeld

20. Kærskovgård ferielejligheder

Vacation Rentals in Storstrom County

Askegaarden Apartments

Kærskovgård ferielejligheder

Karrebaeksminde Fjordhouses

6 Person Holiday Home on a Holiday Park in Karrebaeksminde

4 Star Holiday Home in Stege

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

4 Star Holiday Home in Vaeggerlose

Holiday Home in VÃ¦ggerlÃ¸se

7 Person Holiday Home in Nakskov

Stay near popular Storstrom County attractions

Knuthenborg Safari Park

Knuthenborg Safaripark

GeoCenter Møns Klint

Lalandia Aquadome

BonBon-Land

Rodbyhavn Port

Klintholm Harbour

Camp Adventure

Learn more about Storstrom County

Top Storstrom County Hotel Reviews

Strandhotel Klinten

Hesede Hovedgaard

Hotel Fjordkroen

More cheap stays in Storstrom County

Karrebæksminde Strandhotel

Villa Sofie Bed & Breakfast

Easy Stay

Easy Stay Næstved

Kirsebærkroen

Hotel Harmonien

Hotels in Storstrom County with star rating

Explore a world of travel with Expedia

Go further with the Expedia app