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.2/10 Good! (253 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! (95 reviews)

Location worked well for us

Reviewed on Aug 21, 2025

Get rates

Karrebæksminde Strandhotel

44 Alleen Karrebæksminde

$87 nightly

$108 total

Jan 15 - Jan 16

Total with taxes and fees

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

7.8/10 Good! (84 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

$115 nightly

$144 total

Jan 15 - Jan 16

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.4/10 Very Good! (417 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

Jan 21 - Jan 22

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.

9.2/10 Wonderful! (140 reviews)

Very clean and very nice place too stay owners very nice people 5 star

Reviewed on Oct 1, 2019

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 ...

7.6/10 Good! (11 reviews)

Dejligt sted på Møn

Dejligt sted i Askeby hos Eva . Dejlig velkomst og ventet . Sjovt sted med høns og kæmpe have / landbrug .

Reviewed on Aug 25, 2023

Get rates

MS Svend Skansen Nakskov

Midlerkampsvej 4 Nakskov SEALAND

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.

Fint sted til en enkel overnatning. Meget rent og pænt, gode senge og stille. Der boede mange gæster på en helt almindelig hverdagsaften, så køkkenet var fyldt op med mad og mennesker, men der var en god stemning. Kl 21 var der helt stille. Værten var hjælpsom på telefonen ved indtjekning og på sms ...

Reviewed on Sep 30, 2024

Get rates

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.

Everything was nice, the people were friendly and for bible studies its perfect!! God bless this Hostel.

Reviewed on Aug 23, 2024

Get rates

Edelsminde Bed and Breakfast

Nielstrupvej 2A, Gisselfeld Haslev Sjælland

$124 nightly

$155 total

Jan 16 - Jan 17

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.

9.6/10 Exceptional! (158 reviews)

Clean. Quiet. Beautiful home in the countryside. Friendly hosts. If you don’t mind a bit of country and a mix of old and new then this is a perfect place to stay. Walking path through the forest on the property and lots of wildlife. Highly recommended. It is a shared bathroom so if that isn’t to ...

Reviewed on Sep 12, 2022

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.

Recent Storstrom County hotel reviews by fellow wanderers

Hotel Harmonien

3 out of 5

Posted 2 months ago

Travelocity Verified Review

"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. "

A verified traveler stayed at Hotel Harmonien