Find and compare 2 Star hotels in Storstrom County

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Top Storstrom County 2 Star hotels

Hotel Harmonien

Nybrogade 2 Nakskov

Fully refundableReserve now, pay when you stay

This hotel features 2 restaurants and a bar/lounge. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. ...

7.4/10 Good! (258 reviews)

Quite a dated and overpriced hotel. Not the comfiest of rooms and only one thin pillow, doors are loud and you can hear the neighbors due to thin walls.

Reviewed on Nov 20, 2025

Get rates

Easy Stay

Trafikcenter Rønnede 10 Rønnede Sjælland

Book a stay at this golf hotel in Rønnede. Enjoy free WiFi, free parking, and 4 meeting rooms. Popular attractions Ronnede Golf Club and Camp Adventure are located ...

7.6/10 Good! (103 reviews)

Location worked well for us

Reviewed on Aug 21, 2025

Get rates

Karrebæksminde Strandhotel

44 Alleen Karrebæksminde

$95 nightly

$119 total

Mar 1 - Mar 2

Total with taxes and fees

This hotel features free self parking and a terrace. A garden and a convenience store are also provided.

8/10 Very Good! (92 reviews)

Simple, clean and warm

Easy self check-in. Room was clean and warm. Located in a quiet village. We enjoyed our brief stay.

Reviewed on Jan 12, 2025

Kirsebærkroen

Kirsebaervej 1 Praesto

Fully refundableReserve now, pay when you stay

$114 nightly

$143 total

Mar 3 - Mar 4

Total with taxes and fees

A sauna is featured at this hotel, along with free self parking. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. A terrace, ...

8.6/10 Excellent! (423 reviews)

Inconvenient bathroom.

It’s a really cute property with outside sitting areas. The curtains let in all of the hot sun. It was about 85 degrees in the room. No A/C. The bathroom doesn’t have a shelf, a towel rod or a hook or a counter to set a towel or anything. There’s an area outside the bathroom you have to set your ...

Reviewed on Jul 12, 2025

Villa Sofie Bed & Breakfast

30 Sofiendalsvej Haslev

$90 nightly

$113 total

Mar 5 - Mar 6

Total with taxes and fees

A rooftop terrace is featured at this bed & breakfast, along with free self parking. WiFi in public areas is free. A terrace and a garden are also provided.

Møn Økologisk B&B

Fanefjordgade 16 Askeby Zealand

A restaurant and a bar/lounge are featured at this bed & breakfast. Guests will appreciate free perks like free self parking and WiFi in public areas. A coffee ...

Get rates

MS Svend Skansen Nakskov

Midlerkampsvej 4 Nakskov SEALAND

$73 nightly

$73 total

Feb 28 - Mar 1

Total with taxes and fees

This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and laundry facilities are also on offer.

Gorvannsminde - Hostel

Branderslevvej 11 Nakskov Zealand

This hostel doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and a communal living room are also on offer.

Get rates

Edelsminde Bed and Breakfast

Nielstrupvej 2A, Gisselfeld Haslev Sjælland

Fully refundableReserve now, pay when you stay

$138 nightly

$173 total

Mar 1 - Mar 2

Total with taxes and fees

This bed & breakfast doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and a picnic area are also on offer.

8 Person Holiday Home in Nykobing F

Nykøbing Falster Sjælland

Free WiFi in public areas is available at this vacation home. Take advantage of the free self parking.

Get rates

Don't see what you're looking for?

See all available properties in Storstrom County

View all properties

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.

2 Star Hotels Storstrom County

Looking to break out of your routine for some much needed rest and relaxation? Or maybe you’ve already decided it’s time for a trip and are trying to find affordable hotels in Storstrom County that won’t bust your travel budget?

Storstrom County 2 star hotels will give you everything you need to enjoy the city like a local, saving a ton of money so you can hit all the hot spots in town.

Have a delicious breakfast at your hotel to fuel up for your day of sightseeing, then enjoy amenities like fresh towels and linens, as well as a nice hot shower to unwind after a busy day of experiencing everything the city has to offer.

As you explore a new locale, or one you love to visit over and over, you can rest easy knowing you’re staying in a great hotel that lets you discover Storstrom County and welcomes you back to a clean, comfortable room at night.

Browse Travelocity’s wide selection of 2 star hotels in Storstrom County and find one that’s perfectly priced and places you next to all the best activities and sights. The town is your oyster, and we can help you seek out its secrets while sticking to your budget.