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

Find Beach Resorts in Storstrom County

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Storstrom County Beach Resorts & Hotels

Tonight
23 Aug - 24 Aug
Tomorrow
24 Aug - 25 Aug
Next weekend
28 Aug - 30 Aug
In two weeks
4 Sept - 6 Sept

Our top choices for Storstrom County beach hotels

1. Hotel Kong Valdemar

Hotel Kong Valdemar
Vordingborg
£114
includes taxes & fees
24 Aug - 25 Aug
Hotel Kong Valdemar

2. NyGammelsø Bed and Breakfast

NyGammelsø Bed and Breakfast
Stege
  • Unwind at a charming bed & breakfast near pristine beaches, where coastal tranquility meets Danish comfort just minutes from the shore.
£78
includes taxes & fees
24 Aug - 25 Aug
NyGammelsø Bed and Breakfast

3. Ragnhilds Gård Hostel

Ragnhilds Gård Hostel
Stege
£91
includes taxes & fees
25 Aug - 26 Aug
Ragnhilds Gård Hostel

4. Tiendegaarden

Tiendegaarden
Borre
  • Relax in a seaside retreat near the Cliffs of Møn with a pristine white sand beach nearby.
£92
includes taxes & fees
13 Sept - 14 Sept
Tiendegaarden

5. Hotel Præstekilde

Hotel Præstekilde
Stege
£123
includes taxes & fees
30 Aug - 31 Aug
Hotel Præstekilde

6. Liseby Bed & Breakfast

Liseby Bed & Breakfast
Stege
  • Soak up the sun and salt air near this beach-side retreat, where an outdoor pool, spa therapies, and hiking trails await.
£79
includes taxes & fees
24 Aug - 25 Aug
Liseby Bed & Breakfast

7. Stevns Klint Strandpension

Stevns Klint Strandpension
Rodvig Stevns
  • Seaside serenity at Stevns Klint, where sandy beaches beckon adventure seekers for paddleboarding, snorkelling, and coastal exploration.
£122
includes taxes & fees
31 Aug - 1 Sept
Stevns Klint Strandpension

8. Feddet Strand Resort

Feddet Strand Resort
Faxe
£292
additional charges may apply
6 Sept - 7 Sept
Feddet Strand Resort

9. Quistgaarden Bed & Breakfast

Quistgaarden Bed & Breakfast
Naestved
  • Rejuvenate body and spirit at this tranquil Danish retreat, where countryside charm meets wellness indulgences and peaceful landscapes.
£82
includes taxes & fees
24 Aug - 25 Aug
Quistgaarden Bed & Breakfast

10. Strandhotel Klinten

Strandhotel Klinten
Rodvig Stevns
  • Relax at this bayfront hotel with white sand beach and on-site paddleboarding.
£103
includes taxes & fees
9 Sept - 10 Sept
Strandhotel Klinten
View all properties

Choose what matters most at beach hotels in Storstrom County

Pool
Breakfast included
4 stars
5 stars
All-inclusive

Beach hotels with free breakfast in Storstrom County

Hotel Præstekilde

Hotel Præstekilde
Stege
£123
includes taxes & fees
30 Aug - 31 Aug
Hotel Præstekilde

Hotel Menstrup Kro

Hotel Menstrup Kro
Naestved
£111
includes taxes & fees
6 Sept - 7 Sept
Hotel Menstrup Kro

Rødvig Kro og Badehotel

Rødvig Kro og Badehotel
Rodvig Stevns
£148
includes taxes & fees
30 Aug - 31 Aug
Rødvig Kro og Badehotel

Stevns Klint Strandpension

Stevns Klint Strandpension
Rodvig Stevns
£122
includes taxes & fees
31 Aug - 1 Sept
Stevns Klint Strandpension

Strandhotel Klinten

Strandhotel Klinten
Rodvig Stevns
£103
includes taxes & fees
9 Sept - 10 Sept
Strandhotel Klinten

Hotel Saxkjøbing

Hotel Saxkjøbing
Sakskobing
£92
includes taxes & fees
1 Sept - 2 Sept
Hotel Saxkjøbing

Milling Hotel Søpark

Milling Hotel Søpark
Maribo
£91
includes taxes & fees
6 Sept - 7 Sept
Milling Hotel Søpark

Hotel Nysted Havn

Hotel Nysted Havn
Nysted
£112
includes taxes & fees
26 Aug - 27 Aug
Hotel Nysted Havn

Kridthuset

Kridthuset
Rodvig Stevns
£131
includes taxes & fees
31 Aug - 1 Sept
Kridthuset

The Cottage

The Cottage
Nysted
£154
includes taxes & fees
25 Aug - 26 Aug
The Cottage
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

Jungshoved Præstegård

Jungshoved Præstegård

10/10 Excellent
"We loved our brief stay here. The staff was welcoming and friendly; we're sad we didn't get to stay longer and enjoy the property. Denmark was actually experiencing a heat wave while we visited and they upgraded our room automatically into one with better air flow without us asking. For those coming from the U.S., I'll note that they spoke perfect English, so that is not a concern."
Nicole 2-night trip
Posted 2 months ago
Jungshoved Præstegård

Explore a world of travel with Expedia