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

This weekend
Jul 31 - Aug 2
Next weekend
Aug 7 - Aug 9

Top 5 hotels in Storstrom County at a glance

  1. Hotel Fjordkroen — 4-star hotel in Tappernoje. Guest rating: 9.0/10 — Wonderful.
  2. Jungshoved Præstegård — 3-star hotel in Praesto. Guest rating: 9.8/10 — Exceptional.
  3. Kirsebærkroen — 2-star hotel in Praesto. Guest rating: 8.6/10 — Excellent.
  4. NyGammelsø Bed and Breakfast — 3-star hotel in Stege. Guest rating: 8.4/10 — Very Good.
  5. Hotel Kong Valdemar — 3-star hotel in Vordingborg. Guest rating: 6.4/10.

Where to stay in Storstrom County?

Exterior

Hotel Fjordkroen

Hotel Fjordkroen
4.0 star property
Tappernoje
9.0 out of 10, Wonderful, (753 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 $109
$136 total
includes taxes & fees
Aug 2 - Aug 3
Hotel Fjordkroen
Classic Room, 1 Queen Bed | WiFi, individually furnished, bed sheets

Jungshoved Præstegård

Jungshoved Præstegård
3.0 star property
Praesto
9.8 out of 10, Exceptional, (186 reviews)
Escape to this beach hotel with a private shoreline and outdoor terrace surrounded by natural beauty. Free WiFi and parking make exploration easy, with Jungshoved Kirkehavn nearby. Enjoy garden views and discover local kayaking adventures.
The price is $135
$200 total
includes taxes & fees
Aug 16 - Aug 17
Jungshoved Præstegård
Exterior

Kirsebærkroen

Kirsebærkroen
2.0 star property
Praesto
8.6 out of 10, Excellent, (455 reviews)
Begin your day with free breakfast before exploring nearby hiking trails or unwinding in the sauna. This cozy 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 $115
$163 total
includes taxes & fees
Jul 31 - Aug 1
Kirsebærkroen
Aerial view

NyGammelsø Bed and Breakfast

NyGammelsø Bed and Breakfast
3.0 star property
Stege
8.4 out of 10, Very Good, (193 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 homey atmosphere near Klekkendehoj and Thorsvang Museum.
The price is $83
$103 total
includes taxes & fees
Aug 2 - Aug 3
NyGammelsø Bed and Breakfast
Terrace/patio

Hotel Kong Valdemar

Hotel Kong Valdemar
3.0 star property
Vordingborg
6.4 out of 10, (499 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 $121
$152 total
includes taxes & fees
Jul 31 - Aug 1
Hotel Kong Valdemar
Interior

Seaside Retreat & Hotel

Seaside Retreat & Hotel
3.0 star property
Stege
9.8 out of 10, Exceptional, (37 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 $160
$200 total
includes taxes & fees
Aug 7 - Aug 8
Seaside Retreat & Hotel
Hallway

Easy Stay Næstved

Easy Stay Næstved
2.0 star property
Næstved
5.0 out of 10, (12 reviews)
The price is $104
$130 total
includes taxes & fees
Aug 7 - Aug 8
Easy Stay Næstved
Outdoor spa tub

The Woodland Lodge Gisselfeld

The Woodland Lodge Gisselfeld
3.0 star property
Haslev
9.8 out of 10, Exceptional, (17 reviews)
Escape to Haslev's natural paradise where hiking and mountain biking trails await outside your door. Located adjacent to a golf course and near Gisselfeld Park, this woodland B&B offers free WiFi, lush gardens, and 2 meeting rooms for a perfect countryside retreat.
The price is $146
$183 total
includes taxes & fees
Aug 2 - Aug 3
The Woodland Lodge Gisselfeld
Exterior

Ragnhilds Gård Hostel

Ragnhilds Gård Hostel
1.0 star property
Stege
8.4 out of 10, Very Good, (42 reviews)
Escape to this charming country house with easy beach access. Enjoy hiking and biking trails near popular Noorbohandel and Nyord Lodseri attractions. Rooms feature convenient microwaves and refrigerators, with a snack bar and garden terrace for relaxation.
The price is $76
$127 total
includes taxes & fees
Aug 2 - Aug 3
Ragnhilds Gård Hostel
Exterior

Karrebæksminde Strandhotel

Karrebæksminde Strandhotel
2.0 star property
Karrebæksminde
7.8 out of 10, Good, (154 reviews)
The price is $109
$151 total
includes taxes & fees
Aug 2 - Aug 3
Karrebæksminde Strandhotel
Living area

Anettes Bed & Breakfast Falster

Anettes Bed & Breakfast Falster
3.0 star property
Eskilstrup
9.4 out of 10, Exceptional, (22 reviews)
Escape to this cozy 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 $62
$112 total
includes taxes & fees
Aug 5 - Aug 6
Anettes Bed & Breakfast Falster
Exterior

Easy Stay

Easy Stay
2.0 star property
Rønnede
7.6 out of 10, Good, (127 reviews)
The price is $89
$112 total
includes taxes & fees
Aug 9 - Aug 10
Easy Stay
Dinner served

Hotel Vinhuset

Hotel Vinhuset
3.0 star property
Naestved
7.8 out of 10, Good, (1,000 reviews)
Escape to this cozy 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 $131
$163 total
includes taxes & fees
Jul 31 - Aug 1
Hotel Vinhuset
Front of property

Tiendegaarden

Tiendegaarden
2.5 star property
Borre
9.0 out of 10, Wonderful, (111 reviews)
Set near Bodil Pottery and Strandsøgaard Vineri, this cozy 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 $106
$132 total
includes taxes & fees
Aug 2 - Aug 3
Tiendegaarden
Rooftop terrace

Villa Sofie Bed & Breakfast

Villa Sofie Bed & Breakfast
2.5 star property
Haslev
9.2 out of 10, Wonderful, (148 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 $97
$121 total
includes taxes & fees
Aug 1 - Aug 2
Villa Sofie Bed & Breakfast
Exterior

Liselund Ny Slot

Liselund Ny Slot
3.0 star property
Borre
6.6 out of 10, (8 reviews)
The price is $171
$214 total
includes taxes & fees
Aug 24 - Aug 25
Liselund Ny Slot
Full-size fridge, oven, stovetop, dishwasher

Liseby Bed & Breakfast

Liseby Bed & Breakfast
3.0 star property
Stege
7.6 out of 10, Good, (52 reviews)
Immerse yourself in relaxation at this Stege retreat with aromatherapy sessions and health club access. Swim in the outdoor pool, work out 24/7, and refuel at the onsite café, all while enjoying free WiFi and parking near Klekkendehoj.
The price is $84
$105 total
includes taxes & fees
Aug 2 - Aug 3
Liseby Bed & Breakfast
Beach

Quistgaarden Bed & Breakfast

Quistgaarden Bed & Breakfast
3.0 star property
Naestved
8.4 out of 10, Very Good, (146 reviews)
Experience relaxation at this beachside retreat with rejuvenating spa treatments. The garden terrace offers peaceful moments between exploring nearby Henning Dreyer Atelier and Fyrendal Kirke, with Næstved Station just a short drive away.
The price is $88
$110 total
includes taxes & fees
Aug 9 - Aug 10
Quistgaarden Bed & Breakfast
Dinner served

Hotel Præstekilde

Hotel Præstekilde
3.0 star property
Stege
8.0 out of 10, Very Good, (350 reviews)
This seaside hotel sits adjacent to a championship golf course near Moen Golf Center. Savor 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 $131
$164 total
includes taxes & fees
Aug 17 - Aug 18
Hotel Præstekilde
Exterior

Hesede Hovedgaard

Hesede Hovedgaard
4.5 star property
Haslev
8.4 out of 10, Very Good, (56 reviews)
This charming Haslev retreat offers luxurious accommodations 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 $108
$135 total
includes taxes & fees
Aug 18 - Aug 19
Hesede Hovedgaard
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:Jul 31 - Aug 2
Classic Room, 1 Queen Bed | WiFi, individually furnished, bed sheets
Jungshoved Præstegård

Jungshoved Præstegård

Jungshoved Præstegård
3.0 star property
Praesto
9.8 out of 10, Exceptional, (186 reviews)
$33 off
The price is $147
per night
$429 total
includes taxes & fees
Jungshoved Præstegård
Showing deals for:Aug 7 - Aug 9
Exterior
Hesede Hovedgaard

Hesede Hovedgaard

Hesede Hovedgaard
4.5 star property
Haslev
8.4 out of 10, Very Good, (56 reviews)
$24 off
The price is $107
per night
$267 total
includes taxes & fees
Hesede Hovedgaard
Showing deals for:Aug 29 - Aug 30
Classic Room, 1 Queen Bed | WiFi, individually furnished, bed sheets
Jungshoved Præstegård

Jungshoved Præstegård

Jungshoved Præstegård
3.0 star property
Praesto
9.8 out of 10, Exceptional, (186 reviews)
$16 off
The price is $147
per night
$214 total
includes taxes & fees
Jungshoved Præstegård

Check out pet-friendly hotels in Storstrom County

Exterior
Karrebæksminde Strandhotel

Karrebæksminde Strandhotel

Karrebæksminde Strandhotel
2.0 star property
Karrebæksminde
7.8 out of 10, Good, (154)
The price is $109
$151 total
includes taxes & fees
Aug 2 - Aug 3
Karrebæksminde Strandhotel
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 trip 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 Danmarks Borgcenter and Køng museum. The city has something for everyone including sights like Statue Af Kong Valdemar Sejr and Holberggaard within a rural setting.

See all hotels in Storstrom County
A pebbled beach with a large fallen tree trunk, calm water, and a rocky cliff in the background.
Photo by Michael Cardow
Open Photo by Michael Cardow

Check out reviews of Storstrom County hotels guests love

Hotel Fjordkroen

Hotel Fjordkroen

10/10 Excellent
"Quiet place, very beautiful garden, comfortable room, good breakfast!"
Sandis 1-night trip
Posted 4 days ago
Hotel Fjordkroen

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, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.