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

Find beach hotels in Storstrom County from CA $126

  • 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 Hotel

Tonight
Sep 23 - Sep 24
Tomorrow
Sep 24 - Sep 25
This weekend
Sep 25 - Sep 27
Next weekend
Oct 2 - Oct 4

Our top choices for Storstrom County beach hotels

An outdoor seating area with white tables and striped chairs, a wooden railing, and potted plants.
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.
A dining table set with a plate of salmon and greens, wine glasses, and a candle.

1. Hotel Kong Valdemar

Hotel Kong Valdemar
Vordingborg
CA $171
CA $214 total
includes taxes & fees
Sep 24 - Sep 25
Hotel Kong Valdemar
A garden with variously shaped topiary trees and shrubs.
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.
An outdoor patio area with wooden tables and chairs, a covered seating area, and a view of a brick building in the background.

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.
CA $117
CA $146 total
includes taxes & fees
Sep 24 - Sep 25
NyGammelsø Bed and Breakfast
A restaurant with outdoor seating, wicker chairs, and a view of the countryside.
An outdoor patio area with white tables and chairs, beige umbrellas, and a clear blue sky.
A bedroom with a bed, a desk, and a window with blinds.
A coastal landscape with a rocky beach, cliffs, and a clear sky.

3. Hotel Præstekilde

Hotel Præstekilde
Stege
CA $185
CA $231 total
includes taxes & fees
Sep 27 - Sep 28
Hotel Præstekilde
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.

4. Tiendegaarden

Tiendegaarden
Borre
  • Relax in a seaside retreat near the Cliffs of Møn with a pristine white sand beach nearby.
CA $122
CA $153 total
includes taxes & fees
Sep 28 - Sep 29
Tiendegaarden
A rocky beach with white pebbles and a cliff with greenery.
A balcony with a view of a beach and ocean.
A harbor with boats, a red building, and a flag.
A circular wooden deck with benches, surrounded by a gravel path and bordered by a hedge.

5. Strandhotel Klinten

Strandhotel Klinten
Rodvig Stevns
  • Relax at this bayfront hotel with white sand beach and on-site paddleboarding.
CA $168
CA $210 total
includes taxes & fees
Sep 27 - Sep 28
Strandhotel Klinten
An aerial view of a beach with clear waters, a sandy shore, and a forested area.
A modern bathroom with a glass partition, a gold showerhead, and a wall-mounted control panel.
A thatched-roof building with a hot tub, outdoor seating, and bicycles.
A coastal house with a thatched roof, surrounded by dense greenery and a view of the sea.

6. Feddet Strand Resort

Feddet Strand Resort
Faxe
CA $129
CA $524 total
includes taxes & fees
Oct 4 - Oct 5
Feddet Strand Resort
A residential area with houses, a garden with purple flowers, and a pathway.
An outdoor patio area with white wicker furniture and a staircase leading to an upper level.
A dining area with a white table and chairs, a hanging light fixture, and a painting on the wall.
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.

7. Kærskovgård ferielejligheder

Kærskovgård ferielejligheder
Faxe
CA $189
CA $236 total
includes taxes & fees
Sep 24 - Sep 25
Kærskovgård ferielejligheder
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 beachside lounge with a large wooden barrel seating area, a fire pit, and outdoor tables and chairs.
A bar area with a bartender, shelves with bottles, glasses, and a cash register.

8. Bandholm Badehotel

Bandholm Badehotel
Bandholm
  • Tranquil waterfront escape steps from Knuthenborg Safari Park with sandy beach strolls, sailing adventures, and dining by the marina.
CA $75
CA $126 total
includes taxes & fees
Sep 30 - Oct 1
Bandholm Badehotel
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 staircase with black steps and white walls. There are directional signs indicating 'VARELSE 10 - 15' and 'VARELSE 50 - 57'.
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.

9. Hotel Saxkjøbing

Hotel Saxkjøbing
Sakskobing
CA $118
CA $147 total
includes taxes & fees
Oct 6 - Oct 7
Hotel Saxkjøbing
A beach with a grassy area, a small building, and a forested hill in the background.
A two-story building with a balcony, a hot tub, and a dog on the lawn.
A room with a large sliding glass door leading to a balcony with a view of a wind turbine and green fields.
A white building with a blue door, potted plants, and a brick pathway.

10. 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.
CA $124
CA $155 total
includes taxes & fees
Sep 28 - Sep 29
Quistgaarden Bed & Breakfast
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 restaurant with outdoor seating, wicker chairs, and a view of the countryside.
An outdoor patio area with white tables and chairs, beige umbrellas, and a clear blue sky.
A bedroom with a bed, a desk, and a window with blinds.
A coastal landscape with a rocky beach, cliffs, and a clear sky.

Hotel Præstekilde

Hotel Præstekilde
Stege
CA $185
CA $231 total
includes taxes & fees
Sep 27 - Sep 28
Hotel Præstekilde
A modern hotel room with a large bed, a desk, a chair, and a view of the sea through a glass door.
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.
A conference table with chairs, a bottle, and glasses, set against a view of the sea and trees.
A harbor with boats, a red building, and a flag.

Strandhotel Klinten

Strandhotel Klinten
Rodvig Stevns
CA $168
CA $210 total
includes taxes & fees
Sep 27 - Sep 28
Strandhotel Klinten
A grassy area with a bench and a view of the sea.
A pebbled beach with a rocky cliff and a clear blue sky.
A room with a table and chairs, a view of the sea through a large window, and a radiator below the window.
An open window with a view of a coastal landscape, including a sandy beach, a rocky outcrop, and a wooden pier extending into the water.

Rødvig Kro og Badehotel

Rødvig Kro og Badehotel
Rodvig Stevns
CA $223
CA $279 total
includes taxes & fees
Sep 30 - Oct 1
Rødvig Kro og Badehotel
A garden with a fountain, a pergola, and lush greenery.
A buffet setup with various food items in clear bowls and plates stacked on a table.
A traditional building with a sign reading "Ninstup Kro".
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
CA $157
CA $197 total
includes taxes & fees
Sep 29 - Sep 30
Hotel Menstrup Kro
A riverside view with a lawn, seating area, and a large tree.
A modern kitchen with a central island, wooden flooring, and a large refrigerator.
An aerial view of a modern hotel with a large parking area, surrounded by greenery and other buildings.
A room with a brown leather sofa, matching armchairs, a small table with a vase, and a large window with a view of greenery outside.

Milling Hotel Søpark

Milling Hotel Søpark
Maribo
CA $131
CA $164 total
includes taxes & fees
Oct 11 - Oct 12
Milling Hotel Søpark
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
CA $168
CA $210 total
includes taxes & fees
Sep 27 - Sep 28
Hotel Nysted Havn
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 staircase with black steps and white walls. There are directional signs indicating 'VARELSE 10 - 15' and 'VARELSE 50 - 57'.
A building with a sign reading "HOTEL SAXKKJOBING".
A restaurant with multiple tables set for dining, featuring white tablecloths, wicker chairs, and floral centerpieces.

Hotel Saxkjøbing

Hotel Saxkjøbing
Sakskobing
CA $118
CA $147 total
includes taxes & fees
Oct 6 - Oct 7
Hotel Saxkjøbing
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 beach with people sunbathing and relaxing under umbrellas.
A dining area with multiple tables and chairs, a central decorative bowl with flowers, and a patterned ottoman.

Bandholm Badehotel

Bandholm Badehotel
Bandholm
CA $75
CA $126 total
includes taxes & fees
Sep 30 - Oct 1
Bandholm Badehotel
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 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.
A spacious room with wooden beams, a dining area with a table and chairs, and a sofa with a fluffy cover.

Stevns Klint Strandpension

Stevns Klint Strandpension
Rodvig Stevns
CA $165
CA $206 total
includes taxes & fees
Sep 27 - Sep 28
Stevns Klint Strandpension
A building with a white facade, multiple windows, and two potted plants.
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.
A room with a chandelier, a mirror, antler decorations, and a spiral staircase.

MejeriGaarden Bed and Breakfast

MejeriGaarden Bed and Breakfast
Gedser
CA $170
CA $212 total
includes taxes & fees
Sep 24 - Sep 25
MejeriGaarden Bed and Breakfast
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

8/10 Good
"We had an issue upon arrival, the room was not conform to the picture on the hôtel site plus nowhere was it mentionned that it was a room with shared bathroom… but the Owner , after discussion , gave us a room with private bathroom."
Sophie 1-night trip
Posted 3 weeks ago
Jungshoved Præstegård

Explore a world of travel with Expedia