Photo by Michael Cardow

Search Hostels in Storstrom County

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 prices for these dates

Next weekend
Jan 2 - Jan 4
In two weeks
Jan 9 - Jan 11
In one month
Jan 23 - Jan 25
In two months
Feb 20 - Feb 22
No exact matches found, but these alternatives could be just right

Recommended hotels in Storstrom County

Front of property
Tiendegaarden

Tiendegaarden

Tiendegaarden
2.5 star property
Borre
8.8 out of 10, Excellent, (100)
"We had a lovely, if short, stay at this beautiful property. Everything is in great condition and the breakfast was excellent. We would love to stay here again sometime."
United States
Gabriele
The price is ₩146,194
₩182,742 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Tiendegaarden
Interior
Seaside Retreat & Hotel

Seaside Retreat & Hotel

Seaside Retreat & Hotel
3.0 star property
Stege
10.0 out of 10, Exceptional, (12)
"Lovely hotel and great location. Incredibly comfortable bed. We really enjoyed our conversation with Laila. "
United States
Donald
The price is ₩214,442
₩268,053 total
includes taxes & fees
Dec 27 - Dec 28
Seaside Retreat & Hotel
Spa
Hotel Kirstine

Hotel Kirstine

Hotel Kirstine
4.0 star property
Naestved
9.0 out of 10, Wonderful, (1001)
"Nice area and convenient location to cafes. "
United States
Hans
The price is ₩279,707
₩349,634 total
includes taxes & fees
Jan 2 - Jan 3, 2026
Hotel Kirstine
Exterior
Ragnhilds Gård Hostel

Ragnhilds Gård Hostel

Ragnhilds Gård Hostel
1.0 star property
Stege
8.4 out of 10, Very Good, (36)
"nice everything"
Germany
SANDRA
The price is ₩199,753
₩299,222 total
includes taxes & fees
Dec 26 - Dec 27
Ragnhilds Gård Hostel
Family Cottage | Free WiFi
Rødvig Ferieby

Rødvig Ferieby

Rødvig Ferieby
2.5 star property
Rodvig Stevns
10.0 out of 10, Exceptional, (14)
"Loved the planned activities to get to know others staying here. Very friendly staff. Helpful Large grass area to relax in"
Canada
Theresa
The price is ₩134,259
₩167,824 total
includes taxes & fees
Dec 25 - Dec 26
Rødvig Ferieby
Beach nearby, white sand
Kridthuset

Kridthuset

Kridthuset
2.0 star property
Rodvig Stevns
8.4 out of 10, Very Good, (26)
"Loved our stay, loved the property, and the staff. Was surprised that the included breakfast wasn’t on site, but to me that’s an Expedia issue for not disclosing that."
United States
Jessica
The price is ₩151,042
₩188,802 total
includes taxes & fees
Dec 25 - Dec 26
Kridthuset
Front of property
Johnnys Bed & Breakfast

Johnnys Bed & Breakfast

Johnnys Bed & Breakfast
2.0 star property
Nykøbing Falster
9.4 out of 10, Exceptional, (11)
"We had a great time at Johnnys. The place is modern, clean and the host is amazing and very friendly. He gladly shared any information that we needed. We slept like babies and enjoyed the huge bathroom and a big fresh breakfast. "
Sweden
Matilda
The price is ₩125,868
₩157,335 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Johnnys Bed & Breakfast
Exterior
Hesede Hovedgaard

Hesede Hovedgaard

Hesede Hovedgaard
4.5 star property
Haslev
8.8 out of 10, Excellent, (29)
"Breakfast was perfect, very nice host"
Germany
Kay
The price is ₩174,351
₩217,939 total
includes taxes & fees
Dec 26 - Dec 27
Hesede Hovedgaard
Aerial view
NyGammelsø Bed and Breakfast

NyGammelsø Bed and Breakfast

NyGammelsø Bed and Breakfast
3.0 star property
Stege
8.4 out of 10, Very Good, (185)
"Lovely welcome by Anne. Beautiful grounds with easy access. Super fresh breakfast. Very user friendly "
United Kingdom
Angela
The price is ₩121,020
₩151,275 total
includes taxes & fees
Dec 29 - Dec 30
NyGammelsø Bed and Breakfast
Hiking
Danhostel Stevns

Danhostel Stevns

Danhostel Stevns
3.0 star property
Store Heddinge
8.6 out of 10, Excellent, (89)
"Had a wonderful time and amazing experience! Stuff was super welcoming. Lend a bike from the hostel and cycled all the way to Stevns. Really enjoyed my stay, thanks for everything!"
Denmark
Anonymous traveler
The price is ₩114,960
₩143,700 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Danhostel Stevns
Basic Double Room | Soundproofing, free WiFi
Marielyst Sleep and Go

Marielyst Sleep and Go

Marielyst Sleep and Go
3.0 star property
Vaeggerlose
8.8 out of 10, Excellent, (365)
"Great place to stay, really friendly. "
United Kingdom
Tom
Marielyst Sleep and Go
Dinner served, local and international cuisine, garden views
Hotel Præstekilde

Hotel Præstekilde

Hotel Præstekilde
3.0 star property
Stege
8.2 out of 10, Very Good, (306)
"Location is a bit remote but onsite restaurant was excellent! Would definitely recommend. Parking was easy, room was comfortable, not especially large but nice. "
United States
Tracey
Hotel Præstekilde
Exterior
Hotel Saxkjøbing

Hotel Saxkjøbing

Hotel Saxkjøbing
3.0 star property
Sakskobing
8.4 out of 10, Very Good, (292)
"This hotel is very nice, we stayed in family room, staff are very friendly and helpful, I can just recommend this hotel "
United Kingdom
Elita
The price is ₩105,239
₩131,549 total
includes taxes & fees
Jan 24 - Jan 25, 2026
Hotel Saxkjøbing
On the beach, fishing
Feddet Strand Resort

Feddet Strand Resort

Feddet Strand Resort
4.0 star property
Faxe
8.0 out of 10, Very Good, (20)
"Hovedpuderne var for dårlige Der var ikke sortering af affald. I hyttes køkken Ellers var det et fantastisk sted. Natur, strand, service. Og også hyttens indretning i køkkenstandard. Vi savnede opvaskemaskinen"
Denmark
Birgitte
The price is ₩75,055
₩487,448 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Feddet Strand Resort
Outdoor spa tub
The Woodland Lodge Gisselfeld

The Woodland Lodge Gisselfeld

The Woodland Lodge Gisselfeld
3.0 star property
Haslev
10.0 out of 10, Exceptional, (11)
"The lodging was fine. But we had a situation upon arrival that was a bit uncomfortable as no one was available to receive us. Hence, this is more of a criticism of the platform hotels.com because we received an email that said the booking is confirmed and only much further down the email in small print did it notify that we needed to contact the property 24 hours in advance to make arrangements for access to property. Further down the line, it indicated only a phone number for special requests....
United States
Luis
The price is ₩279,707
₩349,634 total
includes taxes & fees
Dec 28 - Dec 29
The Woodland Lodge Gisselfeld
Spa
Bandholm Badehotel

Bandholm Badehotel

Bandholm Badehotel
4.0 star property
Bandholm
9.0 out of 10, Wonderful, (797)
"😊👍"
Denmark
Marek
Bandholm Badehotel
Exterior
Kirsebærkroen

Kirsebærkroen

Kirsebærkroen
2.0 star property
Praesto
8.6 out of 10, Excellent, (415)
"Great Location with amazing breakfast and really friendly owner!"
Germany
Eva Katrin
The price is ₩173,279
₩216,599 total
includes taxes & fees
Dec 29 - Dec 30
Kirsebærkroen
Exterior
Easy Stay

Easy Stay

Easy Stay
2.0 star property
Rønnede
7.6 out of 10, Good, (95)
"Location worked well for us"
United States
DAVID
Easy Stay
Comfort-Double Room (First Floor) Shared Bathrooms (Ground Floor) | View from room
Akaciegaarden Bed & Breakfast

Akaciegaarden Bed & Breakfast

Akaciegaarden Bed & Breakfast
2.0 star property
Harlev
9.6 out of 10, Exceptional, (43)
"Great stay! Very clean and quiet. The park around the nearby castle is a hidden gem. "
United States
Andrei
The price is ₩146,194
₩182,742 total
includes taxes & fees
Jan 2 - Jan 3, 2026
Akaciegaarden Bed & Breakfast
Restaurant
Hotel Harmonien

Hotel Harmonien

Hotel Harmonien
2.5 star property
Nakskov
7.4 out of 10, Good, (251)
"Good value for money"
Denmark
Per
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Storstrom County Hotel Reviews

Hotel Harmonien

Hotel Harmonien

6/10 Okay
"Quite a dated and overpriced hotel. Not the comfiest of rooms and only one thin pillow, doors are loud and you can hear the neighbors due to thin walls. "
Daniel 1-night trip
Posted 1 month ago
Hotel Harmonien

Find out more about Storstrom County

Storstrom County Hostels information

Number of reviews
4,088
Accommodation
3 Hostels
Lowest Price
₩131,549
Highest Price
₩487,448