Storstrom County Vacations from $687

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to $1,045 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your Storstrom County Vacation

Reserve a vacation package to Storstrom County and make planning your getaway easy. With all the logistics organized before you leave, you can focus on enjoying every second in this destination. With so many things to see on a trip to Storstrom County, it can be difficult to know where to start. Kick off your travels in Koge at Karlstrup Kalkgrav and Koge Raadhus — two popular attractions here. Another city worthy of a spot on your itinerary is Rodby. Be sure not to miss Rodbyhavn Port and Rodby Kirke. Whether you're traveling for a few days or a few weeks, Expedia are here to help you customize your next dream Storstrom County vacation.

The Latest Storstrom County vacation packages

Price found within the past 48 hours. Click for updated prices.
Glostrup Park Hotel
1 Hotel Copenhagen
Hotel Hans
Park Lane Copenhagen
Apartments by Brøchner Hotels
Don't see what you're looking for?
See all available trips from Columbus to Storstrom County
View all trips

Storstrom County Hotel Deals

Hages Badehotel

Hages Badehotel

3 out of 5
1B Hagesvej, Rodby
Fully refundableReserve now, pay when you stay
9.2/10 Wonderful! (698 reviews)
"Lovely accommodation all rooms are new and well kept, the staff also very helpful and friendly."

Reviewed on Aug 9, 2025

Hages Badehotel
Hotel Kirstine

Hotel Kirstine

4 out of 5
Købmagergade 20, Naestved
Fully refundableReserve now, pay when you stay
$156 nightly
The price is $195 total per night from Aug 31 to Sep 1
$195 total
Aug 31 - Sep 1
Total with taxes and fees
9/10 Wonderful! (1,001 reviews)
"Nice area and convenient location to cafes."

Reviewed on Jun 21, 2025

Hotel Kirstine
Hotel Menstrup Kro

Hotel Menstrup Kro

3 out of 5
Menstrup Bygade 29, Naestved
Fully refundableReserve now, pay when you stay
6.6/10 (577 reviews)
"One night stay, place easy to find, good parking."

Reviewed on May 30, 2025

Hotel Menstrup Kro
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.

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.