Photo by Michael Cardow

Beach Hotels & Resorts in Storstrom County from AU$158

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 Beach Hotels

Tonight
6 Dec - 7 Dec
Tomorrow
7 Dec - 8 Dec
Next weekend
12 Dec - 14 Dec
In two weeks
19 Dec - 21 Dec

Best Storstrom County Beach Hotels

On the beach, white sand
Strandhotel Klinten

Strandhotel Klinten

3.0 star property
Rodvig Stevns
8.8 out of 10, Excellent, (586)
"Had a lovely stay! "
United States
Meg
The price is AU$199
includes taxes & fees
17 Dec - 18 Dec
Strandhotel Klinten
View from property
Pederstrup Bed and Breakfast

Pederstrup Bed and Breakfast

2.5 star property
Torrig
9.6 out of 10, Exceptional, (229)
"Superb staff. Great and big garden. Family feeling. Slept like a king. Very good coffe."
United States
Peter
Pederstrup Bed and Breakfast
Garden
Hotel Fjordkroen

Hotel Fjordkroen

4.0 star property
Tappernoje
9.2 out of 10, Wonderful, (699)
"Lovely property in the middle of nowhere, the perfect spot to relax and enjoy wonderful views "
United States
JOSE RODOLFO
The price is AU$210
includes taxes & fees
11 Dec - 12 Dec
Hotel Fjordkroen
Beach nearby
Bandholm Badehotel

Bandholm Badehotel

4.0 star property
Bandholm
9.0 out of 10, Wonderful, (791)
"😊👍"
Denmark
Marek
Bandholm Badehotel
Beach
Quistgaarden Bed & Breakfast

Quistgaarden Bed & Breakfast

3.0 star property
Naestved
8.6 out of 10, Excellent, (130)
"The location is beautiful and the owner very friendly. We had one of the apartments, which is very spacious. The place is simplistic for a b&b. There was no provided soap and the shover door doesn’t close properly. This was disappointing. "
United States
Anonymous traveller
The price is AU$158
includes taxes & fees
9 Dec - 10 Dec
Quistgaarden Bed & Breakfast
Exterior
Karrebæksminde Strandhotel

Karrebæksminde Strandhotel

2.0 star property
Karrebæksminde
7.8 out of 10, Good, (77)
"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$206
includes taxes & fees
20 Dec - 21 Dec
Karrebæksminde Strandhotel
Beach nearby
Lalandia Resort Rødby

Lalandia Resort Rødby

3.0 star property
Rodby
8.2 out of 10, Very good, (265)
"The park is a very nice familiypark with lots of nice facilities. The house we stayed in was clean and everything you need is there. But the beds are not that good unfortunally and if it is warmer than 20 degrees celsius it gets really hot. "
Netherlands
Nicole
The price is AU$563
includes taxes & fees
5 Jan - 6 Jan 2026
Lalandia Resort Rødby
Beach
Hotel Nysted Havn

Hotel Nysted Havn

3.0 star property
Nysted
9.0 out of 10, Wonderful, (454)
"Excellent room and wonderful breakfast"
Germany
Virginie
The price is AU$217
includes taxes & fees
7 Dec - 8 Dec
Hotel Nysted Havn
Interior
Seaside Retreat & Hotel

Seaside Retreat & Hotel

3.0 star property
Stege
10.0 out of 10, Exceptional, (11)
"Lovely hotel and great location. Incredibly comfortable bed. We really enjoyed our conversation with Laila. "
United States
Donald
The price is AU$270
includes taxes & fees
7 Dec - 8 Dec
Seaside Retreat & Hotel
Luxury Cottage | Terrace/patio
Feddet Strand Resort

Feddet Strand Resort

4.0 star property
Faxe
8.0 out of 10, Very good, (20)
"Hyggelig hytter med alt! Det er camping på 5 stjerner og glade familier omkring."
Denmark
Albert
The price is AU$467
includes taxes & fees
11 Dec - 12 Dec
Feddet Strand Resort
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

Lalandia Resort Rødby

Lalandia Resort Rødby

8/10 Good
"Lalandia is a paradise for kids below 15. The resort offers endless facilities and entertainment. The houses are well built but are perhaps starting to show their age slightly. The resort was packed during our stay but it was still quiet and pleasant in our “neighbourhood”. Everything worked but the machines were getting on a bit. The local area features to fairly average but well stocked supermarkets and the huge tunnel building project. We found a lovely beach in nearby Kramnitze but recommend bathing shoes as you have to walk over a rocky bit to get to the sand. There is little else nearby and the distance and time required to visit Møn’s Klint is surprisingly long."
Hans 2-night trip
Posted 5 months ago
Lalandia Resort Rødby
Hotel Nysted Havn

Hotel Nysted Havn

10/10 Excellent
"What a great hotel in a great little Danish town! The staff was super friendly and extremely helpful. Will definitely stay here again if I come back this way ❤️"
Jennifer 1-night trip
Posted 10 months ago
Hotel Nysted Havn

Explore a world of travel with Expedia