Title: Find the Best Storstrom County Hostels | Expedia.ca [Storstrom County Travel Guide](https://expedia.ca/Storstrom-County.dx6051286)[Hotels in Storstrom County](https://expedia.ca/Storstrom-County-Hotels.d6051286.Travel-Guide-Hotels)[Vacation Rentals in Storstrom County](https://expedia.ca/Storstrom-County-Vacation-Rentals.d6051286.Travel-Guide-VacationRentals)[Flights to Storstrom County](https://expedia.ca/Cheap-Flights-To-Storstrom-County.d6051286.Travel-Guide-Flights)[Storstrom County Car Rentals](https://expedia.ca/Car-Rentals-In-Storstrom-County.d6051286.Car-Rental-Guide)[Storstrom County Vacation Packages](https://expedia.ca/Storstrom-County.d6051286.Destination-Travel-Guides) ![](https://mediaim.expedia.com/destination/1/02c92d446fcb95d53d5e6c8014c9f9b0.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Search Hostels in Storstrom County ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check prices for these dates Next weekend [Oct 31 - Nov 2](https://www.expedia.ca/Hotel-Search?regionId=6051286&startDate=2025-10-31&endDate=2025-11-02&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [Nov 7 - Nov 9](https://www.expedia.ca/Hotel-Search?regionId=6051286&startDate=2025-11-07&endDate=2025-11-09&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In one month [Nov 21 - Nov 23](https://www.expedia.ca/Hotel-Search?regionId=6051286&startDate=2025-11-21&endDate=2025-11-23&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two months [Dec 19 - Dec 21](https://www.expedia.ca/Hotel-Search?regionId=6051286&startDate=2025-12-19&endDate=2025-12-21&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Browse Select Storstrom County Hostels We don't have any properties that match your exact search [See all properties in Storstrom County](https://expedia.ca/Hotel-Search?startDate=2025-11-09&endDate=2025-11-10®ionId=6051286&adults=2) ## Recommended hotels in Storstrom County ![Terrace/patio](https://images.trvl-media.com/lodging/22000000/21220000/21218000/21217956/3a8db0a6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/22000000/21220000/21218000/21217956/ee20419b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/22000000/21220000/21218000/21217956/8da18552.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Double Room, Shared Bathroom](https://images.trvl-media.com/lodging/22000000/21220000/21218000/21217956/76991942.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Klintholm Bed & Breakfast Borre 9.0/10 Wonderful (224) "Perfect location for visiting the cliffs. Lovely room and nice breakfast." ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Christopher CA $145 CA $182 total includes taxes & fees Nov 1 - Nov 2 [](https://www.expedia.ca/Borre-Hotels-Klintholm-Bed-Breakfast.h21217956.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/11000000/10240000/10230100/10230042/1a359604.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite | Living area](https://images.trvl-media.com/lodging/11000000/10240000/10230100/10230042/b47b610d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Banquet hall](https://images.trvl-media.com/lodging/11000000/10240000/10230100/10230042/w422h544x0y22-f924fac8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Garden](https://images.trvl-media.com/lodging/11000000/10240000/10230100/10230042/02bc8c3b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Fjordkroen Tappernoje 9.2/10 Wonderful (693) "Lovely property in the middle of nowhere, the perfect spot to relax and enjoy wonderful views " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) JOSE RODOLFO CA $144 CA $179 total includes taxes & fees Nov 15 - Nov 16 [](https://www.expedia.ca/Tappernoje-Hotels-Hotel-Fjordkroen.h10230042.Hotel-Information) ![Spa](https://images.trvl-media.com/lodging/23000000/22670000/22664500/22664443/28e84b4f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Spa](https://images.trvl-media.com/lodging/23000000/22670000/22664500/22664443/7a288853.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/23000000/22670000/22664500/22664443/8ae6816b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Spa](https://images.trvl-media.com/lodging/23000000/22670000/22664500/22664443/83e288b0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Kirstine Naestved 9.2/10 Wonderful (1003) "Nice area and convenient location to cafes. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Hans CA $208 CA $260 total includes taxes & fees Oct 27 - Oct 28 [](https://www.expedia.ca/Naestved-Hotels-Hotel-Kirstine.h22664443.Hotel-Information) ![Sauna](https://images.trvl-media.com/lodging/22000000/21560000/21560000/21559937/dc5c4008.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Cabin](https://images.trvl-media.com/lodging/22000000/21560000/21560000/21559937/24676c5b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/22000000/21560000/21560000/21559937/e1595d14.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/22000000/21560000/21560000/21559937/7986a215.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Feddet Strand Resort Faxe 8.0/10 Very good (20) "Hyggelig hytter med alt! Det er camping på 5 stjerner og glade familier omkring." ![Denmark](https://a.travel-assets.com/egds/marks/flags/dk.svg) Albert CA $139 CA $325 total includes taxes & fees Oct 31 - Nov 1 [](https://www.expedia.ca/Faxe-Hotels-Feddet-Strand-Camping-Feriepark.h21559937.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/89000000/88650000/88641600/88641514/8d0444d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Double Room, 1 Bedroom | Private kitchen](https://images.trvl-media.com/lodging/89000000/88650000/88641600/88641514/65355e74.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Cottage](https://images.trvl-media.com/lodging/89000000/88650000/88641600/88641514/62bdd051.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Double Room, 1 Bedroom | Living area](https://images.trvl-media.com/lodging/89000000/88650000/88641600/88641514/f57088e9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Rødvig Ferieby Rodvig Stevns 10/10 Exceptional (13) "Loved the planned activities to get to know others staying here. Very friendly staff. Helpful Large grass area to relax in" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Theresa CA $126 CA $157 total includes taxes & fees Oct 31 - Nov 1 [](https://www.expedia.ca/Rodvig-Stevns-Hotels-Rdvig-Ferieby.h88641514.Hotel-Information) ![Superior Double Room](https://images.trvl-media.com/lodging/121000000/120240000/120237800/120237741/ddf22d9b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/121000000/120240000/120237800/120237741/5ba13a54.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Double Room, Ocean View](https://images.trvl-media.com/lodging/121000000/120240000/120237800/120237741/38b80903.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/121000000/120240000/120237800/120237741/9118aefa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Seaside Retreat & Hotel Stege 10/10 Exceptional (7) CA $200 CA $251 total includes taxes & fees Oct 30 - Oct 31 [](https://www.expedia.ca/Stege-Hotels-Seaside-Retreat-Hotel.h120237741.Hotel-Information) ![Flat-screen TV](https://images.trvl-media.com/lodging/97000000/96930000/96929900/96929860/w6017h4019x0y0-4b021be8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/97000000/96930000/96929900/96929860/b8f4aaef.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Garden](https://images.trvl-media.com/lodging/97000000/96930000/96929900/96929860/724026ab.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Basic Double Room](https://images.trvl-media.com/lodging/97000000/96930000/96929900/96929860/23f80b34.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Marielyst Sleep and Go Vaeggerlose 8.8/10 Excellent (348) "Great place to stay, really friendly. " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Tom CA $100 CA $126 total includes taxes & fees Nov 25 - Nov 26 [](https://www.expedia.ca/Vaeggerlose-Hotels-Marielyst-Sleep-And-Go.h96929860.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/116000000/115860000/115857000/115856963/714fb638.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/116000000/115860000/115857000/115856963/99567c21.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/116000000/115860000/115857000/115856963/fd0b684d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fridge, highchair](https://images.trvl-media.com/lodging/116000000/115860000/115857000/115856963/2deed79c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hesede Hovedgaard Haslev 8.8/10 Excellent (25) "Breakfast was perfect, very nice host" ![Germany](https://a.travel-assets.com/egds/marks/flags/de.svg) Kay CA $158 CA $198 total includes taxes & fees Oct 29 - Oct 30 [](https://www.expedia.ca/Haslev-Hotels-Hesede-Hovedgaard.h115856963.Hotel-Information) ![Fishing](https://images.trvl-media.com/lodging/89000000/88140000/88138600/88138516/eab4e6e1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/89000000/88140000/88138600/88138516/0e611433.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Beach nearby, white sand](https://images.trvl-media.com/lodging/89000000/88140000/88138600/88138516/7b2cd5ee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Down comforters, free WiFi, bed sheets](https://images.trvl-media.com/lodging/89000000/88140000/88138600/88138516/06d575de.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Kridthuset Rodvig Stevns 8.4/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](https://a.travel-assets.com/egds/marks/flags/us.svg) Jessica CA $162 CA $203 total includes taxes & fees Nov 25 - Nov 26 [](https://www.expedia.ca/Rodvig-Stevns-Hotels-Kridthuset.h88138516.Hotel-Information) ![Terrace/patio](https://images.trvl-media.com/lodging/80000000/79370000/79363800/79363701/57a51665.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Studio Suite](https://images.trvl-media.com/lodging/80000000/79370000/79363800/79363701/b0dc396d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Studio Suite | Dining room](https://images.trvl-media.com/lodging/80000000/79370000/79363800/79363701/2a76a121.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Studio Suite | Living room](https://images.trvl-media.com/lodging/80000000/79370000/79363800/79363701/cdfd4314.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Ragnhilds Gård Hostel Stege 8.4/10 Very good (36) "nice everything" ![Germany](https://a.travel-assets.com/egds/marks/flags/de.svg) SANDRA CA $176 CA $267 total includes taxes & fees Nov 25 - Nov 26 [](https://www.expedia.ca/Stege-Hotels-Ragnhilds-Gard.h79363701.Hotel-Information) ![Comfort-Double Room (First Floor) Shared Bathrooms (Ground Floor) | View from room](https://images.trvl-media.com/lodging/94000000/93400000/93393000/93392908/fbb7b2ac.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/94000000/93400000/93393000/93392908/09e26ec9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Living room](https://images.trvl-media.com/lodging/94000000/93400000/93393000/93392908/1ed5a0b0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hypo-allergenic bedding, free WiFi, bed sheets](https://images.trvl-media.com/lodging/94000000/93400000/93393000/93392908/174a6854_edited_7649.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Akaciegaarden Bed & Breakfast Harlev 9.6/10 Exceptional (41) "Great stay! Very clean and quiet. The park around the nearby castle is a hidden gem. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Andrei CA $128 CA $161 total includes taxes & fees Oct 31 - Nov 1 [](https://www.expedia.ca/Harlev-Hotels-Akaciegaarden-Bed-Breakfast.h93392908.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/5000000/4790000/4783500/4783420/cb907e2f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Yoga](https://images.trvl-media.com/lodging/5000000/4790000/4783500/4783420/9a657b68.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Double Room](https://images.trvl-media.com/lodging/5000000/4790000/4783500/4783420/b43a5be9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/5000000/4790000/4783500/4783420/865f53e6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Kirsebærkroen Praesto 8.6/10 Excellent (408) "Great Location with amazing breakfast and really friendly owner!" ![Germany](https://a.travel-assets.com/egds/marks/flags/de.svg) Eva Katrin CA $167 CA $208 total includes taxes & fees Oct 27 - Oct 28 [](https://www.expedia.ca/Praesto-Hotels-Kirsebrkroen.h4783420.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/16000000/15400000/15391800/15391790/a7f1d267.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/16000000/15400000/15391800/15391790/075923b3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/16000000/15400000/15391800/15391790/bb7b0db2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/16000000/15400000/15391800/15391790/a48431be.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Edelsminde Bed and Breakfast Haslev 9.6/10 Exceptional (156) "Really Nice simple and tastefejl Rooms, scenic surroundings and very High level of personal hospitality. Perfect Homemade breakfast. Can only recommend to all looking for the simple and personal place. " ![Denmark](https://a.travel-assets.com/egds/marks/flags/dk.svg) Dorte CA $173 CA $217 total includes taxes & fees Oct 28 - Oct 29 [](https://www.expedia.ca/Haslev-Hotels-Edelsminde-Bed-And-Breakfast.h15391790.Hotel-Information) ![1 bedroom, premium bedding, individually decorated](https://images.trvl-media.com/lodging/12000000/11930000/11925200/11925148/989186e4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Beach](https://images.trvl-media.com/lodging/12000000/11930000/11925200/11925148/4f7d89d4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/12000000/11930000/11925200/11925148/a2743d45.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, premium bedding, individually decorated](https://images.trvl-media.com/lodging/12000000/11930000/11925200/11925148/6ea8c2dd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### MejeriGaarden Bed and Breakfast Gedser 9.4/10 Exceptional (110) "Amazing hosts and gorgeous expansive property - our kids loved their dog Winston. Would love to go back!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Christina CA $189 CA $236 total includes taxes & fees Oct 27 - Oct 28 [](https://www.expedia.ca/Gedser-Hotels-MejeriGaarden-Bed-And-Breakfast.h11925148.Hotel-Information) ![Desk, laptop workspace, free WiFi](https://images.trvl-media.com/lodging/111000000/110840000/110834900/110834825/3f537284.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/111000000/110840000/110834900/110834825/8856e9b7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, laptop workspace, free WiFi](https://images.trvl-media.com/lodging/111000000/110840000/110834900/110834825/17dc9909.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/111000000/110840000/110834900/110834825/cde2e686.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Easy Stay Rønnede 7.6/10 Good (80) "Location worked well for us" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) DAVID CA $135 CA $169 total includes taxes & fees Oct 27 - Oct 28 [](https://www.expedia.ca/Rnnede-Hotels-Easy-Stay.h110834825.Hotel-Information) ![Aerial view](https://images.trvl-media.com/lodging/13000000/12820000/12811500/12811454/16ecdbef.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Highchair](https://images.trvl-media.com/lodging/13000000/12820000/12811500/12811454/b3a8e422.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Apartment, 2 Bedrooms | Living area](https://images.trvl-media.com/lodging/13000000/12820000/12811500/12811454/cba7b5bd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/13000000/12820000/12811500/12811454/5d73cd98.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### NyGammelsø Bed and Breakfast Stege 8.4/10 Very good (185) "Lovely welcome by Anne. Beautiful grounds with easy access. Super fresh breakfast. Very user friendly " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Angela CA $113 CA $141 total includes taxes & fees Oct 27 - Oct 28 [](https://www.expedia.ca/Stege-Hotels-NyGammels-Bed-And-Breakfast.h12811454.Hotel-Information) ![Property grounds](https://images.trvl-media.com/lodging/4000000/3860000/3853900/3853808/ed8ac770.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Double Room | Private kitchenette](https://images.trvl-media.com/lodging/4000000/3860000/3853900/3853808/f4810b50.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Dining](https://images.trvl-media.com/lodging/4000000/3860000/3853900/3853808/2439cca6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/4000000/3860000/3853900/3853808/782970ed.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Motel Stege Stege 7.8/10 Good (107) [](https://www.expedia.ca/Stege-Hotels-Motel-Stege.h3853808.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/12000000/11760000/11755700/11755696/530dd4d6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Dinner served](https://images.trvl-media.com/lodging/12000000/11760000/11755700/11755696/c92aad8e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/12000000/11760000/11755700/11755696/b1926c9d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Dinner served](https://images.trvl-media.com/lodging/12000000/11760000/11755700/11755696/c7f53486.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Cottage Nysted 8.2/10 Very good (88) "Det var helt ok" ![Sweden](https://a.travel-assets.com/egds/marks/flags/se.svg) Roland CA $232 CA $290 total includes taxes & fees Oct 29 - Oct 30 [](https://www.expedia.ca/Nysted-Hotels-The-Cottage.h11755696.Hotel-Information) ![Hiking](https://images.trvl-media.com/lodging/49000000/48210000/48209600/48209587/f8eaa887.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hiking](https://images.trvl-media.com/lodging/49000000/48210000/48209600/48209587/ed9eb557.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hiking](https://images.trvl-media.com/lodging/49000000/48210000/48209600/48209587/6410ca59.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/49000000/48210000/48209600/48209587/a2d512f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Danhostel Stevns Store Heddinge 8.6/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](https://a.travel-assets.com/egds/marks/flags/dk.svg) Anonymous traveller CA $107 CA $134 total includes taxes & fees Oct 27 - Oct 28 [](https://www.expedia.ca/Store-Heddinge-Hotels-Danhostel-Store-Heddinge.h48209587.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/4000000/3910000/3903300/3903285/acd1f436.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Double Room](https://images.trvl-media.com/lodging/4000000/3910000/3903300/3903285/40377b08.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/4000000/3910000/3903300/3903285/72a019d8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/4000000/3910000/3903300/3903285/b5197575.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bandholm Badehotel Bandholm 9.0/10 Wonderful (779) "😊👍" ![Denmark](https://a.travel-assets.com/egds/marks/flags/dk.svg) Marek CA $157 CA $196 total includes taxes & fees Oct 30 - Oct 31 [](https://www.expedia.ca/Bandholm-Hotels-Bandholm-Hotel.h3903285.Hotel-Information) 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](https://expedia.ca/Hotel-Search?startDate=2025-11-09&endDate=2025-11-10®ionId=6051286&adults=2&lodging=HOSTEL&sort=RECOMMENDED&openPlayBack=true) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in](https://expedia.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FStorstrom-County-Hostels.d6051286-aaHostels.Travel-Guide-Accommodation)[Sign up, it's free](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FStorstrom-County-Hostels.d6051286-aaHostels.Travel-Guide-Accommodation) ## Top Storstrom County Hotel Reviews ![Strandhotel Klinten](//images.trvl-media.com/lodging/7000000/6850000/6849000/6848924/a106d32c_y.jpg) ### Strandhotel Klinten 10/10 Excellent "Great breakfast, kind staff and beautiful view" [](https://expedia.ca/Rodvig-Stevns-Hotels-Konference-Hotel-Klinten.h6848924.Hotel-Information) ![Hages Badehotel](//images.trvl-media.com/lodging/75000000/74780000/74778900/74778857/e6175a66_y.jpg) ### Hages Badehotel 10/10 Excellent "Pool closed for season but sauna was lovely, with a view! Loved my stay" [](https://expedia.ca/Rodby-Hotels-Hages-Housing.h74778857.Hotel-Information) ![Hotel Fjordkroen](//images.trvl-media.com/lodging/11000000/10240000/10230100/10230042/1a359604_y.jpg) ### Hotel Fjordkroen 10/10 Excellent "Lovely property in the middle of nowhere, the perfect spot to relax and enjoy wonderful views " [](https://expedia.ca/Tappernoje-Hotels-Hotel-Fjordkroen.h10230042.Hotel-Information) ![Hotel Kirstine](//images.trvl-media.com/lodging/23000000/22670000/22664500/22664443/28e84b4f_y.jpg) ### Hotel Kirstine 10/10 Excellent "Excellent breakfast. Beautifully appointed rooms and bath. Nicest hotel I have been to in Denmark. Direct access to city center." [](https://expedia.ca/Naestved-Hotels-Hotel-Kirstine.h22664443.Hotel-Information) ![Hotel Menstrup Kro](//images.trvl-media.com/lodging/1000000/520000/518000/517964/e0a9e3e0_y.jpg) ### Hotel Menstrup Kro 8/10 Good "Minimal staff, but friendly and accommodating. Basic room. Cozy. Excellent restaurant." [](https://expedia.ca/Naestved-Hotels-Hotel-Menstrup-Kro.h517964.Hotel-Information) ![Easy Stay](//images.trvl-media.com/lodging/111000000/110840000/110834900/110834825/3f537284_y.jpg) ### Easy Stay 10/10 Excellent "Location worked well for us" [](https://expedia.ca/Rnnede-Hotels-Easy-Stay.h110834825.Hotel-Information) ![Aiden by Best Western Lolland](//images.trvl-media.com/lodging/9000000/8750000/8747200/8747119/d4cad644_y.jpg) ### Aiden by Best Western Lolland 10/10 Excellent "Amazing hotel, excellent staff, very comfortable beds, extremely clean, great amenities. Delicious buffet breakfast. A fabulous place off the beaten path. V" [](https://expedia.ca/Holeby-Hotels-Factory-Lodge.h8747119.Hotel-Information) ![Hotel Saxkjøbing](//images.trvl-media.com/lodging/106000000/105120000/105113100/105113018/af37aa4b_y.jpg) ### Hotel Saxkjøbing 10/10 Excellent "A traditional hotel in the town centre. We loved the hotel and cafe next door. Staff and dinning were fantastic. " [](https://expedia.ca/Sakskobing-Hotels-Hotel-Saxkjbing.h105113018.Hotel-Information) ![Lalandia Resort Rødby](//images.trvl-media.com/lodging/5000000/4360000/4358300/4358264/2b1a3ee1_y.jpg) ### Lalandia Resort Rødby 8/10 Good "Lalandia is a paradise for kids below 15. The resort offers endless facilities and entertainment. The houses are well built but are perhaps starting to show their age slightly. The resort was packed during our stay but it was still quiet and pleasant in our “neighbourhood”. Everything worked but the machines were getting on a bit. The local area features to fairly average but well stocked supermarkets and the huge tunnel building project. We found a lovely beach in nearby Kramnitze but recommend bathing shoes as you have to walk over a rocky bit to get to the sand. There is little else nearby and the distance and time required to visit Møn’s Klint is surprisingly long." [](https://expedia.ca/Rodby-Hotels-Lalandia-Resort-Rdby.h4358264.Hotel-Information) ## Find out more about Storstrom County ## Storstrom County Hostels information | Number of reviews | | | --- | --- | | Accommodation | Hostels | | Lowest Price | | | Highest Price | | ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - Vacation Rental - More ways to book - [2 Star Hotels in Møn](https://www.expedia.ca/2Star-Mn-Hotels.s20-0-d6227066.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Falster](https://www.expedia.ca/4Star-Falster-Hotels.s40-0-d6227056.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Møn](https://www.expedia.ca/4Star-Mn-Hotels.s40-0-d6227066.Travel-Guide-Filter-Hotels) - [4 Star Hotels in South Sealand](https://www.expedia.ca/4Star-South-Sealand-Hotels.s40-0-d6348104.Travel-Guide-Filter-Hotels) - [Askeby Hotels](https://www.expedia.ca/Askeby-Hotels.d3000041404.Travel-Guide-Hotels) - [Basnæs Hotels](https://www.expedia.ca/Basns-Naestved-Hotels.0-n553248635976396723-0.Travel-Guide-Filter-Hotels) - [Bogø By Hotels](https://www.expedia.ca/Bog-By-Hotels.d3000041373.Travel-Guide-Hotels) - [Næstved Municipality Hotels](https://www.expedia.ca/Destinations-In-Nstved-Municipality.d553248635975749340.Hotel-Destinations) - [Vordingborg Municipality Hotels](https://www.expedia.ca/Destinations-In-Vordingborg-Municipality.d553248635975750574.Hotel-Destinations) - [Guest Houses in Falster](https://www.expedia.ca/Falster-Guest-Houses.d6227056-aaGuestHouses.Travel-Guide-Accommodation) - [Beach Hotel Hotels in Falster](https://www.expedia.ca/Falster-Hotels-Beach-Hotel.0-0-d6227056-tBeachHotel.Travel-Guide-Filter-Hotels) - [Hotels with a Pool in Falster](https://www.expedia.ca/Falster-Hotels-Hotel-With-Pool.0-0-d6227056-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Falster](https://www.expedia.ca/Falster-Hotels-Luxury-Hotel.0-0-d6227056-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Falster Hotels](https://www.expedia.ca/Falster-Hotels.d6227056.Travel-Guide-Hotels) - [Faxe Hotels](https://www.expedia.ca/Faxe-Hotels.d6143947.Travel-Guide-Hotels) - [Faxe Ladeplads Hotels](https://www.expedia.ca/Faxe-Ladeplads-Hotels.d6357878.Travel-Guide-Hotels) - [Haslev Hotels](https://www.expedia.ca/Haslev-Hotels.d182043.Travel-Guide-Hotels) - [Holmegaard Hotels](https://www.expedia.ca/Holmegaard-Hotels.d6207069.Travel-Guide-Hotels) - [Kalvehave Hotels](https://www.expedia.ca/Kalvehave-Hotels.d6354792.Travel-Guide-Hotels) - [Karrebæksminde Hotels](https://www.expedia.ca/Karrebksminde-Hotels.d3000041205.Travel-Guide-Hotels) - [Langebaek Hotels](https://www.expedia.ca/Langebaek-Hotels.d6354794.Travel-Guide-Hotels) - [Lundby Hotels](https://www.expedia.ca/Lundby-Hotels.d6198813.Travel-Guide-Hotels) - [Mern Hotels](https://www.expedia.ca/Mern-Hotels.d3000041148.Travel-Guide-Hotels) - [B&B in Møn](https://www.expedia.ca/Mn-Bed-And-Breakfast.d6227066-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Guest Houses in Møn](https://www.expedia.ca/Mn-Guest-Houses.d6227066-aaGuestHouses.Travel-Guide-Accommodation) - [Holiday Park Resorts in Møn](https://www.expedia.ca/Mn-Holiday-Parks.d6227066-aaHolidayParks.Travel-Guide-Accommodation) - [Family Hotels in Møn](https://www.expedia.ca/Mn-Hotels-Family-Hotel.0-0-d6227066-tFamilyHotel.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Møn](https://www.expedia.ca/Mn-Hotels-Luxury-Hotel.0-0-d6227066-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Møn](https://www.expedia.ca/Mn-Hotels-Spa-Hotel.0-0-d6227066-tSpaHotel.Travel-Guide-Filter-Hotels) - [Møn Hotels](https://www.expedia.ca/Mn-Hotels.d6227066.Travel-Guide-Hotels) - [Motels in Møn](https://www.expedia.ca/Mn-Motels.d6227066-aaMotels.Travel-Guide-Accommodation) - [Naestved Hotels](https://www.expedia.ca/Naestved-Hotels.d182059.Travel-Guide-Hotels) - [Norre Alslev Hotels](https://www.expedia.ca/Norre-Alslev-Hotels.d6198828.Travel-Guide-Hotels) - [Norre Orslev Hotels](https://www.expedia.ca/Norre-Orslev-Hotels.d6056545.Travel-Guide-Hotels) - [Praesto Hotels](https://www.expedia.ca/Praesto-Hotels.d6156887.Travel-Guide-Hotels) - [B&B in South Sealand](https://www.expedia.ca/South-Sealand-Bed-And-Breakfast.d6348104-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Holiday Park Resorts in South Sealand](https://www.expedia.ca/South-Sealand-Holiday-Parks.d6348104-aaHolidayParks.Travel-Guide-Accommodation) - [Best Western Hotels in South Sealand](https://www.expedia.ca/South-Sealand-Hotels-Best-Western.0-0-d6348104--bBestWestern.Travel-Guide-Filter-Hotels) - [Green Hotels in South Sealand](https://www.expedia.ca/South-Sealand-Hotels-Green-Sustainable.0-0-d6348104-tGreenSustainable.Travel-Guide-Filter-Hotels) - [Hotels with Childcare in South Sealand](https://www.expedia.ca/South-Sealand-Hotels-Hotels-With-Childcare.0-0-d6348104-tHotelswithChildcare.Travel-Guide-Filter-Hotels) - [Oceanfront Hotels in South Sealand](https://www.expedia.ca/South-Sealand-Hotels-Oceanfront-Hotels.0-0-d6348104-tOceanfrontHotels.Travel-Guide-Filter-Hotels) - [South Sealand Hotels](https://www.expedia.ca/South-Sealand-Hotels.d6348104.Travel-Guide-Hotels) - [Resorts in South Sealand](https://www.expedia.ca/South-Sealand-Resort-Hotels.d6348104-aaResortHotels.Travel-Guide-Accommodation) - [Stege Hotels](https://www.expedia.ca/Stege-Hotels.d182071.Travel-Guide-Hotels) - [Stubbekobing Hotels](https://www.expedia.ca/Stubbekobing-Hotels.d3000041007.Travel-Guide-Hotels) - [Tappernoje Hotels](https://www.expedia.ca/Tappernoje-Hotels.d6231754.Travel-Guide-Hotels) - [Togeholt Hotels](https://www.expedia.ca/Togeholt-Hotels.d3000040987.Travel-Guide-Hotels) - [Ugledige Hotels](https://www.expedia.ca/Ugledige-Hotels.d553248635975851475.Travel-Guide-Hotels) - [Vaerlose Hotels](https://www.expedia.ca/Vaerlose-Hotels.d182074.Travel-Guide-Hotels) - [Vordingborg Hotels](https://www.expedia.ca/Vordingborg-Hotels.d182076.Travel-Guide-Hotels) - [Flights to Falster](https://www.expedia.ca/Cheap-Flights-To-Falster.d6227056.Travel-Guide-Flights) - [Flights to Møn](https://www.expedia.ca/Cheap-Flights-To-Mn.d6227066.Travel-Guide-Flights) - [Flights to South Sealand](https://www.expedia.ca/Cheap-Flights-To-South-Sealand.d6348104.Travel-Guide-Flights) - [Flights from Atlanta to South Sealand](https://www.expedia.ca/lp/flights/178232/6348104/atlanta-to-south-sealand) - [Flights from Boston to Møn](https://www.expedia.ca/lp/flights/178239/6227066/boston-to-mn) - [Flights from San Francisco to Møn](https://www.expedia.ca/lp/flights/178305/6227066/san-francisco-to-mn) - [Flights from Toronto to South Sealand](https://www.expedia.ca/lp/flights/178314/6348104/toronto-to-south-sealand) - [Flights from Edmonton to South Sealand](https://www.expedia.ca/lp/flights/180002/6348104/edmonton-to-south-sealand) - [Flights from Newark to Møn](https://www.expedia.ca/lp/flights/601760/6227066/newark-to-mn) - [Flights from South Sealand](https://www.expedia.ca/lp/flights/6348104/flights-from-south-sealand) - [Visit Faxe](https://www.expedia.ca/Faxe.dx6143947) - [Møn Vacations](https://www.expedia.ca/Mn.d6227066.Destination-Travel-Guides) - [Visit Møn](https://www.expedia.ca/Mn.dx6227066) - [Visit Naestved](https://www.expedia.ca/Naestved.dx182059) - [South Sealand Vacations](https://www.expedia.ca/South-Sealand.d6348104.Destination-Travel-Guides) - [Visit Stege](https://www.expedia.ca/Stege.dx182071) - [Visit Tappernoje](https://www.expedia.ca/Tappernoje.dx6231754) - [Amigo Autos Rental Cars in South Sealand](https://www.expedia.ca/Amigo-Autos-Car-Rentals-In-South-Sealand.d6348104-c1128.Car-Rental-Guide-Suppliers) - [Car rentals near Langø](https://www.expedia.ca/Car-Rentals-In-Lang.d553248635976195536.Car-Rental-Guide) - [Car rentals near Møn](https://www.expedia.ca/Car-Rentals-In-Mn.d6227066.Car-Rental-Guide) - [Car rentals near Stege Church](https://www.expedia.ca/Car-Rentals-In-Stege-Church.d6100006.Car-Rental-Guide) - [Car rental Stege](https://www.expedia.ca/Car-Rentals-In-Stege.d182071.Car-Rental-Guide) - [Guerin Rental Cars in Enø](https://www.expedia.ca/Guerin-Car-Rentals-In-En.d553248635925298356-c1129.Car-Rental-Guide-Suppliers) - [Ss Travels Rental Cars in Enø](https://www.expedia.ca/SS-Travels-Car-Rentals-In-En.d553248635925298356-c1112.Car-Rental-Guide-Suppliers) - [Ss Travels Rental Cars in South Sealand](https://www.expedia.ca/SS-Travels-Car-Rentals-In-South-Sealand.d6348104-c1112.Car-Rental-Guide-Suppliers) - [Zezgo Rental Cars in South Sealand](https://www.expedia.ca/ZezGo-Car-Rentals-In-South-Sealand.d6348104-c1122.Car-Rental-Guide-Suppliers) - [Haslev Vacation Rentals](https://www.expedia.ca/Haslev-Vacation-Rentals.d182043.Travel-Guide-VacationRentals) - [Book Hostels in Storstrom County on Expedia.dk](https://www.expedia.dk/Storstrms-Amt-Hostels.d6051286-aaHostels.Rejseguide-Overnatning)