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

Find hotels in Storstrom County from ￥15,106

  • 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
Oct 7 - Oct 8
Tomorrow
Oct 8 - Oct 9
This weekend
Oct 9 - Oct 11
Next weekend
Oct 16 - Oct 18

Filter by

Property class

Guest rating

Our top choices for Storstrom County hotels

An outdoor dining area with tables and chairs, umbrellas, and flags.
A living room with a grey armchair, a beige sofa with striped pillows, a white coffee table with a vase and remote control, and large windows with blinds.
A garden with a variety of flowers and a view of the sea.
A row of single-story buildings with covered outdoor seating areas, surrounded by a well-maintained garden with various flowering plants.

1. Hotel Fjordkroen

Hotel Fjordkroen
Tappernoje
United States
Carol
￥16,973
￥21,216 total
includes taxes & fees
Oct 8 - Oct 9
Hotel Fjordkroen
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 hammock on a wooden deck by a pool.
A doorway with a sign reading "WELLNESS" above it.

2. Hotel Kirstine

Hotel Kirstine
Naestved
United States
Nicole
￥28,920
￥36,150 total
includes taxes & fees
Oct 11 - Oct 12
Hotel Kirstine
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 hotel reception area with a digital signboard, reception desk, and potted plants.

3. Easy Stay

Easy Stay
Rønnede
United States
Michael
￥15,075
￥18,843 total
includes taxes & fees
Oct 15 - Oct 16
Easy Stay
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 '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.
A modern interior with a large window, ceiling fans, and potted plants.

4. Seaside Retreat & Hotel

Seaside Retreat & Hotel
Stege
Canada
Jody
￥22,994
￥28,742 total
includes taxes & fees
Oct 17 - Oct 18
Seaside Retreat & Hotel
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 modern building with a sign reading 'EASY BITE' and a gated entrance.
A room with a bunk bed, a single bed, a desk, and a window with a view of greenery.

5. Easy Stay Næstved

Easy Stay Næstved
Næstved
United Kingdom
Leanna
￥15,429
￥19,286 total
includes taxes & fees
Oct 12 - Oct 13
Easy Stay Næstved
A restaurant with outdoor seating, wicker chairs, and a view of the countryside.
A bedroom with a bed, a desk, and a window with blinds.
A staircase with a wooden handrail and a white wall.
A coastal landscape with a rocky beach, cliffs, and a clear sky.

6. Hotel Præstekilde

Hotel Præstekilde
Stege
United Kingdom
Sue
￥20,396
￥25,495 total
includes taxes & fees
Oct 8 - Oct 9
Hotel Præstekilde
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.

7. Kirsebærkroen

Kirsebærkroen
Praesto
Germany
Eva Katrin
￥16,051
￥20,064 total
includes taxes & fees
Oct 18 - Oct 19
Kirsebærkroen
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 hotel room with a bed, a desk with chairs, a sofa, and large windows offering a view.

8. Karrebæksminde Strandhotel

Karrebæksminde Strandhotel
Karrebæksminde
United Kingdom
Katherine
￥11,264
￥16,450 total
includes taxes & fees
Oct 8 - Oct 9
Karrebæksminde Strandhotel
An outdoor seating area with white tables and striped chairs, a wooden railing, and potted plants.
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 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.

9. Hotel Kong Valdemar

Hotel Kong Valdemar
Vordingborg
United States
Brian
￥18,869
￥23,586 total
includes taxes & fees
Oct 8 - Oct 9
Hotel Kong Valdemar
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.
A corridor with orange walls, a tiled floor, and a white bench. There are two round tables with candles and vases.
An outdoor patio area with wooden tables and chairs, a covered seating area, and a view of a brick building in the background.

10. NyGammelsø Bed and Breakfast

NyGammelsø Bed and Breakfast
Stege
Finland
Henrik
￥12,867
￥16,084 total
includes taxes & fees
Oct 8 - Oct 9
NyGammelsø Bed and Breakfast
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 room with a desk, chair, and a sofa. There is a mirror on the wall and a door leading to another room.
A covered porch with a wooden table and chairs, surrounded by a white railing.

11. Hesede Hovedgaard

Hesede Hovedgaard
Haslev
Germany
Kay
￥15,123
￥18,904 total
includes taxes & fees
Oct 8 - Oct 9
Hesede Hovedgaard
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 window with a grid pattern and a plant on the sill.
A wooden spiral staircase in a hallway with a wooden railing, a potted plant, and a window with green-tinted glass.

12. Hotel Vinhuset

Hotel Vinhuset
Naestved
United Kingdom
Michael
￥18,495
￥23,118 total
includes taxes & fees
Oct 8 - Oct 9
Hotel Vinhuset
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.
A hotel room with a bed, a desk with a chair, a television, and a window with curtains.
A hotel with a modern design, featuring a prominent logo and a well-lit entrance.

13. Hotel Falster

Hotel Falster
Nykøbing Falster
United States
Ennis
￥22,738
￥28,423 total
includes taxes & fees
Oct 8 - Oct 9
Hotel Falster
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 modern kitchen with white cabinets, a wooden dining table with black chairs, and a view of the outdoors.
A coastal house with a thatched roof, surrounded by dense greenery and a view of the sea.

14. Feddet Strand Resort

Feddet Strand Resort
Faxe
United Kingdom
Hans
￥9,863
￥52,559 total
includes taxes & fees
Nov 1 - Nov 2
Feddet Strand Resort
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.

15. Strandhotel Klinten

Strandhotel Klinten
Rodvig Stevns
United States
Birthe
￥15,778
￥19,722 total
includes taxes & fees
Oct 19 - Oct 20
Strandhotel Klinten
A two-story building with a white exterior, a staircase leading to the upper floor, and a tree in front.
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.
An outdoor patio area with white wicker furniture and a staircase leading to an upper level.

16. Kærskovgård ferielejligheder

Kærskovgård ferielejligheder
Faxe
United States
Vadim
￥20,359
￥25,448 total
includes taxes & fees
Oct 8 - Oct 9
Kærskovgård ferielejligheder
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 beach with people sunbathing and relaxing under umbrellas.
A dining area with multiple tables and chairs, a central decorative bowl with flowers, and a patterned ottoman.

17. Bandholm Badehotel

Bandholm Badehotel
Bandholm
Sweden
Magnus
￥9,240
￥15,106 total
includes taxes & fees
Nov 1 - Nov 2
Bandholm Badehotel
A vintage blue bathtub in a rustic bathroom with wooden elements and a textured wall.
A cozy room with a bed, a table with a teapot, cups, and a vase with flowers.
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.

18. The Woodland Lodge Gisselfeld

The Woodland Lodge Gisselfeld
Haslev
United Kingdom
Dorota
￥22,756
￥28,446 total
includes taxes & fees
Oct 8 - Oct 9
The Woodland Lodge Gisselfeld
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 hotel room with a bed, two chairs, a bedside table with a lamp, and a window with curtains.
A restaurant with multiple tables set for dining, featuring white tablecloths, wicker chairs, and floral centerpieces.
A staircase with black steps and white walls. There are directional signs indicating 'VARELSE 10 - 15' and 'VARELSE 50 - 57'.

19. Hotel Saxkjøbing

Hotel Saxkjøbing
Sakskobing
United Kingdom
Elita
￥12,980
￥16,225 total
includes taxes & fees
Oct 11 - Oct 12
Hotel Saxkjøbing
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 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.

20. Højmølle Kro

Højmølle Kro
Eskilstrup
United Kingdom
Martin
￥22,198
￥28,340 total
includes taxes & fees
Oct 10 - Oct 11
Højmølle Kro
View all properties

Vacation Rentals in Storstrom County

Apartment
A two-story building with a white exterior, a staircase leading to the upper floor, and a tree in front.
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.
An outdoor patio area with white wicker furniture and a staircase leading to an upper level.

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

Karrebaeksminde Fjordhouses

Karrebaeksminde Fjordhouses
Karrebæksminde
"Så fint og hyggeligt sommerhus :)"
Karrebaeksminde Fjordhouses
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 row of modern, single-story cabins with large windows, situated in a natural, grassy area.
A modern wooden house with a pool, outdoor seating, and a staircase leading to the entrance.

Hages Badehotel

Hages Badehotel
Rodby
"Super hotel! Danish style/ calm area- great breakfast"
Hages Badehotel
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 interior with a wooden staircase, a dining area with wooden chairs, and a flat-screen TV mounted on the wall.
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.

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

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
Vacation Home
Property grounds
A coastal wooden house with a balcony, a bicycle, and a view of the sea.
A bedroom with a bed, a window, and two wall-mounted shelves with decorative items.
Interior

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
Vacation Home
A traditional building with a dark tiled roof, white walls with black trim, and a numbered door.
A hallway with a wooden floor leading to a room with a white door and a cabinet with black doors.
A covered patio area with a wooden pergola, a dining table with chairs, and a white exterior wall.
A modern living room with a flat-screen TV, a gaming console, a round coffee table, and a blue sofa.

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
Vacation Home
Interior
A dining area with a table and chairs, a vase with flowers, and a view of a park through a glass door.
A modern living room with a white table, a blue vase with flowers, a black leather sofa, a white pendant light, and a bookshelf with books and decorative items.
A modern kitchen with white cabinets, a built-in oven, and a large window.

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
Apartment

5 Star Holiday Home in Nakskov

5 Star Holiday Home in Nakskov
Nakskov
5 Star Holiday Home in Nakskov
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 modern living room with a pool table, a dining area with a wooden table and chairs, and a bright yellow door.
A two-story brick house with a red-tiled roof, a small attic window, and a front door.

4 Star Holiday Home in Vaeggerlose

4 Star Holiday Home in Vaeggerlose
Vaeggerlose
4 Star Holiday Home in Vaeggerlose
Vacation Home
Property grounds
A conference room with a round table, chairs, a lamp, and a window with curtains.
A modern living room with a wooden ceiling, a black leather sofa, a wooden dining table, and a glass coffee table.
A rocky shoreline with waves crashing onto the rocks.

6 Person Holiday Home in Dannemare

6 Person Holiday Home in Dannemare
Dannemare
6 Person Holiday Home in Dannemare
Vacation Home
A modern kitchen with a built-in oven, microwave, and refrigerator. There is a large window providing a view of the outdoors.
Interior
A living room with a black sofa, a white coffee table with a plant, a rocking chair, and a view of a garden outside.
Water view

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
Apartment
Marina
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
Water view

4 Person Holiday Park Home in Borre

4 Person Holiday Park Home in Borre
Borre
"Famijevänligt och bra läge i hamnen"
4 Person Holiday Park Home in Borre
Vacation Home
A pebbled beach with the sun setting in the background.
A calm water body with boats docked on the left and a grassy field on the right.
A covered outdoor dining area with a long table and wicker chairs, a grill, and a large window.
A room with two beds, a window, wooden ceiling, and a small table.

12 Person Holiday Home in Rodby

12 Person Holiday Home in Rodby
Rodby
12 Person Holiday Home in Rodby
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.
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 travels in Bandholm? Wander the sandy beaches and forest 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 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

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

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

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

Nyord

9.0/10 (7 reviews)
Explore the great outdoors at Nyord, a lovely green space in Stege. Discover the area's glaciers and countryside.
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.
Photo by Gerrit Seigers

Top Storstrom County Hotel Reviews

Hesede Hovedgaard

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.""
Erik 1-night trip
Posted 1 month ago
Hesede Hovedgaard
Hotel Fjordkroen

Hotel Fjordkroen

10/10 Excellent
"Quiet place, very beautiful garden, comfortable room, good breakfast!"
Sandis 1-night trip
Posted 3 months ago
Hotel Fjordkroen

More cheap stays in Storstrom County

Karrebæksminde Strandhotel

Karrebæksminde Strandhotel

44 Alleen Karrebæksminde
￥11,264
￥16,450 total
Oct 8 - Oct 9
includes taxes & fees
7.8/10 Good! (190 reviews)
Karrebæksminde Strandhotel
Villa Sofie Bed & Breakfast

Villa Sofie Bed & Breakfast

30 Sofiendalsvej Haslev
￥14,128
￥17,660 total
Oct 8 - Oct 9
includes taxes & fees
Villa Sofie Bed & Breakfast
Easy Stay

Easy Stay

Trafikcenter Rønnede 10 Rønnede Sjælland
￥15,075
￥18,843 total
Oct 15 - Oct 16
includes taxes & fees
7.8/10 Good! (144 reviews)
Easy Stay
Easy Stay Næstved

Easy Stay Næstved

4 Åderupvej Næstved
￥15,429
￥19,286 total
Oct 12 - Oct 13
includes taxes & fees
Easy Stay Næstved
Kirsebærkroen

Kirsebærkroen

Kirsebaervej 1 Praesto
￥16,051
￥20,064 total
Oct 18 - Oct 19
includes taxes & fees
Kirsebærkroen
Hotel Harmonien

Hotel Harmonien

Nybrogade 2 Nakskov
￥17,713
￥22,141 total
Oct 13 - Oct 14
includes taxes & fees
Hotel Harmonien

Hotels in Storstrom County with star-rating

Explore a world of travel with Expedia