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

Hotels with Parking & Resorts in Storstrom County from AU$142

  • 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 availability on Storstrom County Hotels with Parking

Our top choices for Storstrom County hotels with parking

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
21 Nov - 22 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$298
includes taxes & fees
17 Dec - 18 Dec
Hotel Kirstine

3. 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
17 Nov - 18 Nov
Hotel Vinhuset

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

5. 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
17 Nov - 18 Nov
Hotel Falster

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

7. 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 AU$304
includes taxes & fees
22 Nov - 23 Nov
Rødvig Kro og Badehotel

8. 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
17 Nov - 18 Nov
Hotel Præstekilde

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

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

Top Storstrom County Hotel Reviews