Photo by Michael Cardow

Search Cheap Hotels 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 availability on Storstrom County Cheap Hotels

Our top choices for Storstrom County cheap hotels

Spa
Hotel Kirstine

Hotel Kirstine

Hotel Kirstine
4.0 star property
Naestved
9.0 out of 10, Wonderful, (1003)
"Nice area and convenient location to cafes. "
United States
Hans
The price is ₹17,054
₹21,317 total
includes taxes & fees
2 Jan - 3 Jan 2026
Hotel Kirstine
Terrace/patio
Klintholm Bed & Breakfast

Klintholm Bed & Breakfast

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
Games room
Gorvannsminde - Hostel

Gorvannsminde - Hostel

Gorvannsminde - Hostel
2.0 star property
Nakskov
9.4 out of 10, Exceptional, (66)
"Everything was nice, the people were friendly and for bible studies its perfect!! God bless this Hostel. "
Germany
Joel Harry
Gorvannsminde - Hostel
View from property
Møn Hostel & Vandrehjem

Møn Hostel & Vandrehjem

Møn Hostel & Vandrehjem
3.0 star property
Borre
7.6 out of 10, Good, (82)
"Det var kun en overnatning og vi skulle ikke ha morgenmad, men det så godt ud. "
Denmark
Grete
Møn Hostel & Vandrehjem
Lobby sitting area
Danhostel Sakskøbing

Danhostel Sakskøbing

Danhostel Sakskøbing
4.0 star property
Sakskobing
7.6 out of 10, Good, (140)
"Good Breakfast, friendly Persons, easy for Bike vacation... "
Germany
Benjamin
Danhostel Sakskøbing
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

Top Storstrom County Hotel Reviews

Explore a world of travel with Expedia