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

Find Beach Hotels in Storstrom County

  • 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
Oct 8 - Oct 9
Tomorrow
Oct 9 - Oct 10
This weekend
Oct 9 - Oct 11
Next weekend
Oct 16 - Oct 18

Our top choices for Storstrom County beach hotels

A garden with variously shaped topiary trees and shrubs.
An outdoor patio area with wooden tables and chairs, a covered seating area, and a view of a brick building in the background.
An aerial view of a residential area with a large building featuring a flat roof and multiple windows, surrounded by well-maintained lawns and trees.
A corridor with orange walls, a tiled floor, and a white bench. There are two round tables with candles and vases.

1. 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.
NT$2,594
NT$3,242 total
includes taxes & fees
Oct 11 - Oct 12
NyGammelsø Bed and Breakfast
A rocky beach with white pebbles and a cliff with greenery.
A harbor with boats, a red building, and a flag.
A modern hotel room with a large bed, a desk, a chair, and a view of the sea through a glass door.
A balcony with a view of a beach and ocean.

2. Strandhotel Klinten

Strandhotel Klinten
Rodvig Stevns
  • Relax at this bayfront hotel with white sand beach and on-site paddleboarding.
NT$3,181
NT$3,976 total
includes taxes & fees
Oct 19 - Oct 20
Strandhotel Klinten
An aerial view of a beach with clear waters, a sandy shore, and a forested area.
A thatched-roof building with a hot tub, outdoor seating, and bicycles.
A modern bathroom with a glass partition, a gold showerhead, and a wall-mounted control panel.
A modern kitchen with white cabinets, a wooden dining table with black chairs, and a view of the outdoors.

3. Feddet Strand Resort

Feddet Strand Resort
Faxe
NT$1,978
NT$10,542 total
includes taxes & fees
Nov 1 - Nov 2
Feddet Strand Resort
A beach with people sunbathing and relaxing under umbrellas.
A beachside lounge with a large wooden barrel seating area, a fire pit, and outdoor tables and chairs.
A bar area with a dark wood panel design, shelves stocked with bottles, and potted plants.
A bar area with a bartender, shelves with bottles, glasses, and a cash register.

4. Bandholm Badehotel

Bandholm Badehotel
Bandholm
  • Tranquil waterfront escape steps from Knuthenborg Safari Park with sandy beach strolls, sailing adventures, and dining by the marina.
NT$1,863
NT$3,045 total
includes taxes & fees
Nov 1 - Nov 2
Bandholm Badehotel
A garden with a fountain, a pergola, and lush greenery.
A traditional building with a sign reading "Ninstup Kro".
A buffet setup with various food items in clear bowls and plates stacked on a table.
A spacious living room with a sofa, armchairs, a coffee table with a plant, and a dining area in the background.

5. Hotel Menstrup Kro

Hotel Menstrup Kro
Naestved
NT$3,840
NT$4,799 total
includes taxes & fees
Oct 28 - Oct 29
Hotel Menstrup Kro
An outdoor seating area with white tables and striped chairs, a wooden railing, and potted plants.
A dining table set with a plate of salmon and greens, wine glasses, and a candle.
A spacious living area with a sofa, armchairs, and a coffee table. A painting is on the wall, and a plant is on a side table.
A hotel lobby with a red patterned carpet, a black leather sofa, a small round table, and a large mirror on the wall.

6. Hotel Kong Valdemar

Hotel Kong Valdemar
Vordingborg
NT$3,804
NT$4,755 total
includes taxes & fees
Oct 15 - Oct 16
Hotel Kong Valdemar
A large house with a red-tiled roof, surrounded by lush greenery and a field of yellow flowers.
A bedroom with a bed, two chairs, a table, a vase with flowers, and a framed picture on the wall.
A residential area with houses, a gravel driveway, and a person walking.
A room with a large window offering a view of a grassy park with a bench and a picnic table.

7. Tiendegaarden

Tiendegaarden
Borre
  • Relax in a seaside retreat near the Cliffs of Møn with a pristine white sand beach nearby.
NT$2,890
NT$3,612 total
includes taxes & fees
Oct 12 - Oct 13
Tiendegaarden
A restaurant with outdoor seating, wicker chairs, and a view of the countryside.
A coastal landscape with a rocky beach, cliffs, and a clear sky.
A bedroom with a bed, a desk, and a window with blinds.
A staircase with a wooden handrail and a white wall.

8. Hotel Præstekilde

Hotel Præstekilde
Stege
NT$4,111
NT$5,139 total
includes taxes & fees
Oct 11 - Oct 12
Hotel Præstekilde
A residential area with houses, a garden with purple flowers, and a pathway.
A room with a large sliding glass door leading to a parking area, a small white bench with a picture frame, a potted plant, and a wooden ceiling beam.
An outdoor patio area with white wicker furniture and a staircase leading to an upper level.
A modern kitchen with white cabinets and a wooden ceiling, a dining area with white chairs and a table, and a cityscape painting on the wall.

9. Kærskovgård ferielejligheder

Kærskovgård ferielejligheder
Faxe
NT$4,320
NT$5,400 total
includes taxes & fees
Oct 9 - Oct 10
Kærskovgård ferielejligheder
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.
A hotel room with a bed, two chairs, a bedside table with a lamp, and a window with curtains.
A restaurant with multiple tables set for dining, featuring white tablecloths, wicker chairs, and floral centerpieces.
A historic building with a yellow facade and red-tiled roof, labeled as a hotel.

10. Hotel Saxkjøbing

Hotel Saxkjøbing
Sakskobing
NT$2,616
NT$3,271 total
includes taxes & fees
Oct 16 - Oct 17
Hotel Saxkjøbing
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

A beachside lounge with a large wooden barrel seating area, a fire pit, and outdoor tables and chairs.
A beach with people sunbathing and relaxing under umbrellas.
A bar area with a dark wood panel design, shelves stocked with bottles, and potted plants.
A dining area with multiple tables and chairs, a central decorative bowl with flowers, and a patterned ottoman.

Bandholm Badehotel

Bandholm Badehotel
Bandholm
NT$1,863
NT$3,045 total
includes taxes & fees
Nov 1 - Nov 2
Bandholm Badehotel
A modern hotel room with a large bed, a desk, a chair, and a view of the sea through a glass door.
A conference table with chairs, a bottle, and glasses, set against a view of the sea and trees.
A rocky beach with white pebbles and a cliff with greenery.
A hotel room with a bed, a desk with a TV, a chair, a table with chairs, and a view of the sea through a sliding door.

Strandhotel Klinten

Strandhotel Klinten
Rodvig Stevns
NT$3,181
NT$3,976 total
includes taxes & fees
Oct 19 - Oct 20
Strandhotel Klinten
A garden with a fountain, a pergola, and lush greenery.
A traditional building with a sign reading "Ninstup Kro".
A buffet setup with various food items in clear bowls and plates stacked on a table.
A spacious living room with a sofa, armchairs, a coffee table with a plant, and a dining area in the background.

Hotel Menstrup Kro

Hotel Menstrup Kro
Naestved
NT$3,840
NT$4,799 total
includes taxes & fees
Oct 28 - Oct 29
Hotel Menstrup Kro
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.
A building with a sign reading "HOTEL SAXKKJOBING".
A restaurant with multiple tables set for dining, featuring white tablecloths, wicker chairs, and floral centerpieces.
A hotel room with a bed, two chairs, a bedside table with a lamp, and a window with curtains.

Hotel Saxkjøbing

Hotel Saxkjøbing
Sakskobing
NT$2,616
NT$3,271 total
includes taxes & fees
Oct 16 - Oct 17
Hotel Saxkjøbing
A restaurant with outdoor seating, wicker chairs, and a view of the countryside.
A coastal landscape with a rocky beach, cliffs, and a clear sky.
A bedroom with a bed, a desk, and a window with blinds.
A staircase with a wooden handrail and a white wall.

Hotel Præstekilde

Hotel Præstekilde
Stege
NT$4,111
NT$5,139 total
includes taxes & fees
Oct 11 - Oct 12
Hotel Præstekilde
A grassy area with a bench and a view of the sea.
A room with a table and chairs near a window with a view of the sea.
A room with a table and chairs, a view of the sea through a large window, and a radiator below the window.
A pebbled beach with a rocky cliff and a clear blue sky.

Rødvig Kro og Badehotel

Rødvig Kro og Badehotel
Rodvig Stevns
NT$4,950
NT$6,188 total
includes taxes & fees
Oct 15 - Oct 16
Rødvig Kro og Badehotel
A pebbled beach with a rocky cliff and a clear blue sky.
A bedroom with a skylight, a bed with white linens, a wooden headboard, and a nightstand with a lamp.
A dining table with a white tablecloth, a vase with flowers, and a view of the sea through large windows.
A wooden cabin with a large window overlooking a grassy area and the sea.

Kridthuset

Kridthuset
Rodvig Stevns
NT$3,767
NT$4,709 total
includes taxes & fees
Oct 11 - Oct 12
Kridthuset
A spacious living area with wooden floors and a high ceiling, featuring a dining table and chairs, a sofa, and a large window offering a view of the outdoors.
A spacious room with wooden beams, a dining area with a table and chairs, and a sofa with a fluffy cover.
A coastal property with a vineyard, a small building, and a view of the sea.
A spacious living room with a sofa, chairs, and a dining table. Large windows provide a view of the outdoors.

Stevns Klint Strandpension

Stevns Klint Strandpension
Rodvig Stevns
NT$3,765
NT$4,707 total
includes taxes & fees
Oct 11 - Oct 12
Stevns Klint Strandpension
A building with a white facade, multiple windows, and two potted plants.
A room with a chandelier, a mirror, antler decorations, and a spiral staircase.
A spacious lounge with multiple seating areas, a chandelier, and a view of the outdoors.
A room with a dark floral wallpaper, a table with a lamp, and two upholstered chairs.

MejeriGaarden Bed and Breakfast

MejeriGaarden Bed and Breakfast
Gedser
NT$2,735
NT$3,419 total
includes taxes & fees
Nov 8 - Nov 9
MejeriGaarden Bed and Breakfast
A large brick building with a tower, situated by a calm lake.
A marina with several sailboats docked, a paved walkway, and a bench along the water's edge.
An indoor seating area with brick pillars, glass ceiling, and tables with newspapers.
A wooden pier leading to two red buildings with grey roofs, surrounded by trees and a calm body of water.

Hotel Nysted Havn

Hotel Nysted Havn
Nysted
NT$3,727
NT$4,659 total
includes taxes & fees
Oct 9 - Oct 10
Hotel Nysted Havn
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

Explore a world of travel with Expedia