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
Aug 23 - Aug 24
Tomorrow
Aug 24 - Aug 25
Next weekend
Aug 28 - Aug 30
In two weeks
Sep 4 - Sep 6

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 dining table set with a plate of salmon and greens, wine glasses, and a candle.
A coastal marina with boats docked, a stone wall in the foreground, and a small building with a red roof.
A hotel lobby with a red patterned carpet, a black leather sofa, a small round table, and a large mirror on the wall.

1. Hotel Kong Valdemar

Hotel Kong Valdemar
Vordingborg
NT$3,962
NT$4,952 total
includes taxes & fees
Aug 24 - Aug 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 kitchen with a sink, stove, and window.
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.
NT$2,702
NT$3,377 total
includes taxes & fees
Aug 24 - Aug 25
NyGammelsø Bed and Breakfast
A building with a thatched roof, a window with wooden shutters, and a cobblestone pathway leading to a grassy area.
A traditional building with a thatched roof, a central arched entrance, and multiple windows.
A compact kitchen with a built-in oven and a small countertop.
A bedroom with a bed, wooden floor, white walls, and a window with a view.

3. Ragnhilds Gård Hostel

Ragnhilds Gård Hostel
Stege
NT$2,473
NT$4,149 total
includes taxes & fees
Aug 24 - Aug 25
Ragnhilds Gård Hostel
A large house with a red-tiled roof, surrounded by lush greenery and a field of yellow flowers.
A room with a large window offering a view of a grassy park with a bench and a picnic table.
A residential area with houses, a gravel driveway, and a person walking.
A bedroom with a bed, two chairs, a table, a vase with flowers, and a framed picture on the wall.

4. Tiendegaarden

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

5. Hotel Præstekilde

Hotel Præstekilde
Stege
NT$4,283
NT$5,353 total
includes taxes & fees
Aug 30 - Aug 31
Hotel Præstekilde
A beach with a pebbly shore and a line of trees.
A spacious gym with wooden floors, various exercise equipment, and mats.
A bathroom with a shower, toilet, and sink.
An outdoor swimming pool with a wooden deck, metal safety railings, and a clear blue sky.

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.
NT$2,744
NT$3,429 total
includes taxes & fees
Aug 24 - Aug 25
Liseby Bed & Breakfast
A pier extending into a body of water with a sailboat and people on it.
A spacious living room with a sofa, chairs, and a dining table. Large windows provide a view of the outdoors.
A coastal property with a vineyard, a small building, and a view of the sea.
A spacious room with wooden beams, a dining area with a table and chairs, and a sofa with a fluffy cover.

7. Stevns Klint Strandpension

Stevns Klint Strandpension
Rodvig Stevns
  • Seaside serenity at Stevns Klint, where sandy beaches beckon adventure seekers for paddleboarding, snorkeling, and coastal exploration.
NT$4,360
NT$5,450 total
includes taxes & fees
Aug 30 - Aug 31
Stevns Klint Strandpension
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 coastal house with a thatched roof, surrounded by dense greenery and a view of the sea.
A thatched-roof building with a hot tub, outdoor seating, and bicycles.

8. Feddet Strand Resort

Feddet Strand Resort
Faxe
NT$3,434
NT$12,698 total
includes taxes & fees
Sep 6 - Sep 7
Feddet Strand Resort
A beach with a grassy area, a small building, and a forested hill in the background.
A room with a large sliding glass door leading to a balcony with a view of a wind turbine and green fields.
A two-story building with a balcony, a hot tub, and a dog on the lawn.
A balcony with outdoor furniture, a view of a grassy field, and a building with a white exterior.

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.
NT$2,867
NT$3,584 total
includes taxes & fees
Aug 24 - Aug 25
Quistgaarden Bed & Breakfast
A rocky beach with white pebbles and a cliff with greenery.
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.
A balcony with a view of a beach and ocean.

10. Strandhotel Klinten

Strandhotel Klinten
Rodvig Stevns
  • Relax at this bayfront hotel with white sand beach and on-site paddleboarding.
NT$3,576
NT$4,470 total
includes taxes & fees
Sep 13 - Sep 14
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

A restaurant with outdoor seating, wicker chairs, and a view of the countryside.
A staircase with a wooden handrail and a white wall.
A coastal landscape with a rocky beach, cliffs, and a clear sky.
A bedroom with a bed, a desk, and a window with blinds.

Hotel Præstekilde

Hotel Præstekilde
Stege
NT$4,283
NT$5,353 total
includes taxes & fees
Aug 30 - Aug 31
Hotel Præstekilde
A garden with a fountain, a pergola, and lush greenery.
A spacious living room with a sofa, armchairs, a coffee table with a plant, and a dining area in the background.
A hotel lobby with a high ceiling, multiple seating areas, and a central table with a candle.
A buffet setup with various food items in clear bowls and plates stacked on a table.

Hotel Menstrup Kro

Hotel Menstrup Kro
Naestved
NT$4,193
NT$5,241 total
includes taxes & fees
Aug 31 - Sep 1
Hotel Menstrup Kro
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.
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.
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$5,157
NT$6,446 total
includes taxes & fees
Aug 30 - Aug 31
Rødvig Kro og 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 spacious room with wooden beams, a dining area with a table and chairs, and a sofa with a fluffy cover.
A pier extending into a body of water with a sailboat and people on it.
A coastal property with a vineyard, a small building, and a view of the sea.

Stevns Klint Strandpension

Stevns Klint Strandpension
Rodvig Stevns
NT$4,360
NT$5,450 total
includes taxes & fees
Aug 30 - Aug 31
Stevns Klint Strandpension
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 harbor with boats, a red building, and a flag.
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,576
NT$4,470 total
includes taxes & fees
Sep 13 - Sep 14
Strandhotel Klinten
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 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.

Hotel Saxkjøbing

Hotel Saxkjøbing
Sakskobing
NT$3,209
NT$4,011 total
includes taxes & fees
Sep 1 - Sep 2
Hotel Saxkjøbing
A riverside view with a lawn, seating area, and a large tree.
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.
A modern kitchen with a central island, wooden flooring, and a large refrigerator.
A spacious lobby with a reception desk, seating area, and a glass door entrance.

Milling Hotel Søpark

Milling Hotel Søpark
Maribo
NT$3,207
NT$4,009 total
includes taxes & fees
Sep 6 - Sep 7
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.
A wooden pier leading to two red buildings with grey roofs, surrounded by trees and a calm body of water.
An indoor seating area with brick pillars, glass ceiling, and tables with newspapers.

Hotel Nysted Havn

Hotel Nysted Havn
Nysted
NT$3,882
NT$4,853 total
includes taxes & fees
Aug 26 - Aug 27
Hotel Nysted Havn
A pebbled beach with a rocky cliff and a clear blue sky.
A dining table with a white tablecloth, a vase with flowers, and a view of the sea through large windows.
A bedroom with a skylight, a bed with white linens, a wooden headboard, and a nightstand with a lamp.
A marina with several boats docked at wooden piers, surrounded by red buildings with white trim.

Kridthuset

Kridthuset
Rodvig Stevns
NT$4,641
NT$5,801 total
includes taxes & fees
Aug 30 - Aug 31
Kridthuset
A traditional half-timbered house with a steeply pitched roof, a front porch, and a well-maintained garden.
A room with a red upholstered sofa, a round table with a floral centerpiece, and a large abstract painting on the wall.
A restaurant with multiple tables set for dining, wooden beams on the ceiling, and a staircase with a green railing.
A corridor with large windows, a table with a green tablecloth, and outdoor seating visible through the windows.

The Cottage

The Cottage
Nysted
NT$5,368
NT$6,709 total
includes taxes & fees
Aug 25 - Aug 26
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