Find and compare 3 Star hotels in Storstrom County

Name: Hotel Kong Valdemar
Price range: $153 total
Rating: 6.4

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

Next weekend

In two weeks

Top Storstrom County 3 Star hotels

Hages Badehotel

1B Hagesvej Rodby

Fully refundableReserve now, pay when you stay

This aparthotel features a gym and a seasonal outdoor pool. Guests will appreciate free perks like free self parking and WiFi in public areas. A snack bar/deli ...

9.2/10 Wonderful! (779 reviews)

Pool closed for season but sauna was lovely, with a view! Loved my stay

Reviewed on Oct 16, 2025

Get rates

Milling Hotel Søpark

Vestergade 29 Maribo

Fully refundableReserve now, pay when you stay

$91 nightly

$114 total

Dec 7 - Dec 8

Total with taxes and fees

A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests ...

8.4/10 Very Good! (1,160 reviews)

Very good stay, been multiple times with work and this was the best room i have had.

Reviewed on Nov 21, 2025

Hotel Falster

Stubbekøbingvej 150 Nykøbing Falster

Fully refundableReserve now, pay when you stay

$114 nightly

$143 total

Nov 23 - Nov 24

Total with taxes and fees

A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference ...

8.4/10 Very Good! (542 reviews)

A quick pit stop stay

Reviewed on Jul 17, 2025

Aiden by Best Western Lolland

Fabriksvej 2 Holeby

$147 nightly

$184 total

Nov 23 - Nov 24

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of ...

8.4/10 Very Good! (182 reviews)

Aiden Great Western Hotel

Amazing hotel, excellent staff, very comfortable beds, extremely clean, great amenities. Delicious buffet breakfast. A fabulous place off the beaten path. V

Reviewed on Aug 10, 2025

Hotel Vinhuset

Sct Peders Kirkeplads 4 Naestved

Fully refundableReserve now, pay when you stay

$153 nightly

$191 total

Nov 24 - Nov 25

Total with taxes and fees

A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the 3 conference rooms, free WiFi in public areas, and laundry ...

7.8/10 Good! (1,000 reviews)

Lovely hotel and staff very helpful and friendly.

Reviewed on Apr 24, 2025

Hotel Saxkjøbing

9 Torvet Sakskobing

$75 nightly

$94 total

Dec 9 - Dec 10

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the laundry ...

8.4/10 Very Good! (278 reviews)

Just so you know

Charming location, easily found from motorway. Historic building, could hear next door guest talking, luckily they didn't do that much, let alone snore. No TV in room so couldn't cast from phone. But maybe a good thing or we would have heard other room's TV too. No coffee /tea making facilities in ...

Reviewed on Aug 10, 2025

Marielyst Sleep and Go

42 Gedser Landevej Vaeggerlose

The hotel doesn't skimp on freebies - guests receive free buffet breakfast and free self parking. If you want to take your pet along, this pet-friendly property ...

8.8/10 Excellent! (359 reviews)

Would love a reason to go back!

I absolutely LOVED staying at this quaint and countryside spot. We were in town for a wedding and this was the perfect location. Every morning there were a couple of friendly gentlemen making delicious breakfast, the pancakes were ahhmazing. The location had a lot of outdoor space and all the rooms ...

Reviewed on Aug 25, 2025

Get rates

Strandhotel Klinten

Søndervej 8 Rodvig Stevns

Fully refundableReserve now, pay when you stay

This hotel features a restaurant, a sauna, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a ...

8.6/10 Excellent! (580 reviews)

Imødekommer

Reviewed on Nov 17, 2025

Get rates

Hotel Menstrup Kro

Menstrup Bygade 29 Naestved

Fully refundableReserve now, pay when you stay

$115 nightly

$144 total

Nov 23 - Nov 24

Total with taxes and fees

A restaurant and a bar/lounge are featured at this hotel. There's fun for all ages with mini golf and a playground, and families will appreciate the onsite laundry ...

6.6/10 (600 reviews)

Minimal staff, but friendly and accommodating. Basic room. Cozy. Excellent restaurant.

Reviewed on Aug 25, 2025

Hotel Kong Valdemar

Algade 101 Vordingborg

Fully refundableReserve now, pay when you stay

$123 nightly

$153 total

Nov 28 - Nov 29

Total with taxes and fees

A restaurant, free self parking, and a terrace are among this hotel's amenities. WiFi in public areas is free. A garden and luggage storage are also ...

6.4/10 (457 reviews)

great location but very dated

hotel was very dated, but the hotel manager was exceptional, very kind, very friendly and nothing was too much trouble for him.

Reviewed on Jun 13, 2025

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.

3 Star Hotels Storstrom County

Maybe you’ve got to travel for work, or perhaps you’re finally ready to book that much-deserved vacation—regardless, it’s time for you to get on a plane and you’re going to make the most of it. You’ve traveled enough to know how important a comfy bed and room service can be, so booking a hotel with all the amenities you need is a priority.

You can find 3 star hotels in Storstrom County that keep you close to all the great sightseeing and activities around the area, or even book a place that’s a bit more secluded, if that’s what you prefer. No matter what you’re looking for—whether you’re all about the location or are invested in on-site perks--Travelocity will help you find the accommodation that works best for you.

When it comes to options, you’ll have them. The Storstrom County 3 star hotels give you plenty of choices as far as access to the best areas, and many also offer a breakfast buffet, as well as plenty of other amenities like high-speed Wi-Fi and an on-site pool or spa.

Whatever you’re looking for on your next getaway, browse Travelocity’s big selection of hotels to ensure you get the best possible deal. Book one of the best 3 star hotels in Storstrom County today!