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

Search Storstrom County hotels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Storstrom County hotels

1. Hotel Fjordkroen

Hotel Fjordkroen
4.0 star property
Tappernoje
9.0 out of 10, Wonderful, (800 reviews)
"Quiet place, very beautiful garden, comfortable room, good breakfast!"
United Kingdom
Sandis
The price is AU$195
includes taxes & fees
19 Nov - 20 Nov
Hotel Fjordkroen

2. Hotel Kirstine

Hotel Kirstine
4.0 star property
Naestved
9.0 out of 10, Wonderful, (1,001 reviews)
"This is the cutest place. I wish I had booked a longer stay!"
United States
Nicole
The price is AU$304
includes taxes & fees
16 Dec - 17 Dec
Hotel Kirstine

3. KirsebƦrkroen

KirsebƦrkroen
2.0 star property
Praesto
8.4 out of 10, Very good, (483 reviews)
"Great Location with amazing breakfast and really friendly owner!"
Germany
Eva Katrin
The price is AU$142
includes taxes & fees
22 Nov - 23 Nov
KirsebƦrkroen

4. Easy Stay

Easy Stay
2.0 star property
RĆønnede
7.6 out of 10, Good, (162 reviews)
"šŸ‘"
Denmark
Allan
The price is AU$173
includes taxes & fees
26 Nov - 27 Nov
Easy Stay

5. Easy Stay NƦstved

Easy Stay NƦstved
2.0 star property
NƦstved
7.4 out of 10, Good, (53 reviews)
"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! "
United Kingdom
Leanna
The price is AU$183
includes taxes & fees
22 Nov - 23 Nov
Easy Stay NƦstved

6. NyGammelsĆø Bed and Breakfast

NyGammelsĆø Bed and Breakfast
3.0 star property
Stege
8.4 out of 10, Very good, (208 reviews)
"Very nice staff and cozy atmosphere. Also specialities, that you just wouldn't find in a averege hotel. Some possible all year round, some just when it's dark (the dark sky observations)"
Finland
Henrik
The price is AU$148
includes taxes & fees
16 Nov - 17 Nov
NyGammelsĆø Bed and Breakfast

7. Feddet Strand Resort

Feddet Strand Resort
4.0 star property
Faxe
7.8 out of 10, Good, (22 reviews)
"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."
United Kingdom
Hans
The price is AU$480
includes taxes & fees
17 Nov - 18 Nov
Feddet Strand Resort

8. Strandhotel Klinten

Strandhotel Klinten
3.0 star property
Rodvig Stevns
8.8 out of 10, Excellent, (716 reviews)
"Everything is great! All the staff was so great and nice with us and the hotel itself is beautiful"
Mexico
German
The price is AU$195
includes taxes & fees
18 Nov - 19 Nov
Strandhotel Klinten

9. Hesede Hovedgaard

Hesede Hovedgaard
4.5 star property
Haslev
8.0 out of 10, Very good, (78 reviews)
"Breakfast was perfect, very nice host"
Germany
Kay
The price is AU$199
includes taxes & fees
16 Nov - 17 Nov
Hesede Hovedgaard

10. KarrebƦksminde Strandhotel

KarrebƦksminde Strandhotel
2.0 star property
KarrebƦksminde
7.6 out of 10, Good, (209 reviews)
"Easy self check-in. Room was clean and warm. Located in a quiet village. We enjoyed our brief stay. "
United Kingdom
Katherine
The price is AU$172
includes taxes & fees
22 Nov - 23 Nov
KarrebƦksminde Strandhotel

11. Hotel Falster

Hotel Falster
3.0 star property
NykĆøbing Falster
8.4 out of 10, Very good, (654 reviews)
"Very pleasant staff and an excellent place to stay on our trip."
United States
Ennis
The price is AU$261
includes taxes & fees
16 Nov - 17 Nov
Hotel Falster

12. Hotel Vinhuset

Hotel Vinhuset
3.0 star property
Naestved
7.8 out of 10, Good, (1,001 reviews)
"Lovely hotel and staff very helpful and friendly."
United Kingdom
Michael
The price is AU$244
includes taxes & fees
16 Nov - 17 Nov
Hotel Vinhuset

13. Villa Sofie Bed & Breakfast

Villa Sofie Bed & Breakfast
2.5 star property
Haslev
9.2 out of 10, Wonderful, (162 reviews)
"The property is very well maintained. The host Lars went above and beyond to make the stay comfortable. "
United States
Ganesh
The price is AU$161
includes taxes & fees
16 Dec - 17 Dec
Villa Sofie Bed & Breakfast

14. Bandholm Badehotel

Bandholm Badehotel
4.0 star property
Bandholm
9.0 out of 10, Wonderful, (998 reviews)
"Clean, friendly and good."
Sweden
Magnus
The price is AU$99
includes taxes & fees
22 Nov - 23 Nov
Bandholm Badehotel

15. Hotel Kong Valdemar

Hotel Kong Valdemar
3.0 star property
Vordingborg
6.4 out of 10, (531 reviews)
"hotel was very dated, but the hotel manager was exceptional, very kind, very friendly and nothing was too much trouble for him. "
United States
Brian
The price is AU$195
includes taxes & fees
16 Nov - 17 Nov
Hotel Kong Valdemar

16. Hotel SaxkjĆøbing

Hotel SaxkjĆøbing
3.0 star property
Sakskobing
8.4 out of 10, Very good, (449 reviews)
"This hotel is very nice, we stayed in family room, staff are very friendly and helpful, I can just recommend this hotel "
United Kingdom
Elita
The price is AU$134
includes taxes & fees
16 Nov - 17 Nov
Hotel SaxkjĆøbing

17. Tiendegaarden

Tiendegaarden
2.5 star property
Borre
9.0 out of 10, Wonderful, (127 reviews)
"Supernice place a bit off wich made is calm and relaxing"
Sweden
Leif
The price is AU$187
includes taxes & fees
16 Nov - 17 Nov
Tiendegaarden

18. Hotel PrƦstekilde

Hotel PrƦstekilde
3.0 star property
Stege
7.8 out of 10, Good, (397 reviews)
"Staff were friendly but the hotel is dated. The bathroom wasn't clean and the kettle in the room was not usable due to all the limescale. It was useful being able to charge our EV overnight but honestly it was the only usable facility."
United Kingdom
Sue
The price is AU$273
includes taxes & fees
16 Nov - 17 Nov
Hotel PrƦstekilde

19. The Woodland Lodge Gisselfeld

The Woodland Lodge Gisselfeld
3.0 star property
Haslev
9.8 out of 10, Exceptional, (25 reviews)
"Amazing place surrounded by beautiful nature. Great hosts!"
United Kingdom
Dorota
The price is AU$261
includes taxes & fees
19 Nov - 20 Nov
The Woodland Lodge Gisselfeld

20. Anettes Bed & Breakfast Falster

Anettes Bed & Breakfast Falster
3.0 star property
Eskilstrup
9.4 out of 10, Exceptional, (23 reviews)
"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. "
United Kingdom
Joseph
The price is AU$145
includes taxes & fees
25 Nov - 26 Nov
Anettes Bed & Breakfast Falster
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Holiday Rentals in Storstrom County

Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Storstrom County attractions

Learn more about Storstrom County

Explore attractions like KĆøng museum and Pottemageriet Rodeled as you discover things to see and do in Storstrom County.

A coastal cliff with a beach and turquoise sea.
Photo by Gerrit Seigers
Open Photo by Gerrit Seigers

Top Storstrom County Hotel Reviews

Recent Reviews in Storstrom County

More cheap accommodation in Storstrom County