Beach Hotels & Resorts in Storstrom County from AU$151

  • 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

Our top choices for Storstrom County beach hotels

Garden

Tiendegaarden

Tiendegaarden
2.5 star property
Borre
8.8 out of 10, Excellent, (100 reviews)
"We had a lovely, if short, stay at this beautiful property. Everything is in great condition and the breakfast was excellent. We would love to stay here again sometime."
United States
Gabriele
The price is AU$182
includes taxes & fees
1 Feb - 2 Feb
Tiendegaarden
Interior

Seaside Retreat & Hotel

Seaside Retreat & Hotel
3.0 star property
Stege
10.0 out of 10, Exceptional, (13 reviews)
"Lovely hotel and great location. Incredibly comfortable bed. We really enjoyed our conversation with Laila. "
United States
Donald
The price is AU$267
includes taxes & fees
30 Jan - 31 Jan
Seaside Retreat & Hotel
Front of property

MejeriGaarden Bed and Breakfast

MejeriGaarden Bed and Breakfast
2.5 star property
Gedser
9.4 out of 10, Exceptional, (112 reviews)
"Amazing hosts and gorgeous expansive property - our kids loved their dog Winston. Would love to go back!"
United States
Christina
The price is AU$187
includes taxes & fees
22 Jan - 23 Jan
MejeriGaarden Bed and Breakfast
Exterior

Ragnhilds Gård Hostel

Ragnhilds Gård Hostel
1.0 star property
Stege
8.4 out of 10, Very good, (36 reviews)
"nice everything"
Germany
SANDRA
The price is AU$307
includes taxes & fees
31 Jan - 1 Feb
Ragnhilds Gård Hostel
Garden

NyGammelsø Bed and Breakfast

NyGammelsø Bed and Breakfast
3.0 star property
Stege
8.4 out of 10, Very good, (185 reviews)
"Lovely welcome by Anne. Beautiful grounds with easy access. Super fresh breakfast. Very user friendly "
United Kingdom
Angela
The price is AU$151
includes taxes & fees
23 Jan - 24 Jan
NyGammelsø Bed and Breakfast
Basic Double Room

Marielyst Sleep and Go

Marielyst Sleep and Go
3.0 star property
Vaeggerlose
8.8 out of 10, Excellent, (372 reviews)
"Great place to stay, really friendly. "
United Kingdom
Tom
Marielyst Sleep and Go
Restaurant

Hotel Harmonien

Hotel Harmonien
2.5 star property
Nakskov
7.4 out of 10, Good, (254 reviews)
"Good value for money"
Denmark
Per
Hotel Harmonien
On the beach, fishing

Feddet Strand Resort

Feddet Strand Resort
4.0 star property
Faxe
8.0 out of 10, Very good, (20 reviews)
"Fantastisk ophold for familien. Der var rigtig mange gode aktiviteter til børnene. Hytterne lå tæt op af alting, uden at man var forstyret af larm. Det er helt sikkert et sted hvor vi kommer igen. "
Denmark
Kristina
The price is AU$486
includes taxes & fees
22 Jan - 23 Jan
Feddet Strand Resort
Comfort-Double Room (First Floor) Shared Bathrooms (Ground Floor) | View from room

Akaciegaarden Bed & Breakfast

Akaciegaarden Bed & Breakfast
2.0 star property
Harlev
9.6 out of 10, Exceptional, (43 reviews)
"Great stay! Very clean and quiet. The park around the nearby castle is a hidden gem. "
United States
Andrei
Akaciegaarden Bed & Breakfast
Beach

Quistgaarden Bed & Breakfast

Quistgaarden Bed & Breakfast
3.0 star property
Naestved
8.6 out of 10, Excellent, (130 reviews)
"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$160
includes taxes & fees
28 Jan - 29 Jan
Quistgaarden 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.
View all properties

Choose what matters most at beach hotels in Storstrom County

Pool
Ocean view

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 7 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 11 months ago
Hotel Nysted Havn

Explore a world of travel with Expedia