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

Find hotels in Storstrom County from SAR 359

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

Filter by

Star rating

Guest rating

Our top choices for Storstrom County hotels

An outdoor dining area with tables and chairs, umbrellas, and flags.
A garden with a variety of flowers and a view of the sea.
A row of single-story buildings with covered outdoor seating areas, surrounded by a well-maintained garden with various flowering plants.
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.

1. Hotel Fjordkroen

Hotel Fjordkroen
Tappernoje
United States
Carol
SAR 404
SAR 504 total
includes taxes & fees
18 Oct - 19 Oct
Hotel Fjordkroen
A cozy room with a brick fireplace, a glass door leading to a pool area, and a wooden table with candles.
A hammock on a wooden deck by a pool.
A room with a large window, a candle on a wall-mounted holder, a wooden table, and a bowl of fruit.
A restaurant with wooden tables, chairs, and hanging plants.

2. Hotel Kirstine

Hotel Kirstine
Naestved
United States
Nicole
SAR 688
SAR 859 total
includes taxes & fees
11 Oct - 12 Oct
Hotel Kirstine
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 building with a sign reading 'Seaside by RE-HUMANIZE GROUP' with a view of a lake and green fields.
A modern interior with a 'Seaside by RE:HUMANIZE GROUP' sign, a round table with a vase, and various plants.
A modern interior with a large window, ceiling fans, and potted plants.

3. Seaside Retreat & Hotel

Seaside Retreat & Hotel
Stege
Canada
Jody
SAR 552
SAR 690 total
includes taxes & fees
19 Oct - 20 Oct
Seaside Retreat & Hotel
A modern building with large glass doors and a brick facade.
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.
A double bed with a wooden slat headboard, two bedside tables with lamps, and two framed pictures on the wall.

4. Easy Stay

Easy Stay
Rønnede
United States
Michael
SAR 358
SAR 448 total
includes taxes & fees
15 Oct - 16 Oct
Easy Stay
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

Easy Stay Næstved
Næstved
United Kingdom
Leanna
SAR 375
SAR 468 total
includes taxes & fees
12 Oct - 13 Oct
Easy Stay Næstved
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.

6. Kirsebærkroen

Kirsebærkroen
Praesto
Germany
Eva Katrin
SAR 389
SAR 487 total
includes taxes & fees
10 Oct - 11 Oct
Kirsebærkroen
A restaurant with outdoor seating, wicker chairs, and a view of the countryside.
An outdoor patio area with white tables and chairs, beige umbrellas, and a clear blue sky.
A coastal landscape with a rocky beach, cliffs, and a clear sky.
A bedroom with a bed, a desk, and a window with blinds.

7. Hotel Præstekilde

Hotel Præstekilde
Stege
United Kingdom
Sue
SAR 485
SAR 606 total
includes taxes & fees
15 Oct - 16 Oct
Hotel Præstekilde
An aerial view of a residential area with a large building that appears to be a community center or clubhouse, surrounded by smaller houses and a road.
An outdoor patio area with wooden tables and chairs, a covered seating area, and a view of a brick building in the background.
A garden with variously shaped topiary trees and shrubs.
A kitchen with a sink, stove, and window.

8. NyGammelsø Bed and Breakfast

NyGammelsø Bed and Breakfast
Stege
Finland
Henrik
SAR 306
SAR 382 total
includes taxes & fees
8 Oct - 9 Oct
NyGammelsø Bed and Breakfast
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.

9. Hotel Falster

Hotel Falster
Nykøbing Falster
United States
Ennis
SAR 541
SAR 676 total
includes taxes & fees
8 Oct - 9 Oct
Hotel Falster
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 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.

10. Strandhotel Klinten

Strandhotel Klinten
Rodvig Stevns
United States
Birthe
SAR 375
SAR 469 total
includes taxes & fees
19 Oct - 20 Oct
Strandhotel Klinten
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 marina with multiple sailboats docked at wooden piers, surrounded by buildings with red and yellow roofs.
A hotel room with a bed, a desk with chairs, a sofa, and large windows offering a view.

11. Karrebæksminde Strandhotel

Karrebæksminde Strandhotel
Karrebæksminde
United Kingdom
Katherine
SAR 268
SAR 391 total
includes taxes & fees
8 Oct - 9 Oct
Karrebæksminde Strandhotel
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 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
SAR 441
SAR 551 total
includes taxes & fees
8 Oct - 9 Oct
Hotel Vinhuset
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.
A building with a sign reading "HOTEL SAXKKJOBING".
A hotel room with a bed, two chairs, a bedside table with a lamp, and a window with curtains.

13. Hotel Saxkjøbing

Hotel Saxkjøbing
Sakskobing
United Kingdom
Elita
SAR 309
SAR 386 total
includes taxes & fees
11 Oct - 12 Oct
Hotel Saxkjøbing
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 bedroom with a bed, a chair, a window, and a nightstand.
A covered porch with a wooden table and chairs, surrounded by a white railing.

14. Hesede Hovedgaard

Hesede Hovedgaard
Haslev
Germany
Kay
SAR 360
SAR 449 total
includes taxes & fees
8 Oct - 9 Oct
Hesede Hovedgaard
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 group of people dining at an outdoor table with a brick wall and windows in the background.
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.

15. Højmølle Kro

Højmølle Kro
Eskilstrup
United Kingdom
Martin
SAR 528
SAR 674 total
includes taxes & fees
11 Oct - 12 Oct
Højmølle Kro
A grassy area with a bench and a view of the sea.
A room with a table and chairs, a view of the sea through a large window, and a radiator below the window.
A room with a table and chairs near a window with a view of the sea.
An open window with a view of a coastal landscape, including a sandy beach, a rocky outcrop, and a wooden pier extending into the water.

16. Rødvig Kro og Badehotel

Rødvig Kro og Badehotel
Rodvig Stevns
Sweden
Johan
SAR 584
SAR 730 total
includes taxes & fees
14 Oct - 15 Oct
Rødvig Kro og Badehotel
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 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.

17. Kærskovgård ferielejligheder

Kærskovgård ferielejligheder
Faxe
United States
Vadim
SAR 489
SAR 611 total
includes taxes & fees
12 Oct - 13 Oct
Kærskovgård ferielejligheder
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 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.

18. Hotel Kong Valdemar

Hotel Kong Valdemar
Vordingborg
United States
Brian
SAR 449
SAR 561 total
includes taxes & fees
8 Oct - 9 Oct
Hotel Kong Valdemar
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 bed with white and grey bedding, a small stuffed animal, and a wall-mounted light fixture.

19. Villa Sofie Bed & Breakfast

Villa Sofie Bed & Breakfast
Haslev
United States
Ganesh
SAR 317
SAR 396 total
includes taxes & fees
11 Oct - 12 Oct
Villa Sofie Bed & Breakfast
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 cozy room with a bed, a table with a teapot, cups, and a vase with flowers.
A historic brick building with a clock tower, surrounded by a moat and pink flowers.

20. The Woodland Lodge Gisselfeld

The Woodland Lodge Gisselfeld
Haslev
United Kingdom
Dorota
SAR 541
SAR 676 total
includes taxes & fees
8 Oct - 9 Oct
The Woodland Lodge Gisselfeld
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.
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 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.

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

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, open-plan living area with a large glass wall offering views of a distant landscape.
A modern wooden house with a pool, outdoor seating, and a staircase leading to the entrance.
A modern interior with a central wooden shelving unit, a round table with chairs, and pendant lighting.

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

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 modern living room with a grey sofa, a white coffee table, and a view of a canal and buildings through large windows.
A marina with boats docked, a wooden dock, and a row of houses with red roofs.
A wooden deck with wicker chairs and a table overlooking a marina with boats and buildings in the background.

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
Interior
A coastal wooden house with a balcony, a bicycle, and a view of the sea.
A deck with outdoor furniture including lounge chairs and a sofa, a large window with multiple panes, and a view of the surrounding landscape.

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 modern kitchen with two bar stools, a built-in oven, and a large window overlooking a deck.
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.

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 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 dining area with a table and chairs, a vase with flowers, and a view of a park through a glass door.
A two-story house with a covered patio and a swimming pool.

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
Vacation Home
A beach path leading to the ocean with overcast skies.
A hot tub with two people relaxing, surrounded by a brick wall and a wooden fence.
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
Apartment

5 Star Holiday Home in Nakskov

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

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
Vacation Home
Property grounds
A conference room with a round table, chairs, a lamp, and a window with curtains.
A rocky shoreline with waves crashing onto the rocks.
A wooden swing set in a backyard with a house in the background.

6 Person Holiday Home in Dannemare

6 Person Holiday Home in Dannemare
Dannemare
6 Person Holiday Home in Dannemare
Apartment
Marina
A beach with a sandy path leading to the water, surrounded by tall grass and a distant tree line.
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.

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 room with two beds, a window, wooden ceiling, and a small table.
A modern indoor pool with clear glass walls, a wooden ceiling, and a tiled floor.
A covered outdoor dining area with a long table and wicker chairs, a grill, and a large window.

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
SAR 268
SAR 391 total
8 Oct - 9 Oct
includes taxes & fees
7.8/10 Good! (190 reviews)
Karrebæksminde Strandhotel
Villa Sofie Bed & Breakfast

Villa Sofie Bed & Breakfast

30 Sofiendalsvej Haslev
SAR 317
SAR 396 total
11 Oct - 12 Oct
includes taxes & fees
Villa Sofie Bed & Breakfast
Easy Stay

Easy Stay

Trafikcenter Rønnede 10 Rønnede Sjælland
SAR 358
SAR 448 total
15 Oct - 16 Oct
includes taxes & fees
7.8/10 Good! (144 reviews)
Easy Stay
Easy Stay Næstved

Easy Stay Næstved

4 Åderupvej Næstved
SAR 375
SAR 468 total
12 Oct - 13 Oct
includes taxes & fees
Easy Stay Næstved
Kirsebærkroen

Kirsebærkroen

Kirsebaervej 1 Praesto
SAR 389
SAR 487 total
10 Oct - 11 Oct
includes taxes & fees
Kirsebærkroen
Hotel Harmonien

Hotel Harmonien

Nybrogade 2 Nakskov
SAR 422
SAR 528 total
13 Oct - 14 Oct
includes taxes & fees
Hotel Harmonien

Hotels in Storstrom County with star-rating