The Best Cheap Hotels in Storstrom County from ₩113,587 in 2026

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

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 Cheap Hotels

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Storstrom County cheap hotels

1. NyGammelsø Bed and Breakfast

Stege

Henrik

₩115,790

₩144,738 total

includes taxes & fees

Sep 1 - Sep 2

2. Hages Badehotel

Rodby

Nicole

₩106,439

₩133,049 total

includes taxes & fees

Oct 1 - Oct 2

3. Milling Hotel Søpark

Maribo

kurt

₩137,463

₩171,829 total

includes taxes & fees

Sep 6 - Sep 7

Superior Double Room, Balcony | Premium bedding, desk, blackout drapes, iron/ironing board (on request)

4. Hotel Nysted Havn

Nysted

Virginie

₩166,390

₩207,987 total

includes taxes & fees

Sep 1 - Sep 2

5. Pension Elmehøj

Stege

Ulla

₩98,980

₩162,123 total

includes taxes & fees

Sep 4 - Sep 5

Standard Triple Room, Shared Bathroom | Pillowtop beds, blackout drapes, WiFi (free), individually decorated

6. Anettes Bed & Breakfast Falster

Eskilstrup

"I had a good night staying at Anette's place, but travellers should be aware that the bathroom is shared with other guests and faces directly onto the communal area - I had to wait to use it in the morning, and then the other guest was having a long conversation right outside the door with Anette which meant I couldn't feel relaxed! But the bed, the room itself, the bathroom and the kitchen facilities were all good, as was the garden which I was able to sit in. "