The Best Beach Hotels in Storstrom County from ￥5,935 in 2026

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 prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Storstrom County beach hotels

An aerial view of a beach with clear waters, a sandy shore, and a forested area.

1. Feddet Strand Resort

Faxe

￥52,128 total

includes taxes & fees

Nov 9 - Nov 10

A rocky beach with white pebbles and a cliff with greenery.

2. Strandhotel Klinten

Rodvig Stevns

Relax at this bayfront hotel with white sand beach and on-site paddleboarding.

￥21,477 total

includes taxes & fees

Dec 1 - Dec 2

A garden with variously shaped topiary trees and shrubs.

3. 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.

￥16,031 total

includes taxes & fees

Nov 9 - Nov 10

A beach with people sunbathing and relaxing under umbrellas.

4. Bandholm Badehotel

Bandholm

Tranquil waterfront escape steps from Knuthenborg Safari Park with sandy beach strolls, sailing adventures, and dining by the marina.

￥10,963 total

includes taxes & fees

Dec 7 - Dec 8

A large house with a red-tiled roof, surrounded by lush greenery and a field of yellow flowers.

5. Tiendegaarden

Borre

Relax in a seaside retreat near the Cliffs of Møn with a pristine white sand beach nearby.

￥20,099 total

includes taxes & fees

Nov 15 - Nov 16

A tray of champagne glasses on a wooden table in an outdoor seating area with white chairs and a yellow and black building in the background.

6. Hotel Saxkjøbing

Sakskobing

￥14,554 total

includes taxes & fees

Nov 9 - Nov 10

A restaurant with outdoor seating, wicker chairs, and a view of the countryside.

7. Hotel Præstekilde

Stege

￥28,774 total

includes taxes & fees

Dec 8 - Dec 9

An outdoor seating area with white tables and striped chairs, a wooden railing, and potted plants.

8. Hotel Kong Valdemar

Vordingborg

￥23,509 total

includes taxes & fees

Nov 9 - Nov 10

A residential area with houses, a garden with purple flowers, and a pathway.

9. Kærskovgård ferielejligheder

Faxe

￥25,898 total

includes taxes & fees

Nov 9 - Nov 10

A garden with a fountain, a pergola, and lush greenery.

10. Hotel Menstrup Kro

Naestved

￥22,782 total

includes taxes & fees

Nov 16 - Nov 17

View all properties

Choose what matters most at beach hotels in Storstrom County

Pool

Breakfast included

Top Storstrom County Hotel Reviews

A view through a window of a brick building with a tiled roof, a stone wall, and a tree-lined garden.

Akaciegaarden Bed & Breakfast

Harlev

10/10 Excellent

Jeffrey

Kærskovgård ferielejligheder

Faxe

8/10 Good

Vadim

A building with a white facade, multiple windows, and two potted plants.

MejeriGaarden Bed and Breakfast

Gedser

10/10 Excellent

Christina

A row of beach huts with a sandy beach and ocean in the background.

Hotell Gässlingen

Skanör

10/10 Excellent

We arrived a little after 6:00 p.m. The entrance door was locked, with a notice that guests with reservations arriving after 5:00 p.m. could find room keys in the mail box. We found an envelope with my name on it that contained the entrance and room key. We entered the hotel, and it was surreal. The beautiful and soothing public room was deserted. There was only one other car in the parking area, and we didn't see another soul until we left the room the next morning. It was quiet and somehow...

lisa

Tiendegaarden

Borre

10/10 Excellent

The place is beautiful, has wonderful views and is very clean. I am not sure it is a “Bed and Breakfast”, since you have to make your own bed and you buy and get breakfast in a basket that you have to get and place in the dining area separately from the room. However, the owner was very nice and gave us hints on what to do the last day. The hotel is in a very beautiful area and is well located. We would recommend others stay there, just know that you have to pay extra for breakfast and bed...

Eduardo