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

Find Hotels with Free Parking in Storstrom County

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

This weekend
30 Oct - 1 Nov
Next weekend
6 Nov - 8 Nov

Our top choices for Storstrom County hotels with parking

A cozy room with a brick fireplace, a glass door leading to a pool area, and a wooden table with candles.

1. Hotel Kirstine

Hotel Kirstine
4.0 star property
Naestved
9.0 out of 10, Wonderful, (1,006 reviews)
"This is the cutest place. I wish I had booked a longer stay!"
United States
Nicole
The price is AED 623
AED 779 total
includes taxes & fees
27 Nov - 28 Nov
Hotel Kirstine
An outdoor dining area with tables and chairs, umbrellas, and flags.

2. Hotel Fjordkroen

Hotel Fjordkroen
4.0 star property
Tappernoje
9.0 out of 10, Wonderful, (795 reviews)
"Quiet place, very beautiful garden, comfortable room, good breakfast!"
United Kingdom
Sandis
The price is AED 393
AED 491 total
includes taxes & fees
29 Oct - 30 Oct
Hotel Fjordkroen
A modern building with a sign reading 'EASY STAY' above the entrance.

3. Easy Stay Næstved

Easy Stay Næstved
2.0 star property
Næstved
7.4 out of 10, Good, (50 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 AED 328
AED 410 total
includes taxes & fees
29 Oct - 30 Oct
Easy Stay Næstved
A modern building with large glass doors and a brick facade.

4. Easy Stay

Easy Stay
2.0 star property
Rønnede
7.6 out of 10, Good, (160 reviews)
"Clean & effizient. Lime Soap empty, room 26 noisy: front door shutting & metal stairs outside."
United States
Michael
The price is AED 349
AED 437 total
includes taxes & fees
5 Nov - 6 Nov
Easy Stay
A stone sign with the inscription "Kirsebarkroen The Inn Between" in a park setting with a wooden bench and a potted plant.

5. 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 AED 375
AED 469 total
includes taxes & fees
1 Nov - 2 Nov
Kirsebærkroen
A restaurant with a bar area, seating arrangements, and a modern interior design.

6. Hotel Falster

Hotel Falster
3.0 star property
Nykøbing Falster
8.4 out of 10, Very good, (646 reviews)
"Very pleasant staff and an excellent place to stay on our trip."
United States
Ennis
The price is AED 420
AED 524 total
includes taxes & fees
28 Oct - 29 Oct
Hotel Falster
A beach scene with sand dunes and grass in the foreground, leading to the ocean.

7. Karrebæksminde Strandhotel

Karrebæksminde Strandhotel
2.0 star property
Karrebæksminde
7.6 out of 10, Good, (203 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 AED 261
AED 381 total
includes taxes & fees
1 Nov - 2 Nov
Karrebæksminde Strandhotel
A restaurant with outdoor seating, wicker chairs, and a view of the countryside.

8. Hotel Præstekilde

Hotel Præstekilde
3.0 star property
Stege
7.8 out of 10, Good, (390 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 AED 552
AED 689 total
includes taxes & fees
28 Oct - 29 Oct
Hotel Præstekilde
An aerial view of a beach with clear waters, a sandy shore, and a forested area.

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 AED 227
AED 1,212 total
includes taxes & fees
2 Nov - 3 Nov
Feddet Strand Resort
A modern hotel room with a large bed, a desk, a chair, and a view of the sea through a glass door.

10. Strandhotel Klinten

Strandhotel Klinten
3.0 star property
Rodvig Stevns
8.8 out of 10, Excellent, (711 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 AED 429
AED 536 total
includes taxes & fees
29 Oct - 30 Oct
Strandhotel Klinten
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.
View all properties

Top Storstrom County Hotel Reviews

Strandhotel Klinten

Strandhotel Klinten

10/10 Excellent
"Fine all the Way good food nice Room helpful staff"
Henrik 1-night trip
Posted 3 weeks ago
Strandhotel Klinten