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

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, (802 reviews)
"Quiet place, very beautiful garden, comfortable room, good breakfast!"
United Kingdom
Sandis
The price is P6,691
P8,363 total
includes taxes & fees
Dec 18 - Dec 19
Hotel Fjordkroen

2. Hotel Kirstine

Hotel Kirstine
4.0 star property
Naestved
9.0 out of 10, Wonderful, (1,000 reviews)
"This is the cutest place. I wish I had booked a longer stay!"
United States
Nicole
The price is P10,765
P13,456 total
includes taxes & fees
Dec 6 - Dec 7
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 P4,085
P5,106 total
includes taxes & fees
Dec 7 - Dec 8
Kirsebærkroen

4. Easy Stay

Easy Stay
2.0 star property
Rønnede
7.6 out of 10, Good, (163 reviews)
"👍"
Denmark
Allan
The price is P5,942
P7,428 total
includes taxes & fees
Nov 26 - Nov 27
Easy Stay

5. Easy Stay Næstved

Easy Stay Næstved
2.0 star property
Næstved
7.4 out of 10, Good, (54 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 P6,540
P8,175 total
includes taxes & fees
Nov 22 - Nov 23
Easy Stay Næstved

6. 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 P3,872
P20,633 total
includes taxes & fees
Nov 22 - Nov 23
Feddet Strand Resort

7. Hotel Falster

Hotel Falster
3.0 star property
Nykøbing Falster
8.4 out of 10, Very good, (657 reviews)
"Very pleasant staff and an excellent place to stay on our trip."
United States
Ennis
The price is P8,971
P11,213 total
includes taxes & fees
Nov 21 - Nov 22
Hotel Falster

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 P6,846
P8,558 total
includes taxes & fees
Nov 24 - Nov 25
Strandhotel Klinten

9. 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 P6,262
P7,828 total
includes taxes & fees
Nov 22 - Nov 23
Hotel Præstekilde

10. Karrebæksminde Strandhotel

Karrebæksminde Strandhotel
2.0 star property
Karrebæksminde
7.6 out of 10, Good, (210 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 P5,171
P7,399 total
includes taxes & fees
Nov 22 - Nov 23
Karrebæksminde Strandhotel

11. Stub Inn Guesthouse

Stub Inn Guesthouse
2.0 star property
Stubbekøbing
The price is P4,478
P5,597 total
includes taxes & fees
Dec 20 - Dec 21
Stub Inn Guesthouse

12. Hotel Vinhuset

Hotel Vinhuset
3.0 star property
Naestved
7.8 out of 10, Good, (1,000 reviews)
"Lovely hotel and staff very helpful and friendly."
United Kingdom
Michael
The price is P8,380
P10,476 total
includes taxes & fees
Dec 18 - Dec 19
Hotel Vinhuset

13. 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 P6,694
P8,368 total
includes taxes & fees
Nov 27 - Nov 28
Hotel Kong Valdemar

14. Bandholm Badehotel

Bandholm Badehotel
4.0 star property
Bandholm
9.0 out of 10, Wonderful, (1,002 reviews)
"Clean, friendly and good."
Sweden
Magnus
The price is P2,292
P4,268 total
includes taxes & fees
Dec 7 - Dec 8
Bandholm Badehotel

15. 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 P5,076
P6,345 total
includes taxes & fees
Nov 21 - Nov 22
NyGammelsø Bed and Breakfast

16. 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 P6,846
P8,557 total
includes taxes & fees
Nov 24 - Nov 25
Hesede Hovedgaard

17. 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 P8,978
P11,223 total
includes taxes & fees
Nov 21 - Nov 22
The Woodland Lodge Gisselfeld

18. Rødvig Kro og Badehotel

Rødvig Kro og Badehotel
3.0 star property
Rodvig Stevns
8.6 out of 10, Excellent, (256 reviews)
"Fantastic location and cost hotel !"
Sweden
Johan
The price is P10,514
P13,143 total
includes taxes & fees
Nov 26 - Nov 27
Rødvig Kro og Badehotel

19. Hotel Saxkjøbing

Hotel Saxkjøbing
3.0 star property
Sakskobing
8.4 out of 10, Very good, (453 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 P4,605
P5,756 total
includes taxes & fees
Dec 16 - Dec 17
Hotel Saxkjøbing

20. Villa Sofie Bed & Breakfast

Villa Sofie Bed & Breakfast
2.5 star property
Haslev
9.2 out of 10, Wonderful, (163 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 P5,569
P6,962 total
includes taxes & fees
Nov 21 - Nov 22
Villa Sofie Bed & Breakfast
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.

Vacation Rentals in Storstrom County

Hotels recommended for families 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

Storstrøm is the best place for fantastic countryside and charming towns and villages.

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

Top Storstrom County Hotel Reviews

More cheap stays in Storstrom County

Explore a world of travel with Expedia