Beach Hotels & Resorts in Storstrom County from NZ$121

  • 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
23 Feb - 24 Feb
Tomorrow
24 Feb - 25 Feb
This weekend
27 Feb - 1 Mar
Next weekend
6 Mar - 8 Mar

Our top choices for Storstrom County beach hotels

Interior

Seaside Retreat & Hotel

Seaside Retreat & Hotel
3.0 star property
Stege
10.0 out of 10, Exceptional, (14 reviews)
"Lovely hotel and great location. Incredibly comfortable bed. We really enjoyed our conversation with Laila. "
United States
Donald
The price is NZ$287
includes taxes & fees
3 Mar - 4 Mar
Seaside Retreat & Hotel
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 NZ$197
includes taxes & fees
2 Mar - 3 Mar
Tiendegaarden
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 NZ$213
includes taxes & fees
24 Feb - 25 Feb
MejeriGaarden Bed and Breakfast
Terrace/patio

Klintholm Bed & Breakfast

Klintholm Bed & Breakfast
3.0 star property
Borre
9.0 out of 10, Wonderful, (224 reviews)
"Perfect location for visiting the cliffs. Lovely room and nice breakfast."
Canada
Christopher
The price is NZ$206
includes taxes & fees
1 Mar - 2 Mar
Klintholm Bed & 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 NZ$349
includes taxes & fees
24 Feb - 25 Feb
Ragnhilds Gård Hostel
Basic Double Room

Marielyst Sleep and Go

Marielyst Sleep and Go
3.0 star property
Vaeggerlose
8.8 out of 10, Excellent, (378 reviews)
"Great place to stay, really friendly. "
United Kingdom
Tom
Marielyst Sleep and Go
Dinner served, local and international cuisine, garden views

Hotel Præstekilde

Hotel Præstekilde
3.0 star property
Stege
8.2 out of 10, Very good, (308 reviews)
"Location is a bit remote but onsite restaurant was excellent! Would definitely recommend. Parking was easy, room was comfortable, not especially large but nice. "
United States
Tracey
Hotel Præstekilde
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, (44 reviews)
"Great stay! Very clean and quiet. The park around the nearby castle is a hidden gem. "
United States
Andrei
Akaciegaarden Bed & Breakfast
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 NZ$171
includes taxes & fees
24 Feb - 25 Feb
NyGammelsø Bed and Breakfast
Games room

MS Svend Skansen Nakskov

MS Svend Skansen Nakskov
2.5 star property
Nakskov
9.2 out of 10, Wonderful, (116 reviews)
"Ok"
Denmark
Rainer
The price is NZ$121
includes taxes & fees
24 Feb - 25 Feb
MS Svend Skansen Nakskov
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

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Beach hotels with ocean views in Storstrom County

Spa
Bandholm Badehotel

Bandholm Badehotel

Bandholm Badehotel
4.0 star property
Bandholm
9.2 out of 10, Wonderful, (836)
Bandholm Badehotel
View all properties

Beach hotels with free breakfast in Storstrom County

Basic Double Room
Marielyst Sleep and Go

Marielyst Sleep and Go

Marielyst Sleep and Go
3.0 star property
Vaeggerlose
8.8 out of 10, Excellent, (378)
Marielyst Sleep and Go
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 8 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 1 year ago
Hotel Nysted Havn