Beach Hotels in Storstrom County, Sjælland

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

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 P9,173
P11,466 total
includes taxes & fees
Feb 24 - Feb 25
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 P5,753
P7,191 total
includes taxes & fees
Feb 27 - Feb 28
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 P5,911
P7,389 total
includes taxes & fees
Feb 24 - Feb 25
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 P5,740
P7,175 total
includes taxes & fees
Mar 1 - Mar 2
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 P8,582
P12,677 total
includes taxes & fees
Feb 24 - Feb 25
Ragnhilds Gård Hostel
Soundproofing, free WiFi

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
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 P4,762
P5,953 total
includes taxes & fees
Feb 24 - Feb 25
NyGammelsø Bed and Breakfast
Game 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 P3,302
P4,219 total
includes taxes & fees
Feb 24 - Feb 25
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

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

Soundproofing, free WiFi
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

Explore a world of travel with Expedia