Top 10 Hotels in Storstrom County from ₩98,373 - Competitive Prices

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

Pool

Condo

Spa

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

₩142,954

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

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

2. Hotel Kirstine

Naestved

Nicole

₩243,581

₩304,476 total

includes taxes & fees

Oct 23 - Oct 24

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

3. Easy Stay

Rønnede

Michael

₩126,967

₩158,708 total

includes taxes & fees

Oct 29 - Oct 30

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

₩119,371

₩149,214 total

includes taxes & fees

Oct 27 - Oct 28

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

A staircase with a wooden handrail and a white wall.

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

A coastal landscape with a rocky beach, cliffs, and a clear sky.

5. Hotel Præstekilde

Stege

Sue

₩180,481

₩225,601 total

includes taxes & fees

Nov 3 - Nov 4

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

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.

A dining table set with a plate of salmon and greens, wine glasses, and a candle.

6. Hotel Kong Valdemar

Vordingborg

Brian

₩158,927

₩198,659 total

includes taxes & fees

Oct 23 - Oct 24

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

A garden with variously shaped topiary trees and shrubs.

7. NyGammelsø Bed and Breakfast

Stege

Henrik

₩108,374

₩135,467 total

includes taxes & fees

Oct 25 - Oct 26

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

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

8. Kirsebærkroen

Praesto

Eva Katrin

₩136,110

₩170,138 total

includes taxes & fees

Nov 1 - Nov 2

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

A hotel room with a bed, a desk with a chair, a television, and a window with curtains.

9. Hotel Falster

Nykøbing Falster

Ennis

₩191,511

₩239,389 total

includes taxes & fees

Oct 21 - Oct 22

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

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

10. Strandhotel Klinten

Rodvig Stevns

Birthe

₩155,900

₩194,875 total

includes taxes & fees

Oct 21 - Oct 22

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

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.

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

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

₩82,658

₩440,492 total

includes taxes & fees

Nov 1 - Nov 2

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 wooden spiral staircase in a hallway with a wooden railing, a potted plant, and a window with green-tinted glass.

A spacious lobby with a central reception desk, a staircase with a wooden finish, and a large mirror on the wall.

12. Hotel Vinhuset

Naestved

Michael

₩179,059

₩223,824 total

includes taxes & fees

Oct 26 - Oct 27

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

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

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.

13. Hesede Hovedgaard

Haslev

Kay

₩127,373

₩159,216 total

includes taxes & fees

Nov 3 - Nov 4

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 bar area with a dark wood panel design, shelves stocked with bottles, and potted plants.

14. Bandholm Badehotel

Bandholm

Magnus

₩54,626

₩98,373 total

includes taxes & fees

Oct 25 - Oct 26

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.

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.

15. Karrebæksminde Strandhotel

Karrebæksminde

Katherine

₩94,877

₩138,562 total

includes taxes & fees

Nov 1 - Nov 2

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.

16. Kærskovgård ferielejligheder

Faxe

Vadim

₩180,489

₩225,611 total

includes taxes & fees

Oct 21 - Oct 22

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

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.

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

17. The Woodland Lodge Gisselfeld

Haslev

Dorota

₩191,670

₩239,587 total

includes taxes & fees

Oct 22 - Oct 23

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 dimly lit room with a table lamp, a framed picture, and a collection of wine glasses on the floor.

A dining area with a brick archway, a table set for two, and a cabinet in the background.

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

18. Højmølle Kro

Eskilstrup

Martin

₩186,960

₩238,691 total

includes taxes & fees

Oct 21 - Oct 22

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 living room with a black sofa, a wooden coffee table, a black chair, a yellow ottoman, and two paintings on the wall.

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

19. Villa Sofie Bed & Breakfast

Haslev

Ganesh

₩118,995

₩148,744 total

includes taxes & fees

Oct 26 - Oct 27

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.

20. Hotel Saxkjøbing

Sakskobing

Elita

₩109,324

₩136,655 total

includes taxes & fees

Oct 21 - Oct 22

View all properties

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

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

Vacation Home

A cozy living room with a fireplace, wooden furniture, and a television.

A room with two single beds, wooden flooring, and a window with a view.

A red building with a covered walkway leading to a smaller structure.

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 row of modern, single-story cabins with large windows, situated in a natural, grassy area.

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

A modern, open-plan living area with a large glass wall offering views of a distant landscape.

Hages Badehotel

Rodby

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

Vacation Home

A modern living room with a fireplace, a sofa, a chair, and a coffee table.

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

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

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 beach with a rocky shoreline, waves crashing, and overcast skies.

A room with two wooden bunk beds, a window with a view of greenery, and a wall-mounted heater.

A yellow single-story house with a patio area, a barbecue grill, and a satellite dish.

A modern kitchen with wooden cabinetry, a built-in oven, and a window providing a view of greenery.

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

Vacation Home

A black building with windows and a covered outdoor area.

A cozy room with a white table, wicker chairs, a lamp, and a bookshelf.

A deck with outdoor furniture, including lounge chairs and a sofa, and a large window with multiple panes.

A coastal wooden building 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. "

Vacation Home

A covered outdoor patio 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, a side table, a chair, and a television.

A modern kitchen with a built-in dishwasher, a stainless steel sink, and wooden cabinets.

A modern kitchen with a central island, built-in dishwasher, 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."

Vacation Home

A bedroom with a bed, a TV, a bookshelf, and a wardrobe.

A room with a sliding glass door leading to an outdoor area with a paved walkway and greenery.

A dining area with a white table, black chairs, and a vase of flowers. There are three hanging lamps with geometric patterns.

A kitchen with white cabinets, a wooden countertop, and a built-in microwave.

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 view from a window with wooden deck flooring, overlooking a residential area with houses and a clear sky.

A hot tub with two people relaxing, surrounded by a brick wall and a wooden fence.

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

4 Star Holiday Home in Vaeggerlose

Vaeggerlose

Vacation Home

A beach with a clear sky and the sun shining.

A wooden deck with outdoor furniture, a patio umbrella, and a brick building with large windows.

A modern living room with a white sofa, a dining table, a black rocking chair, and a small stool. There is a window with a view of a garden.

A bedroom with a bed, two framed pictures, a window, and a bedside lamp.

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 kitchen with white cabinets, a wooden countertop, a sink, and a window with a view of greenery.

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

A modern interior with a wooden staircase, a sliding glass door, and a red chair.

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

7 Person Holiday Home in Nakskov

Nakskov

"Kæledyrsvenligt"

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.

A row of modern apartment buildings with external staircases leading to the entrance.

4 Person Holiday Park Home in Borre

Borre

"Vi bestilte oppholdet gjennom Hotels.com, men dagen før avreise fikk vi en overraskende e-post fra DanCenter. Vi trodde først det fra spam. I informasjonen vi mottok etter bestilling, sto det ingenting om DanCenter, ei heller at vi måtte ha med sengetøy (noe vi verken hadde plass til i bagasjen da vi reiste uten bil eller hadde tatt høyde for i feriebudsjettet) eller bestille det mot ekstra kostnad, ei heller at det kosta ekstra for strøm - og vann (!) til dusj, dass osv. Kundeservicen påsto at...

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

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

Gavno Palace

7.8/10 (10 reviews)

You can learn about the history of Naestved with a stop at Gavno Palace. Amble around the area's parks or visit its monuments.

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

Hotel Harmonien

8/10 Good

"Next door restaurant but breakfast was excellent."

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

More cheap stays in Storstrom County

Karrebæksminde Strandhotel

44 Alleen Karrebæksminde

₩94,877

₩138,562 total

Nov 1 - Nov 2

includes taxes & fees

7.6/10 Good! (200 reviews)

Villa Sofie Bed & Breakfast

30 Sofiendalsvej Haslev

₩118,995

₩148,744 total

Oct 26 - Oct 27

includes taxes & fees

Easy Stay Næstved

4 Åderupvej Næstved

₩119,371

₩149,214 total

Oct 27 - Oct 28

includes taxes & fees

Easy Stay

Trafikcenter Rønnede 10 Rønnede Sjælland

₩126,967

₩158,708 total

Oct 29 - Oct 30

includes taxes & fees

Kirsebærkroen

Kirsebaervej 1 Praesto

₩136,110

₩170,138 total

Nov 1 - Nov 2

includes taxes & fees

Hotel Harmonien

Nybrogade 2 Nakskov

₩149,025

₩186,281 total

Oct 21 - Oct 22

includes taxes & fees

7.2/10 Good! (383 reviews)

Hotels in Storstrom County with star-rating

Explore a world of travel with Expedia

More ways to book

Book Hotels in Storstrom County on Expedia.dk

Find hotels in Storstrom County from ₩98,373

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

4. Easy Stay Næstved

5. Hotel Præstekilde

6. Hotel Kong Valdemar

7. NyGammelsø Bed and Breakfast

8. Kirsebærkroen

9. Hotel Falster

10. Strandhotel Klinten

11. Feddet Strand Resort

12. Hotel Vinhuset

13. Hesede Hovedgaard

14. Bandholm Badehotel

15. Karrebæksminde Strandhotel

16. Kærskovgård ferielejligheder

17. The Woodland Lodge Gisselfeld

18. Højmølle Kro

19. Villa Sofie Bed & Breakfast

20. Hotel Saxkjøbing

Vacation Rentals in Storstrom County

Kærskovgård ferielejligheder

Askegaarden Apartments

4 Person Holiday Home in Vordingborg

Hages Badehotel

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

4 Person Holiday Park Home in Borre

Stay near popular Storstrom County attractions

Knuthenborg Safari Park

Knuthenborg Safaripark

GeoCenter Møns Klint

Lalandia Aquadome

BonBon-Land

Rodbyhavn Port

Camp Adventure

Gavno Palace

Learn more about Storstrom County

Top Storstrom County Hotel Reviews

Hotel Harmonien

Strandhotel Klinten

Hesede Hovedgaard

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