Book The Best Hotels in Storstrom County for 2026 from CA $146 - Fully Refundable Options

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

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Storstrom County

Pet friendly

Villa

Apartment

Spa

Pool

Condo

Hot tub

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Storstrom County hotels

An outdoor dining area with tables and chairs, umbrellas, and flags.

A row of single-story buildings with covered outdoor seating areas, surrounded by a well-maintained garden with various flowering plants.

A garden with a variety of flowers and a view of the sea.

A hallway with white walls, a wooden floor, and hanging plants. There is a door leading to another room.

1. Hotel Fjordkroen

Tappernoje

Carol

CA $154

CA $193 total

includes taxes & fees

Aug 31 - Sep 1

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

A spacious living area with exposed wooden beams, a round table, and orange chairs.

A modern building with a sign reading "Seaside by RE-HUMANIZE GROUP" in front of a lake.

2. Seaside Retreat & Hotel

Stege

Jody

CA $194

CA $242 total

includes taxes & fees

Sep 1 - Sep 2

A bedroom with a bed, bedside tables, a radiator, a window with curtains, a wall-mounted TV, and a wooden ceiling.

An open door leading to a balcony with wicker chairs, a small round table, and a bottle and glasses on the table.

A room with a white chair, a table with a glass bowl, a bottle, and a potted plant.

A white building with red trim, multiple windows, and a thatched roof.

3. Jungshoved Præstegård

Praesto

Nicole

CA $191

CA $282 total

includes taxes & fees

Aug 31 - Sep 1

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

A hotel lobby with a red patterned carpet, a black leather sofa, a small round table, and a large mirror on the wall.

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

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

4. Hotel Kong Valdemar

Vordingborg

Brian

CA $172

CA $214 total

includes taxes & fees

Aug 31 - Sep 1

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 tent interior with a dresser, a hanging mirror, and a lamp.

5. Kirsebærkroen

Praesto

CA $158

CA $219 total

includes taxes & fees

Aug 31 - Sep 1

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 room with a large window, a candle on a wall-mounted holder, a wooden table, and a bowl of fruit.

6. Hotel Kirstine

Naestved

Nicole

CA $258

CA $322 total

includes taxes & fees

Sep 11 - Sep 12

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.

A kitchen with a sink, stove, and window.

7. NyGammelsø Bed and Breakfast

Stege

Henrik

CA $117

CA $146 total

includes taxes & fees

Aug 31 - Sep 1

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

8. Easy Stay

Rønnede

Michael

CA $137

CA $171 total

includes taxes & fees

Sep 3 - Sep 4

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

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.

A modern kitchen with a central island, pendant lights, and a view of the dining area.

9. Hesede Hovedgaard

Haslev

Kay

CA $153

CA $191 total

includes taxes & fees

Sep 1 - Sep 2

A modern staircase with black railings, a green wall art piece, and a potted plant.

A bathroom with a shower, toilet, sink, and a mirror.

A modern building with a sign reading 'EASY BITE' and a gated entrance.

A hotel room door with a number sign indicating room 2, a keyhole, and a potted plant casting a shadow on the wall.

10. Easy Stay Næstved

Næstved

"Single mother of two young tired children stranded outside the hotel until after midnight with insufficient door access codes. Very scary and traumatic experience. Expedia were a great help in contacting the property to assist me and eventually we got to our room. Our stay otherwise ticked the boxes. I never received the text message with door code and any emails they claim to have sent had gone to junk mail, so beware of this! "

Leanna

CA $136

CA $169 total

includes taxes & fees

Sep 5 - Sep 6

A building with a red roof, surrounded by a well-maintained lawn and flowering trees.

A room with a large window offering a view of a grassy park with a bench and a picnic table.

A residential area with houses, a gravel driveway, and a person walking.

A waterfront marina with docked boats, a red building, and a row of houses with red roofs.

11. Tiendegaarden

Borre

David

CA $142

CA $178 total

includes taxes & fees

Sep 14 - Sep 15

A modern kitchen with white cabinets, a stainless steel refrigerator, and a glass dining table with chairs.

A group of people seated around a fire pit on a wooden deck with a greenhouse in the background.

A beach with a pebbly shore and a line of trees.

An outdoor swimming pool with a wooden deck, metal safety railings, and a clear blue sky.

12. Liseby Bed & Breakfast

Stege

Sean

CA $119

CA $148 total

includes taxes & fees

Aug 31 - Sep 1

A well-organized bar area with shelves holding wine bottles, glasses, and jars of snacks.

A pool table with red leather chairs, a television, and a bar area with green decor.

A garden with a wooden bench, a planter with flowers, and a large pot.

A modern bedroom with a bed, two pillows, a bedside table, and a wall-mounted shelf.

13. Klintholm Bed & Breakfast

Borre

Jackie

CA $146

CA $182 total

includes taxes & fees

Sep 29 - Sep 30

A dining area with a wooden table and black chairs, a hanging light fixture, and a view of the outdoors through large windows.

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

A rural landscape with a fenced property, a small building, and a clear blue sky.

A bedroom with a bed, a nightstand, a lamp, and a window with curtains.

14. Anettes Bed & Breakfast Falster

Eskilstrup

"I had a good night staying at Anette's place, but travellers should be aware that the bathroom is shared with other guests and faces directly onto the communal area - I had to wait to use it in the morning, and then the other guest was having a long conversation right outside the door with Anette which meant I couldn't feel relaxed! But the bed, the room itself, the bathroom and the kitchen facilities were all good, as was the garden which I was able to sit in. "

Joseph

CA $87

CA $159 total

includes taxes & fees

Aug 31 - Sep 1

A beach scene with sand dunes and grass in the foreground, leading to the ocean.

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.

15. Karrebæksminde Strandhotel

Karrebæksminde

Katherine

CA $126

CA $179 total

includes taxes & fees

Sep 4 - Sep 5

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

A hotel room with a bed, two chairs, a bedside table with a lamp, and a window with curtains.

A building with a sign reading "HOTEL SAXKKJOBING".

16. Hotel Saxkjøbing

Sakskobing

Elita

CA $118

CA $148 total

includes taxes & fees

Sep 6 - Sep 7

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 thatched-roof building with a hot tub, outdoor seating, and bicycles.

17. Feddet Strand Resort

Faxe

Kristina

CA $149

CA $550 total

includes taxes & fees

Sep 6 - Sep 7

A building with a thatched roof, a window with wooden shutters, and a cobblestone pathway leading to a grassy area.

A compact kitchen with a built-in oven and a small countertop.

A cozy living room with a dark grey sofa, a wicker chair, and a small wooden table. There is a window with a view of a red building outside.

A bedroom with a bed, wooden floor, white walls, and a window with a view.

18. Ragnhilds Gård Hostel

Stege

SANDRA

CA $99

CA $170 total

includes taxes & fees

Sep 3 - Sep 4

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.

19. The Woodland Lodge Gisselfeld

Haslev

"The lodging was fine. But we had a situation upon arrival that was a bit uncomfortable as no one was available to receive us. Hence, this is more of a criticism of the platform hotels.com because we received an email that said the booking is confirmed and only much further down the email in small print did it notify that we needed to contact the property 24 hours in advance to make arrangements for access to property. Further down the line, it indicated only a phone number for special requests....

Luis

CA $190

CA $238 total

includes taxes & fees

Sep 3 - Sep 4

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.

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.

20. Hotel Præstekilde

Stege

Brian

CA $185

CA $232 total

includes taxes & fees

Sep 6 - Sep 7

View all properties

Vacation Rentals in Storstrom County

Vacation Home

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

Rodby

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

Vacation Home

A modern living room with a fireplace, wooden flooring, and a staircase.

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.

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

Karrebaeksminde Fjordhouses

Karrebæksminde

"Så fint og hyggeligt sommerhus :)"

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 marina with boats docked, a small island with a gazebo, and buildings with red roofs.

A marina with boats docked, a wooden dock, and a row of houses with red roofs.

4 Person Holiday Park Home in Borre

Borre

"This is a s_c_a_m. avoid it at all cost"

Vacation Home

A traditional white and black half-timbered house with a gravel driveway and a wooden fence.

A modern kitchen with a central island, a dining area with a table and chairs, and a view of the outdoors through a large window.

A modern bathroom with a toilet, sink, and mirror.

A dining area with a wooden table, brown chairs, pendant lights, a radiator, and a view of a garden through a sliding glass door.

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 coastal wooden house with a balcony, a bicycle, and a view of the sea.

A coastal property with a deck overlooking the sea, featuring outdoor seating and a glass-enclosed room.

A black house with a deck and a covered outdoor seating area.

A modern beach house with large windows, a sloped roof, 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. "

Apartment

A historic building with multiple storefronts, including a pharmacy and a restaurant.

A display of various desserts in a bakery, including cakes and pastries with toppings like fruits and chocolate.

A waterfront view with a church tower, a row of colorful buildings, and a dock with tires.

A calm body of water with a wooden dock extending into it.

5 Star Holiday Home in Nakskov

Nakskov

Vacation Home

A single-story cabin with a red roof, a small porch, and a number '12' sign on the side.

A residential area with houses, well-maintained lawns, and dense trees in the background.

A modern house with a red roof, a covered porch, and a wooden deck.

6 Person Holiday Home in Dannemare

Dannemare

Vacation Home

A single-story house with a patio area, a dining table with chairs, and a window with curtains.

A beach with a sandy shore, scattered rocks, and a grassy area beside the water.

A beach with clear water, surrounded by trees and dry grass.

A camping area with a white RV parked on a grassy field, surrounded by tall trees and a wooden fence.

4 Star Holiday Home in Vaeggerlose

Vaeggerlose

Vacation Home

A modern kitchen with a built-in oven, microwave, and refrigerator. There is a large window providing a view of the outdoors.

A modern kitchen with a central island, stainless steel appliances, and pendant lighting.

A modern living room with a white sofa, a glass coffee table, a black rocking chair, and a small stool. There is a white cabinet with speakers and a framed picture on the wall.

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 small, single-story building with a red exterior and a tiled roof, surrounded by a grassy area and trees.

A red wooden cabin with a tiled roof, a small porch, and a picnic table in a grassy area with pine trees in the background.

A sandy beach with visible footprints and a rocky outcrop.

6 Person Holiday Home in Rodby

Rodby

"Hyggeligt sommerhus. Pænt og rent. Væsentligt bedre end billederne. Kunne dog godt bruge et nyt brusehoved i brusekabinen."

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 modern living room with a grey sofa, a white coffee table, and a view of a canal and buildings through large windows.

6 Person Holiday Park Home in Borre

Borre

"Myrer i køkkenet og ingen gardiner i det ene soveværelse. Men god beliggenhed og fint interior iøvrigt. Danbolig hjalp os med myrerne og så var det bedre ."

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

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

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

Faxe Kalkbrud

6.0/10 (2 reviews)

Commune with nature and explore the great outdoors at Faxe Kalkbrud during your travels in Faxe. While you're in the area, wander around the natural setting.

See properties

Learn more about Storstrom County

Venture to sights like Danmarks Borgcenter and Køng museum as you discover Storstrom County.

See all hotels in Storstrom County

Top Storstrom County Hotel Reviews

Hotel Vinhuset

10/10 Excellent

"Extremely friendly and service minded staff. They go above and beyond and make you feel at home."

Hotel Lolland

10/10 Excellent

"Very clean room Staff excellent Loads of parking spaces"

Pederstrup Bed and Breakfast

10/10 Excellent

"This is the nicest place I have ever stayed. If you are planning a trip to Lolland don’t look after any other hotels or B&B. Trust me, you will not regret. You will be relaxing in an impressive green garden in the countryside. Your children will also enjoy the possibilities of this garden. Just check their website and see. Rooms and apartments are placed in several different buildings that this gives you a feeling like you are actually staying in a summer house, not in a hotel. When you read or hear the story of the place it will also give an extra dimension to your visit. The owners are really nice people and will help you any time. The place is also suitable for celebrating birthdays, weddings, anniversaries or business arrangements."

Hotel Fjordkroen

10/10 Excellent

"Quiet place, very beautiful garden, comfortable room, good breakfast!"

Danhostel Sakskøbing

8/10 Good

"It was a retro accomodation a bit, but we liked it becouse in 1990 an international student camp was held here. The beds are too short for adults, but everything else was ok."

Jungshoved Præstegård

10/10 Excellent

"We loved our brief stay here. The staff was welcoming and friendly; we're sad we didn't get to stay longer and enjoy the property. Denmark was actually experiencing a heat wave while we visited and they upgraded our room automatically into one with better air flow without us asking. For those coming from the U.S., I'll note that they spoke perfect English, so that is not a concern."

More cheap stays in Storstrom County

Easy Stay Næstved

4 Åderupvej Næstved

CA $136

CA $169 total

Sep 5 - Sep 6

includes taxes & fees

6.4/10 (26 reviews)

Easy Stay

Trafikcenter Rønnede 10 Rønnede Sjælland

CA $137

CA $171 total

Sep 3 - Sep 4

includes taxes & fees

7.6/10 Good! (135 reviews)

Pederstrup Bed and Breakfast

120 Pederstrupvej Torrig

CA $110

CA $172 total

Aug 31 - Sep 1

includes taxes & fees

9.6/10 Exceptional! (239 reviews)

Karrebæksminde Strandhotel

44 Alleen Karrebæksminde

CA $126

CA $179 total

Sep 4 - Sep 5

includes taxes & fees

7.8/10 Good! (175 reviews)

Hotel Harmonien

Nybrogade 2 Nakskov

CA $163

CA $204 total

Aug 31 - Sep 1

includes taxes & fees

Kirsebærkroen

Kirsebaervej 1 Praesto

CA $158

CA $219 total

Aug 31 - Sep 1

includes taxes & fees

Hotels in Storstrom County with star rating

Explore a world of travel with Expedia

Haslev Vacation Rentals

Book Hotels in Storstrom County on Expedia.dk

Find hotels in Storstrom County from CA $146

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Storstrom County

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Storstrom County hotels

1. Hotel Fjordkroen

2. Seaside Retreat & Hotel

3. Jungshoved Præstegård

4. Hotel Kong Valdemar

5. Kirsebærkroen

6. Hotel Kirstine

7. NyGammelsø Bed and Breakfast

8. Easy Stay

9. Hesede Hovedgaard

10. Easy Stay Næstved

11. Tiendegaarden

12. Liseby Bed & Breakfast

13. Klintholm Bed & Breakfast

14. Anettes Bed & Breakfast Falster

15. Karrebæksminde Strandhotel

16. Hotel Saxkjøbing

17. Feddet Strand Resort

18. Ragnhilds Gård Hostel

19. The Woodland Lodge Gisselfeld

20. Hotel Præstekilde

Vacation Rentals in Storstrom County

4 Person Holiday Home in Vordingborg

Hages Badehotel

Karrebaeksminde Fjordhouses

4 Person Holiday Park Home in Borre

8 Person Holiday Home in Sakskobing

4 Star Holiday Home in Karrebaeksminde

5 Star Holiday Home in Nakskov

6 Person Holiday Home in Dannemare

4 Star Holiday Home in Vaeggerlose

Holiday Home in VÃ¦ggerlÃ¸se

6 Person Holiday Home in Rodby

6 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

Klintholm Harbour

Rodbyhavn Port

Faxe Kalkbrud

Learn more about Storstrom County

Top Storstrom County Hotel Reviews

Hotel Vinhuset

Hotel Lolland

Pederstrup Bed and Breakfast

Hotel Fjordkroen

Danhostel Sakskøbing

Jungshoved Præstegård

More cheap stays in Storstrom County

Easy Stay Næstved

Easy Stay

Pederstrup Bed and Breakfast

Karrebæksminde Strandhotel

Hotel Harmonien

Kirsebærkroen

Hotels in Storstrom County with star rating

Explore a world of travel with Expedia

Go further with the Expedia app