Photo by Michael Cardow

Hotels in Storstrom County

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Next weekend
23 Oct - 25 Oct
In two weeks
30 Oct - 1 Nov

Where to stay in Storstrom County?

Properties are selected based on real traveller reviews and popularity among guests who’ve booked a night in Storstrom County on Hotels.com. These Storstrom County hotels consistently deliver on quality, location and traveller experience. Last updated on .

A modern staircase with black railings, a green wall art piece, and a potted plant.

1. Easy Stay Næstved

Easy Stay Næstved
2.0 star property
Næstved
7.4 out of 10, Good, (49 reviews)
The price is AU$162
includes taxes & fees
18 Oct - 19 Oct
Easy Stay Næstved
An outdoor dining area with tables and chairs, umbrellas, and flags.

2. Hotel Fjordkroen

Hotel Fjordkroen
4.0 star property
Tappernoje
9.0 out of 10, Wonderful, (793 reviews)
Embrace coastal charm at this beach hotel near Praesto Fjord, offering a restaurant and bar for scenic dining. Enjoy the garden terrace, free breakfast, WiFi and parking while exploring nearby Broskovvejen with helpful staff to guide your stay.
The price is AU$194
includes taxes & fees
22 Oct - 23 Oct
Hotel Fjordkroen
A cozy room with a brick fireplace, a glass door leading to a pool area, and a wooden table with candles.

3. Hotel Kirstine

Hotel Kirstine
4.0 star property
Naestved
9.0 out of 10, Wonderful, (1,000 reviews)
Embrace Danish charm at this centrally located hotel with an outdoor pool, health club, and restaurant. Just 7 minutes from Næstved Station and close to Ridderhuset, enjoy free breakfast, WiFi, and parking while exploring nearby attractions.
The price is AU$330
includes taxes & fees
30 Oct - 31 Oct
Hotel Kirstine
A modern building with large glass doors and a brick facade.

4. Easy Stay

Easy Stay
2.0 star property
Rønnede
7.6 out of 10, Good, (156 reviews)
The price is AU$172
includes taxes & fees
29 Oct - 30 Oct
Easy Stay
A spacious interior with a high ceiling, a fireplace, a seating area with a sofa and armchairs, and a large window offering a view of the outdoors.

5. Seaside Retreat & Hotel

Seaside Retreat & Hotel
3.0 star property
Stege
9.6 out of 10, Exceptional, (54 reviews)
Wake up to ocean breezes at this charming retreat near Molleporten and Alice's Bakke. The hotel offers free WiFi, complimentary parking, a peaceful garden, and a lovely terrace for outdoor relaxation. Enjoy breakfast before exploring Stege's attractions.
The price is AU$233
includes taxes & fees
20 Oct - 21 Oct
Seaside Retreat & Hotel
A stone sign with the inscription "Kirsebarkroen The Inn Between" in a park setting with a wooden bench and a potted plant.

6. Kirsebærkroen

Kirsebærkroen
2.0 star property
Praesto
8.4 out of 10, Very good, (480 reviews)
Begin your day with free breakfast before exploring nearby hiking trails or unwinding in the sauna. This cosy retreat offers convenient amenities including free WiFi and parking, with Præstø Harbor's scenic views just minutes away. Copenhagen Airport is a 59-minute drive.
The price is AU$183
includes taxes & fees
18 Oct - 19 Oct
Kirsebærkroen
A large, historic building with symmetrical architecture, a central entrance, and a well-maintained lawn.

7. Hesede Hovedgaard

Hesede Hovedgaard
4.5 star property
Haslev
8.2 out of 10, Very good, (72 reviews)
This charming Haslev retreat offers luxurious accommodation with a terrace and garden oasis. Just a short drive from Camp Adventure and Haslev Station, enjoy complimentary parking and 24-hour service while exploring nearby attractions.
The price is AU$173
includes taxes & fees
2 Nov - 3 Nov
Hesede Hovedgaard
A beachside lounge with a large wooden barrel seating area, a fire pit, and outdoor tables and chairs.

8. Bandholm Badehotel

Bandholm Badehotel
4.0 star property
Bandholm
9.0 out of 10, Wonderful, (982 reviews)
Embrace coastal charm at this beach hotel featuring 2 restaurants and a welcoming bar/lounge. Steps from Knuthenborg Safari Park, the property offers a marina, garden terrace, and convenient free breakfast, WiFi, and parking for exploring nearby attractions.
The price is AU$114
includes taxes & fees
18 Oct - 19 Oct
Bandholm Badehotel
A beach scene with sand dunes and grass in the foreground, leading to the ocean.

9. Karrebæksminde Strandhotel

Karrebæksminde Strandhotel
2.0 star property
Karrebæksminde
7.6 out of 10, Good, (200 reviews)
The price is AU$150
includes taxes & fees
19 Oct - 20 Oct
Karrebæksminde Strandhotel
An aerial view of a residential area with a large building that appears to be a community center or clubhouse, surrounded by smaller houses and a road.

10. NyGammelsø Bed and Breakfast

NyGammelsø Bed and Breakfast
3.0 star property
Stege
8.4 out of 10, Very good, (207 reviews)
Embrace rustic charm at this family-friendly retreat in Stege with hiking and biking trails outside your door. A garden terrace, snack bar, and free WiFi create a homely atmosphere near Klekkendehoj and Thorsvang Museum.
The price is AU$147
includes taxes & fees
21 Oct - 22 Oct
NyGammelsø Bed and Breakfast
A restaurant with outdoor seating, wicker chairs, and a view of the countryside.

11. Hotel Præstekilde

Hotel Præstekilde
3.0 star property
Stege
7.8 out of 10, Good, (387 reviews)
This seaside hotel sits adjacent to a championship golf course near Moen Golf Centre. Savour drinks at the bar or meals in the restaurant while enjoying garden views and the natural beauty of Vængesgård Strand coastline. Free WiFi and parking complete your island retreat.
The price is AU$233
includes taxes & fees
19 Oct - 20 Oct
Hotel Præstekilde
Two blue wire chairs on a balcony with a small table and a vase of pink flowers.

12. Villa Sofie Bed & Breakfast

Villa Sofie Bed & Breakfast
2.5 star property
Haslev
9.2 out of 10, Wonderful, (159 reviews)
Escape to this charming B&B with a scenic rooftop terrace in Haslev. Just a 7-minute walk from the station, you'll enjoy free parking and WiFi. Explore nearby Glaspatch Galleri and Galleri Emmaus, then relax in the peaceful garden.
The price is AU$161
includes taxes & fees
18 Oct - 19 Oct
Villa Sofie Bed & Breakfast
A restaurant with multiple tables set for dining, featuring white tablecloths and a stone wall backdrop.

13. Hotel Vinhuset

Hotel Vinhuset
3.0 star property
Naestved
7.8 out of 10, Good, (1,000 reviews)
Escape to this cosy hotel with a welcoming French restaurant in the heart of Naestved. Just 9 minutes from the train station, you'll find a terrace, bar, and snack deli while being moments from historic Middelalderlige Raadhus.
The price is AU$211
includes taxes & fees
18 Oct - 19 Oct
Hotel Vinhuset
A tray of champagne glasses on a wooden table in an outdoor seating area with white chairs and a yellow and black building in the background.

14. Hotel Saxkjøbing

Hotel Saxkjøbing
3.0 star property
Sakskobing
8.4 out of 10, Very good, (435 reviews)
Wake to a complimentary buffet breakfast at this charming Sakskobing hotel. Explore nearby hiking trails or stroll 5 minutes to the train station. After adventures at Knuthenborg Safaripark, unwind in the garden or terrace with free WiFi.
The price is AU$148
includes taxes & fees
2 Nov - 3 Nov
Hotel Saxkjøbing
A modern hotel room with a large bed, a desk, a chair, and a view of the sea through a glass door.

15. Strandhotel Klinten

Strandhotel Klinten
3.0 star property
Rodvig Stevns
8.8 out of 10, Excellent, (708 reviews)
Discover Danish coastal charm at this beach hotel near Rødvig Sand Strand and Marina. Relax in the sauna, dine at the restaurant, or enjoy drinks at the bar after golfing. Free WiFi, parking, and a 10-minute walk to Rodvig Station enhance your seaside escape.
The price is AU$180
includes taxes & fees
19 Oct - 20 Oct
Strandhotel Klinten
A dining area with a wooden table and black chairs, a hanging light fixture, and a view of the outdoors through large windows.

16. Anettes Bed & Breakfast Falster

Anettes Bed & Breakfast Falster
3.0 star property
Eskilstrup
9.4 out of 10, Exceptional, (22 reviews)
Escape to this cosy Eskilstrup B&B with free WiFi and parking. Just an 11-minute walk from the train station and close to Crocodile Zoo and Torkilstrup Molle. Enjoy a peaceful countryside atmosphere during your Danish adventure.
The price is AU$145
includes taxes & fees
4 Nov - 5 Nov
Anettes Bed & Breakfast Falster
An outdoor seating area with white tables and striped chairs, a wooden railing, and potted plants.

17. Hotel Kong Valdemar

Hotel Kong Valdemar
3.0 star property
Vordingborg
6.4 out of 10, Good, (528 reviews)
This charming Danish hotel offers a peaceful garden terrace just an 11-minute walk from Vordingborg Station. Explore nearby Statue Af Kong Valdemar Sejr and Danmarks Borgcenter with free WiFi and parking during your stay.
The price is AU$215
includes taxes & fees
30 Oct - 31 Oct
Hotel Kong Valdemar
A building with a red roof, surrounded by a well-maintained lawn and flowering trees.

18. Tiendegaarden

Tiendegaarden
2.5 star property
Borre
9.0 out of 10, Wonderful, (126 reviews)
Set near Bodil Pottery and Strandsøgaard Vineri, this cosy B&B offers hiking trails and bike cleaning services. The charming terrace and garden create a peaceful retreat after exploring the scenic surroundings. Free WiFi and parking add convenience to your stay.
The price is AU$186
includes taxes & fees
16 Nov - 17 Nov
Tiendegaarden
A two-story building with a white exterior, a staircase leading to the upper floor, and a tree in front.

19. Kærskovgård ferielejligheder

Kærskovgård ferielejligheder
3.5 star property
Faxe
9.2 out of 10, Wonderful, (146 reviews)
Tranquil apartments in Faxe with fully-equipped kitchens and premium bedding for a comfortable countryside escape. Just 15 minutes' walk from Faxe Syd Station and close to Inger Jepsen and Faxe Kalkbrud attractions. Enjoy free WiFi and parking.
The price is AU$242
includes taxes & fees
19 Oct - 20 Oct
Kærskovgård ferielejligheder
A restaurant with a bar area, seating arrangements, and a modern interior design.

20. Hotel Falster

Hotel Falster
3.0 star property
Nykøbing Falster
8.4 out of 10, Very good, (643 reviews)
Situated beside a lush golf course in Nykøbing Falster, this hotel offers a restaurant for dining and a cosy bar for evening drinks. Enjoy the outdoor terrace, stroll through the garden, or walk 14 minutes to Nykobing Falster Station.
The price is AU$260
includes taxes & fees
18 Oct - 19 Oct
Hotel Falster
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

Get last-minute hotel deals in Storstrom County and save more

Sign in to unlock great savings.
Showing deals for:23 Oct - 25 Oct
A large, historic building with symmetrical architecture, a central entrance, and a well-maintained lawn.
Hesede Hovedgaard

Hesede Hovedgaard

Hesede Hovedgaard
4.5 star property
Haslev
8.2 out of 10, Very good, (72 reviews)
AU$43 off
The price is AU$384
for 2 nights, 1 room
AU$192 per night
includes taxes & fees
Hesede Hovedgaard
Showing deals for:16 Nov - 17 Nov
A beachside lounge with a large wooden barrel seating area, a fire pit, and outdoor tables and chairs.
Bandholm Badehotel

Bandholm Badehotel

Bandholm Badehotel
4.0 star property
Bandholm
9.0 out of 10, Wonderful, (982 reviews)
AU$76 off
The price is AU$143
for 1 room
includes taxes & fees
Bandholm Badehotel

Check out pet-friendly hotels in Storstrom County

A modern staircase with black railings, a green wall art piece, and a potted plant.
Easy Stay Næstved

Easy Stay Næstved

Easy Stay Næstved
2.0 star property
Næstved
7.4 out of 10, Good, (49)
The price is AU$162
includes taxes & fees
18 Oct - 19 Oct
Easy Stay Næstved
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 landmarks in Storstrom County

A close-up of a lemur with distinctive black and white fur and striking orange eyes.
Photo by Michael Cardow
Open Photo by Michael Cardow

Knuthenborg Safari Park

9.0/10 (27 reviews)
It's feeding time at the zoo! If you want to be reminded of some of the great animals our world is home to, you might want to pay a visit to Knuthenborg Safari Park, located 1.1 mi (1.8 km) from central Bandholm. If you have fun at Knuthenborg Safari Park, you'll love Knuthenborg Safaripark, just a short walk away.
See properties

Learn more about Storstrom County

Storstrom County is applauded for its cultural attractions such as Køng museum and Pottemageriet Rodeled. The city has something for everyone including sights like Præstø Stadium and bakkebølle strand within a rural setting.

See all hotels in Storstrom County
A coastal cliff with a beach and turquoise sea.
Photo by Gerrit Seigers
Open Photo by Gerrit Seigers

Check out reviews of Storstrom County hotels guests love

Strandhotel Klinten

Strandhotel Klinten

10/10 Excellent
"Fine all the Way good food nice Room helpful staff"
Henrik 1-night trip
Posted 10 days ago
Strandhotel Klinten

Frequently asked questions

Why should I book my Storstrom County hotel with Hotels.com?
There are lots of reasons to book your Storstrom County trip with us: our free cancellations on selected hotels* gives you flexibility, our Price Guarantee ensures that you always get the lowest price, and you can earn rewards on every booking.