Photo by Michael Cardow

Storstrom County hotels from HK$793

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Storstrom County hotels

Tiendegaarden

Tiendegaarden
2.5 star property
Borre
8.8 out of 10, Excellent, (100)
Surrounded by nature's beauty in Borre, this B&B offers hiking trails and bike facilities with free WiFi and parking. Explore nearby Bodil Pottery and Strandsøgaard Vineri from this tranquil countryside haven.

"We had a lovely, if short, stay at this beautiful property. Everything is in great condition and the breakfast was excellent. We would love to stay here again sometime."
United States
Gabriele
The price is HK$759
HK$949 total
includes taxes & fees
4 Jan - 5 Jan 2026
Tiendegaarden

Hotel Fjordkroen

Hotel Fjordkroen
4.0 star property
Tappernoje
9.2 out of 10, Wonderful, (699)
Escape to this coastal retreat with free breakfast, WiFi, and parking. The restaurant serves scenic meals, while the bar provides relaxing drinks. Gardens enhance the natural surroundings near Praesto Fjord and Broskovvejen attractions.

"Lovely property in the middle of nowhere, the perfect spot to relax and enjoy wonderful views "
United States
JOSE RODOLFO
The price is HK$876
HK$1,095 total
includes taxes & fees
19 Dec - 20 Dec
Hotel Fjordkroen

Hotel Kirstine

Hotel Kirstine
4.0 star property
Naestved
9.0 out of 10, Wonderful, (1000)
This business-friendly hotel offers easy 7-minute walks to Næstved Station, plus visits to nearby Ridderhuset and Apostelhuset. Enjoy the health club, restaurant, and outdoor pool after exploring. Guests consistently praise the helpful staff.

"Nice area and convenient location to cafes. "
United States
Hans
The price is HK$1,467
HK$1,834 total
includes taxes & fees
2 Jan - 3 Jan 2026
Hotel Kirstine

Seaside Retreat & Hotel

Seaside Retreat & Hotel
3.0 star property
Stege
10.0 out of 10, Exceptional, (12)
Discover this hotel's serene setting near popular attractions like Molleporten and Alice's Bakke. Enjoy the outdoor terrace, garden, and convenient perks including complimentary WiFi and parking. Vordingborg Station is just a 32-minute drive away.

"Lovely hotel and great location. Incredibly comfortable bed. We really enjoyed our conversation with Laila. "
United States
Donald
The price is HK$1,114
HK$1,393 total
includes taxes & fees
19 Dec - 20 Dec
Seaside Retreat & Hotel

Easy Stay

Easy Stay
2.0 star property
Rønnede
7.6 out of 10, Good, (94)
This golf hotel offers 4 meeting rooms for business travellers, with Ronnede Golf Club and Camp Adventure nearby. Just a 12-minute drive from Holme-Olstrup Station, guests appreciate the convenient location and free amenities.

"Location worked well for us"
United States
DAVID
Easy Stay

NyGammelsø Bed and Breakfast

NyGammelsø Bed and Breakfast
3.0 star property
Stege
8.4 out of 10, Very good, (185)
Embrace the charm of Stege at this family-friendly retreat with hiking and biking trails just steps from your room. Free WiFi and parking complement the garden terrace, while nearby Klekkendehoj and Thorsvang Museum offer cultural excursions.

"Lovely welcome by Anne. Beautiful grounds with easy access. Super fresh breakfast. Very user friendly "
United Kingdom
Angela
The price is HK$635
HK$793 total
includes taxes & fees
21 Dec - 22 Dec
NyGammelsø Bed and Breakfast

MejeriGaarden Bed and Breakfast

MejeriGaarden Bed and Breakfast
2.5 star property
Gedser
9.4 out of 10, Exceptional, (110)
Set in coastal Gedser, this charming B&B offers a relaxing retreat with a restaurant for savouring meals and a bar for evening drinks. Enjoy free breakfast, WiFi, and parking while exploring nearby Skelby and Boto Hundeskov attractions.

"Amazing hosts and gorgeous expansive property - our kids loved their dog Winston. Would love to go back!"
United States
Christina
The price is HK$700
HK$875 total
includes taxes & fees
19 Dec - 20 Dec
MejeriGaarden Bed and Breakfast

Johnnys Bed & Breakfast

Johnnys Bed & Breakfast
2.0 star property
Nykøbing Falster
9.4 out of 10, Exceptional, (11)
Charming accommodation near Ejegod Molle and Folkepark Zoo with a welcoming terrace and lush garden setting. Rooms include convenient refrigerators and microwaves, while free WiFi and parking enhance the relaxed countryside experience.

"We had a great time at Johnnys. The place is modern, clean and the host is amazing and very friendly. He gladly shared any information that we needed. We slept like babies and enjoyed the huge bathroom and a big fresh breakfast. "
Sweden
Matilda
The price is HK$661
HK$826 total
includes taxes & fees
6 Jan - 7 Jan 2026
Johnnys Bed & Breakfast

Rødvig Ferieby

Rødvig Ferieby
2.5 star property
Rodvig Stevns
10.0 out of 10, Exceptional, (14)
Discover this tranquil holiday park featuring comfortable accommodation with fully equipped kitchens and LED TVs. Enjoy free WiFi and parking while exploring nearby Rødvig Sand Strand beach and marina. Scenic hiking trails start right on the property.

"Loved the planned activities to get to know others staying here. Very friendly staff. Helpful Large grass area to relax in"
Canada
Theresa
The price is HK$620
HK$776 total
includes taxes & fees
22 Dec - 23 Dec
Rødvig Ferieby

Marielyst Sleep and Go

Marielyst Sleep and Go
3.0 star property
Vaeggerlose
8.8 out of 10, Excellent, (363)
Set in charming Vaeggerlose, this welcoming hotel offers complimentary WiFi, parking, and daily buffet breakfast. Adventure awaits on local hiking and biking paths, with Radbjerg Keramik and Stovby Glaspusteri just minutes away.

"Great place to stay, really friendly. "
United Kingdom
Tom
Marielyst Sleep and Go

Hotel Harmonien

Hotel Harmonien
2.5 star property
Nakskov
7.4 out of 10, Good, (251)
Explore Nakskov from this central hotel, just a 6-minute walk from the station. Enjoy 2 distinct restaurants and relax with evening drinks at the bar. Free WiFi, breakfast, and parking enhance your visit near Theisens Gaard.

"Good value for money"
Denmark
Per
Hotel Harmonien

Hotel Præstekilde

Hotel Præstekilde
3.0 star property
Stege
8.2 out of 10, Very good, (306)
Adjacent to Moen Golf Centre, this Stege hotel offers a serene escape with a welcoming restaurant and cosy bar/lounge. Enjoy the outdoor terrace and garden views after a day exploring nearby Vængesgård Strand. Free WiFi and parking included.

"Location is a bit remote but onsite restaurant was excellent! Would definitely recommend. Parking was easy, room was comfortable, not especially large but nice. "
United States
Tracey
Hotel Præstekilde

Bandholm Badehotel

Bandholm Badehotel
4.0 star property
Bandholm
9.0 out of 10, Wonderful, (794)
Unwind at this beach hotel with direct access to Knuthenborg Safari Park. After exploring wildlife, enjoy 2 restaurants and the relaxing bar/lounge. Free breakfast, WiFi and parking enhance your stay, while the marina, garden and terrace offer scenic relaxation spots.

"😊👍"
Denmark
Marek
Bandholm Badehotel

Kirsebærkroen

Kirsebærkroen
2.0 star property
Praesto
8.6 out of 10, Excellent, (415)
Experience the charm of Praesto at this welcoming hotel with free breakfast, WiFi, and parking. Relax in the sauna after exploring nearby trails, then visit Præstø Harbour and Library, all within easy reach.

"Great Location with amazing breakfast and really friendly owner!"
Germany
Eva Katrin
The price is HK$891
HK$1,114 total
includes taxes & fees
21 Dec - 22 Dec
Kirsebærkroen

Ragnhilds Gård Hostel

Ragnhilds Gård Hostel
1.0 star property
Stege
8.4 out of 10, Very good, (36)
This Danish hostel offers complimentary WiFi and convenient in-room refrigerators and microwaves. Enjoy the scenic garden and terrace while exploring nearby Noorbohandel and Nyord Lodseri attractions or venture out on local hiking and biking paths.

"nice everything"
Germany
SANDRA
The price is HK$995
HK$1,504 total
includes taxes & fees
21 Dec - 22 Dec
Ragnhilds Gård Hostel

Hotel Nysted Havn

Hotel Nysted Havn
3.0 star property
Nysted
9.0 out of 10, Wonderful, (454)
Perched on Nysted's scenic bay, this beach hotel offers free WiFi and parking. Unwind at the bar/lounge after a round of mini golf on site. The charming terrace provides relaxing views while Nysted Gl. Raadhus Med Klokkespil is just moments away.

"Excellent room and wonderful breakfast"
Germany
Virginie
The price is HK$905
HK$1,131 total
includes taxes & fees
19 Dec - 20 Dec
Hotel Nysted Havn

Strandhotel Klinten

Strandhotel Klinten
3.0 star property
Rodvig Stevns
8.8 out of 10, Excellent, (588)
Experience beachside tranquility at this Rødvig Stevns hotel where the restaurant and bar complement relaxation in the sauna after golfing. Just a 10-minute walk from Rodvig Station, guests enjoy easy access to Rødvig Sand Strand and marina.

"Had a lovely stay! "
United States
Meg
Strandhotel Klinten

Kridthuset

Kridthuset
2.0 star property
Rodvig Stevns
8.4 out of 10, Very good, (26)
Experience seaside relaxation at this convenient hotel offering free breakfast, WiFi, and parking. Just 4 minutes from Rodvig Station, outdoor enthusiasts will love the nearby hiking trails, kayaking, and snorkelling opportunities. Enjoy the garden and terrace after exploring local attractions.

"Loved our stay, loved the property, and the staff. Was surprised that the included breakfast wasn’t on site, but to me that’s an Expedia issue for not disclosing that."
United States
Jessica
The price is HK$737
HK$922 total
includes taxes & fees
19 Dec - 20 Dec
Kridthuset

Edelsminde Bed and Breakfast

Edelsminde Bed and Breakfast
2.5 star property
Haslev
9.6 out of 10, Exceptional, (157)
Immerse yourself in Haslev's countryside at this B&B featuring massage services and a peaceful garden. Close to Gisselfeld Park and Camp Adventure, enjoy convenient free WiFi and parking while exploring local attractions.

"We had a lovely stay at this fantastic bed and breakfast! We loved the interior design, the location, the breakfast - everything! Would highly recommend and hope to be back!"
Norway
Torje
The price is HK$973
HK$1,217 total
includes taxes & fees
19 Dec - 20 Dec
Edelsminde Bed and Breakfast

The Woodland Lodge Gisselfeld

The Woodland Lodge Gisselfeld
3.0 star property
Haslev
10.0 out of 10, Exceptional, (11)
Tucked beside a golf course in Haslev, this lodge offers free WiFi and outdoor adventure with hiking and mountain biking trails. Explore Gisselfeld Park and Camp Adventure, just a short drive from Haslev Station.

"The lodging was fine. But we had a situation upon arrival that was a bit uncomfortable as no one was available to receive us. Hence, this is more of a criticism of the platform hotels.com because we received an email that said the booking is confirmed and only much further down the email in small print did it notify that we needed to contact the property 24 hours in advance to make arrangements for access to property. Further down the line, it indicated only a phone number for special requests....
United States
Luis
The price is HK$1,291
HK$1,614 total
includes taxes & fees
2 Jan - 3 Jan 2026
The Woodland Lodge Gisselfeld
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.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular European Union attractions

Learn more about Storstrom County

Explore attractions like Vordinborg Castle and Køng museum as you discover things to see and do in Storstrom County.

Møns Klint is a 6 km stretch of chalk cliffs along the eastern coast of the Danish island of Møn in the Baltic Sea. Some of the cliffs fall a sheer 120 m to the sea below. 
Visit the Geocenter Møns Klint in the daytime - or watch the stars on the beautiful night sky in this Dark Sky area.
#sunrise #ocean #longexposure #pebble #cliff #darksky #chalk #morning
Photo by Michael Cardow
Open Photo by Michael Cardow

Top Storstrom County Hotel Reviews

More cheap stays in Storstrom County

Hotels in Storstrom County with star-rating

Explore a world of travel with Expedia