Book Cheap Hotels in Storstrom County
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Storstrom County
Most frequently booked Storstrom County hotels

Hages Badehotel
1B Hagesvej, Rodby
58.11 km from city centre
Stay at this 3-star aparthotel in Rodby. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions Rodbyhavn Port and Lalandia Aquadome are located nearby.
Pool
Kitchen

Hotel Kirstine
Købmagergade 20, Naestved
21.44 km from city centre
Stay at this 4-star business-friendly hotel in Naestved. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Ridderhuset and Apostelhuset are located nearby.
Pool
Breakfast included

Hotel Vinhuset
Sct Peders Kirkeplads 4, Naestved
Free cancellation
Reserve now, pay when you stay
21.67 km from city centre
Stay at this 3-star business-friendly hotel in Naestved. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions St. Peter's Church and Middelalderlige Raadhus are located nearby.
Breakfast included
Pet-friendly

Strandhotel Klinten
Søndervej 8, Rodvig Stevns
Free cancellation
Reserve now, pay when you stay
35.58 km from city centre
Stay at this 3-star beach hotel in Rodvig Stevns. Enjoy free WiFi, free parking, and a beach locale. Our guests praise the helpful staff in our reviews. Popular attractions Rødvig Sand Strand and Roedvig Marina are located nearby.
Parking included
Free WiFi

Hotel Saxkjøbing
9 Torvet, Sakskobing
34.49 km from city centre
Stay at this 3-star business-friendly hotel in Sakskobing. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Knuthenborg Safaripark and Knuthenborg Safari Park are located nearby.
Breakfast included
Pet-friendly

Aiden by Best Western Lolland
Fabriksvej 2, Holeby
48.07 km from city centre
Stay at this 3-star business-friendly hotel in Holeby. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Gallery Collage and Holeby Kirke are located nearby.
Breakfast included
Pet-friendly

Hotel Fjordkroen
Bækkeskovstræde 23, Tappernoje
Free cancellation
Reserve now, pay when you stay
13.73 km from city centre
Stay at this 4-star beach hotel in Tappernoje. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Praesto Fjord and Broskovvejen are located nearby.
Breakfast included
Parking included

Hotel Menstrup Kro
Menstrup Bygade 29, Naestved
Free cancellation
Reserve now, pay when you stay
27.63 km from city centre
Stay at this 3-star family-friendly hotel in Naestved. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Marvede Church and Hyllinge Kirke are located nearby.
Breakfast included
Pet-friendly
Don't see what you're looking for?
See all available properties in Storstrom County
View all propertiesLowest 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.
Top family friendly Storstrom County hotel deals

Scandic Roskilde Park
Ved Ringen 2, Roskilde
8/10 Very Good! (935 reviews)
Top hotels in Storstrom County for Extended Stay

Hages Badehotel
1B Hagesvej, Rodby
9.2/10 Wonderful! (601 reviews)
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.
Storstrom County hotels essential information
Accommodation | 2,722 hotels |
---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Hages Badehotel, Hotel Kirstine, Hotel Vinhuset, Strandhotel Klinten, Hotel Saxkjøbing, Aiden by Best Western Lolland, Hotel Fjordkroen, Hotel Menstrup Kro, Easy Stay |
Recent Storstrom County hotel reviews by fellow wanderers

Hotel Fjordkroen
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Beautiful location and garden grounds. The bathroom trash was full and a wet piece of underwear was also on the floor. We were charged $12 USD for using our credit card even though we chose charging in local currency. Breakfast buffet was low even by 8:30 but remaining fruits were fresh and tasty. We had had a late arrival (9:45pm) which we confirmed via email."
A verified traveller stayed at Hotel Fjordkroen
Types of hotels
Hotels near…
Areas of Storstrom County
More ways to wander
Most popular
Hotels
Cottages Sault Ste. MarieCabins HopeCottages Port RowanRomantic Getaways & Hotels in RichmondHostels Port CoquitlamCabins Heffley CreekLodges Vancouver IslandCottages TivertonCondos BrossardHotels in KanataHotels near Cross Iron Mills MallHotels in HintonMotel 6 Moncton, NBCondos SaskatoonCabins Caribou
Flights
Flair Airlines Vancouver (YVR) to Saskatoon (YXE) flightsFlair Airlines Edmonton (YEG) to Sidney (YYJ) flightsFlights to MazatlánBuffalo to Detroit (BUF - DTW)Icelandair Toronto (YYZ) to Berlin (BER) flightsToronto to Toronto (YTZ - YYZ)Toronto to Laoag (YYZ - LAO)Flights to StrathmoreWestJet Yellowknife (YZF) to Edmonton (YEG) flightsFlights to Ethiopia (ETH)