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

Storstrom County Hotels from ₹5,881

  • 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

Check prices for these dates

Tonight
24 Oct - 25 Oct
Tomorrow
25 Oct - 26 Oct
Next weekend
30 Oct - 1 Nov
In two weeks
6 Nov - 8 Nov

Filter by

Star rating

Guest rating

Our top choices for Storstrom County hotels

A spa area with a hot tub, wooden benches, and a staircase leading to a room with a large window.
A doorway with a sign reading "WELLNESS" above it.
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.

1. Hotel Kirstine

Hotel Kirstine
Naestved
United States
Nicole
₹16,914
₹21,143 total
includes taxes & fees
24 Nov - 25 Nov
Hotel Kirstine
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.

2. Hotel Fjordkroen

Hotel Fjordkroen
Tappernoje
United States
Carol
₹10,189
₹12,736 total
includes taxes & fees
6 Nov - 7 Nov
Hotel Fjordkroen
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 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.

3. Easy Stay

Easy Stay
Rønnede
United States
Michael
₹9,049
₹11,311 total
includes taxes & fees
5 Nov - 6 Nov
Easy Stay
A modern staircase with black railings, a green wall art piece, and a potted plant.
A hotel room door with a number sign indicating room 2, a keyhole, and a potted plant casting a shadow on the wall.
A building with a sign reading 'EASY BITE' and a yellow umbrella above.
A modern hotel with a flat roof, large windows, and a sign that reads 'EASY STAY HOTEL'.

4. Easy Stay Næstved

Easy Stay Næstved
Næstved
United Kingdom
Leanna
₹8,233
₹10,291 total
includes taxes & fees
29 Oct - 30 Oct
Easy Stay Næstved
An outdoor patio area with white tables and chairs, beige umbrellas, and a clear blue sky.
A bedroom with a bed, a desk, and a window with blinds.
A restaurant with outdoor seating, wicker chairs, and a view of the countryside.
A coastal landscape with a rocky beach, cliffs, and a clear sky.

5. Hotel Præstekilde

Hotel Præstekilde
Stege
United Kingdom
Sue
₹13,435
₹16,794 total
includes taxes & fees
24 Nov - 25 Nov
Hotel Præstekilde
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.
Room
A hotel with a modern design, featuring a prominent logo and a well-lit entrance.

6. Hotel Falster

Hotel Falster
Nykøbing Falster
United States
Ennis
₹13,649
₹17,062 total
includes taxes & fees
30 Oct - 31 Oct
Hotel Falster
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 beach with people sunbathing and relaxing under umbrellas.
A bar area with a dark wood panel design, shelves stocked with bottles, and potted plants.

7. Bandholm Badehotel

Bandholm Badehotel
Bandholm
Sweden
Magnus
₹3,876
₹6,980 total
includes taxes & fees
25 Oct - 26 Oct
Bandholm Badehotel
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 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.

8. Strandhotel Klinten

Strandhotel Klinten
Rodvig Stevns
Mexico
German
₹10,778
₹13,473 total
includes taxes & fees
24 Nov - 25 Nov
Strandhotel Klinten
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 garden with variously shaped topiary trees and shrubs.
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.

9. NyGammelsø Bed and Breakfast

NyGammelsø Bed and Breakfast
Stege
Finland
Henrik
₹7,724
₹9,655 total
includes taxes & fees
27 Oct - 28 Oct
NyGammelsø Bed and Breakfast
A tree with pink blossoms in front of a building with a thatched roof.
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 tent interior with a dresser, a hanging mirror, and a lamp.

10. Kirsebærkroen

Kirsebærkroen
Praesto
Germany
Eva Katrin
₹9,022
₹12,701 total
includes taxes & fees
25 Oct - 26 Oct
Kirsebærkroen
A spacious lobby with a central reception desk, a staircase with a wooden finish, and a large mirror on the wall.
A wooden spiral staircase in a hallway with a wooden railing, a potted plant, and a window with green-tinted glass.
A window with a grid pattern and a plant on the sill.
A brick building with a sign reading "HOTEL VINHUES."

11. Hotel Vinhuset

Hotel Vinhuset
Naestved
United Kingdom
Michael
₹12,765
₹15,956 total
includes taxes & fees
26 Oct - 27 Oct
Hotel Vinhuset
A coastal house with a thatched roof, surrounded by dense greenery and a view of the sea.
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.

12. Feddet Strand Resort

Feddet Strand Resort
Faxe
United Kingdom
Hans
₹5,891
₹31,395 total
includes taxes & fees
1 Nov - 2 Nov
Feddet Strand Resort
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.
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.

13. Karrebæksminde Strandhotel

Karrebæksminde Strandhotel
Karrebæksminde
United Kingdom
Katherine
₹6,762
₹9,876 total
includes taxes & fees
8 Nov - 9 Nov
Karrebæksminde Strandhotel
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.

14. Hesede Hovedgaard

Hesede Hovedgaard
Haslev
Germany
Kay
₹9,078
₹11,348 total
includes taxes & fees
2 Nov - 3 Nov
Hesede Hovedgaard
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.
A wooden door with a metal gate, leading to a gravel path with evergreen trees.
A vintage blue bathtub in a rustic bathroom with wooden elements and a textured wall.

15. The Woodland Lodge Gisselfeld

The Woodland Lodge Gisselfeld
Haslev
United Kingdom
Dorota
₹13,661
₹17,076 total
includes taxes & fees
25 Oct - 26 Oct
The Woodland Lodge Gisselfeld
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.

16. Hotel Kong Valdemar

Hotel Kong Valdemar
Vordingborg
United States
Brian
₹11,327
₹14,159 total
includes taxes & fees
26 Oct - 27 Oct
Hotel Kong Valdemar
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 dining area with a white table and chairs, a hanging light fixture, and a painting on the wall.
A residential area with houses, a garden with purple flowers, and a pathway.

17. Kærskovgård ferielejligheder

Kærskovgård ferielejligheder
Faxe
United States
Vadim
₹11,963
₹14,954 total
includes taxes & fees
26 Oct - 27 Oct
Kærskovgård ferielejligheder
A hotel room with a bed, two chairs, a bedside table with a lamp, and a window with curtains.
A staircase with black steps and white walls. There are directional signs indicating 'VARELSE 10 - 15' and 'VARELSE 50 - 57'.
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.

18. Hotel Saxkjøbing

Hotel Saxkjøbing
Sakskobing
United Kingdom
Elita
₹7,792
₹9,740 total
includes taxes & fees
2 Nov - 3 Nov
Hotel Saxkjøbing
A room with a large arched doorway, a windmill window, a table with a lamp, and a potted plant.
A group of people dining at an outdoor table with a brick wall and windows in the background.
A stone wall with a statue, a stone pathway, and a large tree with yellow leaves.
A brick building with a wooden door and steps leading up to it. There is a flag on the right side of the building.

19. Højmølle Kro

Højmølle Kro
Eskilstrup
United Kingdom
Martin
₹13,325
₹17,012 total
includes taxes & fees
30 Oct - 31 Oct
Højmølle Kro
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 breakfast table with various food items, a newspaper, and a cup of coffee.

20. Villa Sofie Bed & Breakfast

Villa Sofie Bed & Breakfast
Haslev
United States
Ganesh
₹8,142
₹10,177 total
includes taxes & fees
24 Nov - 25 Nov
Villa Sofie Bed & Breakfast
View all properties

Holiday 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 living area with a high ceiling, exposed wooden beams, a sofa set, a dining table with chairs, and a kitchen in the background.
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 loft with exposed wooden beams, a kitchen with a stove, a dining area, and a living room with a sofa and a coffee table.

Askegaarden Apartments

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...
Askegaarden Apartments
Apartment
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 dining area with a white table and chairs, a hanging light fixture, and a painting on the wall.
A residential area with houses, a garden with purple flowers, and a pathway.

Kærskovgård ferielejligheder

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. "
Kærskovgård ferielejligheder
Holiday Home
A wood-burning stove in a room with wooden flooring, a dining table, and a kitchen area in the background.
A modern kitchen with white cabinetry, a built-in oven, a window with a view, and a hanging light fixture.
A room with a wooden table, a grey sofa, a white chair, and a wooden floor.
A room with two single beds, wooden flooring, and a window with a view.

4 Person Holiday Home in Vordingborg

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."
4 Person Holiday Home in Vordingborg
Aparthotel
A spacious living area with a high ceiling, modern furniture, and a skylight.
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.
A row of modern, single-story cabins with large windows, situated in a natural, grassy area.

Hages Badehotel

Hages Badehotel
Rodby
"Super hotel! Danish style/ calm area- great breakfast"
Hages Badehotel
Holiday Home
A modern living room with a fireplace, a sofa, a chair, and a coffee table.
A house with a tiled roof, a chimney, and a covered patio area with outdoor furniture.
A harbor with several boats docked, a building labeled 'FISK', and a wooden boat with 'KBM' visible.
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

Karrebaeksminde Fjordhouses
Karrebæksminde
"Så fint og hyggeligt sommerhus :)"
Karrebaeksminde Fjordhouses
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 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 bedroom with a bed, two pillows, a chair, and a view of the outdoors.

6 Person Holiday Home on a Holiday Park in Karrebaeksminde

6 Person Holiday Home on a Holiday Park in Karrebaeksminde
Karrebæksminde
6 Person Holiday Home on a Holiday Park in Karrebaeksminde
Holiday Home
A wooden cabin room with a bed, two chairs, a window, and a ceiling light.
A modern kitchen with wooden cabinetry, a built-in oven, and a window providing a view of greenery.
A coastal path with a view of the sea and a clear sky.
A wooden swing set in a backyard with a house in the background.

4 Star Holiday Home in Stege

4 Star Holiday Home in Stege
Stege
"Fint sommerhus, med de ting man har brug for. "
4 Star Holiday Home in Stege
Apartment
A modern living room with a grey sofa, a white coffee table, and a view of a canal and buildings through large windows.
A beach with a sandy path leading to the water, surrounded by tall grass and a distant tree line.
A window with a view of a calm water body, buildings, and a decorative vase on the window sill.
A marina with boats docked, a wooden dock, and a row of houses with red roofs.

6 Person Holiday Park Home in Borre

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 ."
6 Person Holiday Park Home in Borre
Holiday Home
A wooden deck with outdoor furniture and a view of the sea.
A coastal property with multiple houses, a sandy beach, and a view of the sea.
A beach with a person walking under a green umbrella, surrounded by rocks and tall grass.
A cozy room with a white door, a wicker chair, a white table with a vase of flowers, a beige sofa, and a world map on the wall.

4 Star Holiday Home in Karrebaeksminde

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. "
4 Star Holiday Home in Karrebaeksminde
Holiday Home
A covered outdoor patio with a wooden pergola, a dining table with chairs, and a white exterior wall.
A modern kitchen with wooden cabinets, a stainless steel refrigerator, and a built-in oven.
A modern living room with a sectional sofa, a round coffee table, and a dining area in the background.
A modern kitchen with a central island, a dining area with chairs, and a large window with curtains.

8 Person Holiday Home in Sakskobing

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."
8 Person Holiday Home in Sakskobing
Holiday Home
A house with a swimming pool, a slide, and solar panels on the roof.
A swimming pool with a slide, a patio area with outdoor furniture, and a house with solar panels.
A hallway with a bench, a door, and a poster on the wall.
A modern kitchen with white cabinets, a dining table with chairs, and a vase with flowers.

4 Star Holiday Home in Rodvig Stevns

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."
4 Star Holiday Home in Rodvig Stevns
Holiday Home
A hot tub with two people relaxing, surrounded by a brick wall and a wooden fence.
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 modern living room with a pool table, a dining area with a wooden table and chairs, and a bright yellow door.

4 Star Holiday Home in Vaeggerlose

4 Star Holiday Home in Vaeggerlose
Vaeggerlose
4 Star Holiday Home in Vaeggerlose
Holiday Home
A modern kitchen with a built-in oven, microwave, and refrigerator.
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 patio with outdoor furniture and a covered area.
A sandy beach with gentle waves and a clear sky.

Holiday Home in Væggerløse

Holiday Home in Væggerløse
Vaeggerlose
"Det var veldig slitne møbler og wifi fungerte ikke. Stedet lå veldig rolig og fint til."
Holiday Home in Væggerløse
Holiday Home
A modern interior with a wooden staircase, a sliding glass door, and a red chair.
A compact laundry room with a washing machine, a sink, and a drying rack.
A modern two-story house with a large glass window, a wooden deck, and a fenced yard.
A dining area with a wooden table and chairs, a black stove, and a painting of sailboats on the wall.

7 Person Holiday Home in Nakskov

7 Person Holiday Home in Nakskov
Nakskov
"Kæledyrsvenligt"
7 Person Holiday Home in Nakskov
Apartment
Water view
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.
Water view
A row of brick buildings with external staircases and a gravel pathway in front.

4 Person Holiday Park Home in Borre

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...
4 Person Holiday Park Home in Borre
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.
Photo by Michael Cardow

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
A close-up of a lemur with distinctive black and white fur and striking orange eyes.
Photo by Michael Cardow

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

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

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 visit to Gavno Palace. Amble around the area's parks or visit its monuments.
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 beach and turquoise sea.
Photo by Gerrit Seigers

Top Storstrom County Hotel Reviews

Hotel Harmonien

Hotel Harmonien

8/10 Good
"Next door restaurant but breakfast was excellent."
Mark 1-night trip
Posted 7 days ago
Hotel Harmonien
Strandhotel Klinten

Strandhotel Klinten

10/10 Excellent
"Fine all the Way good food nice Room helpful staff"
Henrik 1-night trip
Posted 2 weeks ago
Strandhotel Klinten

More cheap stays in Storstrom County

Karrebæksminde Strandhotel

Karrebæksminde Strandhotel

44 Alleen Karrebæksminde
₹6,762
₹9,876 total
8 Nov - 9 Nov
includes taxes & fees
Karrebæksminde Strandhotel
Villa Sofie Bed & Breakfast

Villa Sofie Bed & Breakfast

30 Sofiendalsvej Haslev
₹8,142
₹10,177 total
24 Nov - 25 Nov
includes taxes & fees
Villa Sofie Bed & Breakfast
Easy Stay Næstved

Easy Stay Næstved

4 Åderupvej Næstved
₹8,233
₹10,291 total
29 Oct - 30 Oct
includes taxes & fees
Easy Stay Næstved
Easy Stay

Easy Stay

Trafikcenter Rønnede 10 Rønnede Sjælland
₹9,049
₹11,311 total
5 Nov - 6 Nov
includes taxes & fees
Easy Stay
Kirsebærkroen

Kirsebærkroen

Kirsebaervej 1 Praesto
₹9,022
₹12,701 total
25 Oct - 26 Oct
includes taxes & fees
Kirsebærkroen
Hotel Harmonien

Hotel Harmonien

Nybrogade 2 Nakskov
Get rates
7.2/10 Good! (384 reviews)
Hotel Harmonien

Hotels in Storstrom County with star rating

Explore a world of travel with Expedia