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 29 - Aug 30
Tomorrow
Aug 30 - Aug 31
Next weekend
Sep 4 - Sep 6
In two weeks
Sep 11 - Sep 13

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 coastal marina with boats docked, a stone wall in the foreground, and a small building with a red roof.
A dining table set with a plate of salmon and greens, wine glasses, and a candle.

1. Hotel Kong Valdemar

Hotel Kong Valdemar
Vordingborg
₩169,803
₩212,254 total
includes taxes & fees
Sep 7 - Sep 8
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.
An outdoor patio area with wooden tables and chairs, a covered seating area, and a view of a brick building in the background.
A corridor with orange walls, a tiled floor, and a white bench. There are two round tables with candles and vases.

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.
₩115,790
₩144,738 total
includes taxes & fees
Aug 30 - Aug 31
NyGammelsø Bed and Breakfast
A beach with a pebbly shore and a line of trees.
A spacious gym with wooden floors, various exercise equipment, and mats.
A modern kitchen with white cabinets, a stainless steel refrigerator, and a glass dining table with chairs.
An outdoor swimming pool with a wooden deck, metal safety railings, and a clear blue sky.

3. 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.
₩117,582
₩146,977 total
includes taxes & fees
Aug 30 - Aug 31
Liseby Bed & Breakfast
A building with a thatched roof, a window with wooden shutters, and a cobblestone pathway leading to a grassy area.
A cozy living room with a dark grey sofa, a wicker chair, and a small wooden table. There is a window with a view of a red building outside.
A bedroom with a bed, wooden floor, white walls, and a window with a view.
A traditional building with a thatched roof, a central arched entrance, and multiple windows.

4. Ragnhilds Gård Hostel

Ragnhilds Gård Hostel
Stege
₩105,978
₩177,802 total
includes taxes & fees
Aug 30 - Aug 31
Ragnhilds Gård Hostel
A large house with a red-tiled roof, surrounded by lush greenery and a field of yellow flowers.
A waterfront marina with docked boats, a red building, and a row of houses with red roofs.
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.

5. Tiendegaarden

Tiendegaarden
Borre
  • Relax in a seaside retreat near the Cliffs of Møn with a pristine white sand beach nearby.
₩148,129
₩185,161 total
includes taxes & fees
Sep 13 - Sep 14
Tiendegaarden
An aerial view of a beach with clear waters, a sandy shore, and a forested area.
A modern kitchen with white cabinets, a wooden dining table with black chairs, and a view of the outdoors.
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.

6. Feddet Strand Resort

Feddet Strand Resort
Faxe
₩147,191
₩544,232 total
includes taxes & fees
Sep 8 - Sep 9
Feddet Strand Resort
A restaurant with outdoor seating, wicker chairs, and a view of the countryside.
A staircase with a wooden handrail and a white wall.
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.

7. Hotel Præstekilde

Hotel Præstekilde
Stege
₩183,540
₩229,425 total
includes taxes & fees
Sep 6 - Sep 7
Hotel Præstekilde
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 historic building with a yellow facade and red-tiled roof, labeled as a hotel.
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.

8. Hotel Saxkjøbing

Hotel Saxkjøbing
Sakskobing
₩117,887
₩147,359 total
includes taxes & fees
Aug 30 - Aug 31
Hotel Saxkjøbing
A beach with a grassy area, a small building, and a forested hill in the background.
A white building with a blue door, potted plants, and a brick pathway.
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.
₩122,872
₩153,590 total
includes taxes & fees
Aug 31 - Sep 1
Quistgaarden Bed & Breakfast
A rocky beach with white pebbles and a cliff with greenery.
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.
A harbor with boats, a red building, and a flag.

10. Strandhotel Klinten

Strandhotel Klinten
Rodvig Stevns
  • Relax at this bayfront hotel with white sand beach and on-site paddleboarding.
₩151,370
₩189,213 total
includes taxes & fees
Sep 1 - Sep 2
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 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
₩137,463
₩171,829 total
includes taxes & fees
Sep 27 - Sep 28
Milling Hotel Søpark
A large brick building with a tower, situated by a calm lake.
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.
A marina with several sailboats docked, a paved walkway, and a bench along the water's edge.

Hotel Nysted Havn

Hotel Nysted Havn
Nysted
₩166,390
₩207,987 total
includes taxes & fees
Sep 2 - Sep 3
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 hotel room with a bed, two chairs, a bedside table with a lamp, and a window with curtains.
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".

Hotel Saxkjøbing

Hotel Saxkjøbing
Sakskobing
₩117,887
₩147,359 total
includes taxes & fees
Aug 30 - Aug 31
Hotel Saxkjøbing
A modern hotel room with a large bed, a desk, a chair, and a view of the sea through a glass door.
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.
A conference table with chairs, a bottle, and glasses, set against a view of the sea and trees.

Strandhotel Klinten

Strandhotel Klinten
Rodvig Stevns
₩151,370
₩189,213 total
includes taxes & fees
Sep 1 - Sep 2
Strandhotel Klinten
A traditional half-timbered house with a steeply pitched roof, a front porch, and a well-maintained garden.
A wooden barrel filled with wine bottles, fruits, and greenery in a room with a fireplace and wooden flooring.
A corridor with large windows, a table with a green tablecloth, and outdoor seating visible through the windows.
A room with a red upholstered sofa, a round table with a floral centerpiece, and a large abstract painting on the wall.

The Cottage

The Cottage
Nysted
₩230,044
₩287,555 total
includes taxes & fees
Aug 30 - Aug 31
The Cottage
A restaurant with outdoor seating, wicker chairs, and a view of the countryside.
A staircase with a wooden handrail and a white wall.
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.

Hotel Præstekilde

Hotel Præstekilde
Stege
₩183,540
₩229,425 total
includes taxes & fees
Sep 6 - Sep 7
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 buffet setup with various food items in clear bowls and plates stacked on a table.
A traditional building with a sign reading "Ninstup Kro".

Hotel Menstrup Kro

Hotel Menstrup Kro
Naestved
₩171,407
₩214,258 total
includes taxes & fees
Sep 29 - Sep 30
Hotel Menstrup Kro
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 historic building with a sign reading "BANDHOLM HOTEL".
A beach with people sunbathing and relaxing under umbrellas.

Bandholm Badehotel

Bandholm Badehotel
Bandholm
₩126,598
₩190,245 total
includes taxes & fees
Sep 13 - Sep 14
Bandholm Badehotel
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.
A room with a table and chairs near a window with a view of the sea.

Rødvig Kro og Badehotel

Rødvig Kro og Badehotel
Rodvig Stevns
₩220,999
₩276,249 total
includes taxes & fees
Sep 13 - Sep 14
Rødvig Kro og Badehotel
A restaurant with wooden tables and chairs, and a large window allowing natural light.
A hotel entrance with a red carpet, gold stanchions, and a flag.
A hotel room with a bed, a desk, a chair, and a shower area.
A reception desk with a world map backdrop, a vase with flowers, a Wi-Fi sign, and a hand sanitizer dispenser.

Hotel Harmonien

Hotel Harmonien
Nakskov
₩161,313
₩201,641 total
includes taxes & fees
Sep 20 - Sep 21
Hotel Harmonien
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