Photo by Michael Cardow

Search Storstrom County Hostels

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
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks
In one month
In two months

Featured Hostels in Storstrom County

No exact matches found, but these alternatives could be just right

Recommended hotels in Storstrom County

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 AU$204
includes taxes & fees
5 Dec - 6 Dec
Tiendegaarden

Klintholm Bed & Breakfast

3.0 star property
Borre
9.0 out of 10, Wonderful, (224)
"Perfect location for visiting the cliffs. Lovely room and nice breakfast."
Canada
Christopher
Klintholm Bed & Breakfast

Hotel Fjordkroen

4.0 star property
Tappernoje
9.2 out of 10, Wonderful, (698)
"Lovely property in the middle of nowhere, the perfect spot to relax and enjoy wonderful views "
United States
JOSE RODOLFO
The price is AU$212
includes taxes & fees
4 Dec - 5 Dec
Hotel Fjordkroen

Seaside Retreat & Hotel

3.0 star property
Stege
10.0 out of 10, Exceptional, (11)
"Lovely hotel and great location. Incredibly comfortable bed. We really enjoyed our conversation with Laila. "
United States
Donald
The price is AU$270
includes taxes & fees
1 Dec - 2 Dec
Seaside Retreat & Hotel

MejeriGaarden Bed and Breakfast

2.5 star property
Gedser
9.4 out of 10, Exceptional, (110)
"Amazing hosts and gorgeous expansive property - our kids loved their dog Winston. Would love to go back!"
United States
Christina
The price is AU$170
includes taxes & fees
1 Dec - 2 Dec
MejeriGaarden Bed and Breakfast

Marielyst Sleep and Go

3.0 star property
Vaeggerlose
8.8 out of 10, Excellent, (363)
"Great place to stay, really friendly. "
United Kingdom
Tom
Marielyst Sleep and Go

Ragnhilds Gård Hostel

1.0 star property
Stege
8.4 out of 10, Very good, (36)
"nice everything"
Germany
SANDRA
The price is AU$284
includes taxes & fees
2 Dec - 3 Dec
Ragnhilds Gård Hostel

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 AU$225
includes taxes & fees
12 Dec - 13 Dec
Hesede Hovedgaard

Bandholm Badehotel

4.0 star property
Bandholm
9.0 out of 10, Wonderful, (790)
"😊👍"
Denmark
Marek
Bandholm Badehotel

Hotel Kirstine

4.0 star property
Naestved
9.0 out of 10, Wonderful, (1004)
"Nice area and convenient location to cafes. "
United States
Hans
The price is AU$341
includes taxes & fees
2 Dec - 3 Dec
Hotel Kirstine

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 AU$171
includes taxes & fees
22 Dec - 23 Dec
Rødvig Ferieby

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 AU$154
includes taxes & fees
1 Dec - 2 Dec
NyGammelsø Bed and Breakfast

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 AU$177
includes taxes & fees
31 Dec - 1 Jan 2026
Kridthuset

Kirsebærkroen

2.0 star property
Praesto
8.4 out of 10, Very good, (411)
"Great Location with amazing breakfast and really friendly owner!"
Germany
Eva Katrin
The price is AU$220
includes taxes & fees
2 Dec - 3 Dec
Kirsebærkroen

Feddet Strand Resort

4.0 star property
Faxe
8.0 out of 10, Very good, (20)
"Hyggelig hytter med alt! Det er camping på 5 stjerner og glade familier omkring."
Denmark
Albert
The price is AU$471
includes taxes & fees
2 Dec - 3 Dec
Feddet Strand Resort

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 AU$331
includes taxes & fees
1 Dec - 2 Dec
The Woodland Lodge Gisselfeld

Hotel Harmonien

2.5 star property
Nakskov
7.4 out of 10, Good, (249)
"Good value for money"
Denmark
Per
Hotel Harmonien

Easy Stay

2.0 star property
Rønnede
7.6 out of 10, Good, (88)
"Location worked well for us"
United States
DAVID
Easy Stay

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

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 traveller
The price is AU$146
includes taxes & fees
1 Dec - 2 Dec
Danhostel Stevns
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.

Black Friday Sale

Save up to 40% on select hotels
Save an average of 15% on thousands of hotels when you're signed in

Top Storstrom County Hotel Reviews

Find out more about Storstrom County

Storstrom County Hostels information

Number of reviews
4,756
Accommodation
3 Hostels
Lowest Price
AU$146
Highest Price
AU$471