A pebbled beach with a large fallen tree trunk, calm water, and a rocky cliff in the background.

Find hotels in Storstrom County from ¥16,849

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Aug 23 - Aug 24
Tomorrow
Aug 24 - Aug 25
Next weekend
Aug 28 - Aug 30
In two weeks
Sep 4 - Sep 6

Filter by

Property class

Guest rating

Our top choices for Storstrom County hotels

Breakfast included
Hotel
Praesto
Reserve now, pay later
Pool

1. Hotel Fjordkroen

Hotel Fjordkroen
Tappernoje
United States
Carol
¥17,780
¥22,225 total
includes taxes & fees
Aug 26 - Aug 27
Hotel Fjordkroen

2. Hotel Kong Valdemar

Hotel Kong Valdemar
Vordingborg
United States
Brian
¥19,767
¥24,709 total
includes taxes & fees
Aug 23 - Aug 24
Hotel Kong Valdemar

3. Kirsebærkroen

Kirsebærkroen
Praesto
Germany
Eva Katrin
¥19,091
¥26,347 total
includes taxes & fees
Aug 27 - Aug 28
Kirsebærkroen

4. Liseby Bed & Breakfast

Liseby Bed & Breakfast
Stege
United Kingdom
Sean
¥13,688
¥17,110 total
includes taxes & fees
Aug 23 - Aug 24
Liseby Bed & Breakfast

5. NyGammelsø Bed and Breakfast

NyGammelsø Bed and Breakfast
Stege
Finland
Henrik
¥13,479
¥16,849 total
includes taxes & fees
Aug 23 - Aug 24
NyGammelsø Bed and Breakfast

6. Anettes Bed & Breakfast Falster

Anettes Bed & Breakfast Falster
Eskilstrup
United Kingdom
Joseph
¥10,045
¥18,268 total
includes taxes & fees
Aug 25 - Aug 26
Anettes Bed & Breakfast Falster

7. Jungshoved Præstegård

Jungshoved Præstegård
Praesto
United States
Nicole
¥22,064
¥32,546 total
includes taxes & fees
Aug 23 - Aug 24
Jungshoved Præstegård

8. Hages Badehotel

Hages Badehotel
Rodby
Germany
Nicole
¥11,473
¥14,342 total
includes taxes & fees
Sep 13 - Sep 14
Hages Badehotel

9. Seaside Retreat & Hotel

Seaside Retreat & Hotel
Stege
Canada
Jody
¥21,009
¥26,261 total
includes taxes & fees
Sep 1 - Sep 2
Seaside Retreat & Hotel

10. Milling Hotel Søpark

Milling Hotel Søpark
Maribo
Canada
kurt
¥16,002
¥20,003 total
includes taxes & fees
Sep 6 - Sep 7
Milling Hotel Søpark

11. Easy Stay

Easy Stay
Rønnede
United States
Michael
¥15,738
¥19,672 total
includes taxes & fees
Sep 4 - Sep 5
Easy Stay

12. Hotel Kirstine

Hotel Kirstine
Naestved
United States
Nicole
¥30,296
¥37,870 total
includes taxes & fees
Aug 23 - Aug 24
Hotel Kirstine

13. Pension Elmehøj

Pension Elmehøj
Stege
Netherlands
Ulla
¥11,522
¥18,873 total
includes taxes & fees
Aug 31 - Sep 1
Pension Elmehøj

14. Marielyst Guesthouse

Marielyst Guesthouse
Vaeggerlose
Germany
sarah
¥10,603
¥13,254 total
includes taxes & fees
Aug 24 - Aug 25
Marielyst Guesthouse

15. Piccobello Bed & Breakfast

Piccobello Bed & Breakfast
Koge
Iceland
kristjan
¥13,857
¥19,649 total
includes taxes & fees
Aug 23 - Aug 24
Piccobello Bed & Breakfast

16. Klintholm Bed & Breakfast

Klintholm Bed & Breakfast
Borre
United States
Jackie
¥16,802
¥21,003 total
includes taxes & fees
Sep 21 - Sep 22
Klintholm Bed & Breakfast

17. Ragnhilds Gård Hostel

Ragnhilds Gård Hostel
Stege
Germany
SANDRA
¥11,681
¥19,878 total
includes taxes & fees
Sep 7 - Sep 8
Ragnhilds Gård Hostel

18. Villa Sofie Bed & Breakfast

Villa Sofie Bed & Breakfast
Haslev
United States
Ganesh
¥15,794
¥19,742 total
includes taxes & fees
Aug 23 - Aug 24
Villa Sofie Bed & Breakfast

19. Hotel Præstekilde

Hotel Præstekilde
Stege
United States
Brian
¥21,366
¥26,707 total
includes taxes & fees
Aug 30 - Aug 31
Hotel Præstekilde

20. Easy Stay Næstved

Easy Stay Næstved
Næstved
United Kingdom
Leanna
¥15,444
¥19,305 total
includes taxes & fees
Sep 4 - Sep 5
Easy Stay Næstved
View all properties

Vacation Rentals in Storstrom County

Vacation Home

4 Person Holiday Home in Vordingborg

4 Person Holiday Home in Vordingborg
Vordingborg
"Dejligt rummeligt hus, dejlig afskærmet have hvor hund kunne gå frit. Vi var meget tilfredse og har fået værdi for pengene. Stranden er dog elendig - ikke børnevenlig. Og en opdatering så der kom internet og flere TV programmer end bare DR1 og DR2 ville hæve niveauet."
4 Person Holiday Home in Vordingborg
Aparthotel

Hages Badehotel

Hages Badehotel
Rodby
"Super hotel! Danish style/ calm area- great breakfast"
Hages Badehotel
Apartment

4 Person Holiday Park Home in Borre

4 Person Holiday Park Home in Borre
Borre
"Famijevänligt och bra läge i hamnen"
4 Person Holiday Park Home in Borre
Vacation Home

4 Star Holiday Home in Vaeggerlose

4 Star Holiday Home in Vaeggerlose
Vaeggerlose
4 Star Holiday Home in Vaeggerlose
Apartment

5 Star Holiday Home in Nakskov

5 Star Holiday Home in Nakskov
Nakskov
5 Star Holiday Home in Nakskov
Vacation Home

4 Star Holiday Home in Karrebaeksminde

4 Star Holiday Home in Karrebaeksminde
Karrebæksminde
"Huset ligger fantastisk på stranden med udsigt til havet. Huset var spindlet ind i edderkoppespind og det var længe siden vinduerne var pudset. Indvendigt var det hele noget slidt, nusset og fedtet nips, puder og møbler slidt. Et godt lille køkken med opvaskemaskine. Skønt der ikke er TV. Senge bløde og trætte. Det hele virker som om der ikke er sket noget i 10 år. Men den allerbedste beliggenhed trækker stedet vældig op. "
4 Star Holiday Home in Karrebaeksminde
Apartment

6 Person Holiday Park Home in Borre

6 Person Holiday Park Home in Borre
Borre
"Myrer i køkkenet og ingen gardiner i det ene soveværelse. Men god beliggenhed og fint interior iøvrigt. Danbolig hjalp os med myrerne og så var det bedre ."
6 Person Holiday Park Home in Borre
See all vacation rentals
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Storstrom County attractions

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

Knuthenborg Safari Park

9.0/10 (27 reviews)
Why not meet the animals who call Knuthenborg Safari Park home during your travels in Bandholm? Wander the sandy beaches and forest while you're in the area.
See properties
A close-up of a lemur with distinctive black and white fur and striking orange eyes.
Photo by Michael Cardow

Knuthenborg Safaripark

8.4/10 (17 reviews)
Explore the great outdoors at Knuthenborg Safaripark, a lovely green space in Bandholm. Wander the forest and sandy beaches while you're in the area.
See properties

GeoCenter Møns Klint

8.8/10 (23 reviews)
You can spend an afternoon studying the exhibits at GeoCenter Møns Klint in Borre. Stroll along the marina or discover the area's glaciers.
See properties

BonBon-Land

6.8/10 (6 reviews)
Bring the family to BonBon-Land and enjoy the excitement of this theme park in Holmegaard. Discover the area's coral reefs and countryside.
See properties

Lalandia Aquadome

8.4/10 (20 reviews)
Bring the kids to Lalandia Aquadome and have a fun-filled day at this theme park in Rodby. Stroll along the marina or discover the area's countryside.
See properties

Klintholm Harbour

8.6/10 (31 reviews)
Explore the waterfront in Borre with a trip to Klintholm Harbour. Take in the art scene and glaciers in the area.
See properties

Rodbyhavn Port

8.2/10 (22 reviews)
Explore the waterfront in Rodby with a trip to Rodbyhavn Port. Wander the sandy beaches or discover the area's countryside.
See properties

Camp Adventure

6.6/10 (4 reviews)
Commune with nature and explore the great outdoors at Camp Adventure during your travels in Haslev. Amble around the area's parks or experience its art scene.
See properties

Learn more about Storstrom County

Venture to sights like Danmarks Borgcenter and Køng museum as you discover Storstrom County.

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

Top Storstrom County Hotel Reviews

Hages Badehotel

Hages Badehotel

10/10 Excellent
"Dette er simpelthen en perle, som er beliggende ikke langt fra vandet. Fine værelser med alt du har brug for og alt er i lækker kvalitet. Pool var skøn og den var opvarmet, desuden var der en sauna, samt et sted man kunne skylle sig og fine toiletter. Huset hvor receptionen ligger og morgenmaden bliver serveret i er meget æstetisk og virkelig et skønt sted at opholde sig. Til morgenmad var der alt hvad hjertet kan begære fra brød, over youghurt til wienerbrød, pålæg, ost og diverse drikkevarer + en kaffe/kakao automat. Alt i alt er det bare et gennemført sted til en yderst rimelig pris, derfor får stedet mine varmeste anbefalinger."
Ronni 1-night trip
Posted 5 days ago
Hages Badehotel
Strandhotel Klinten

Strandhotel Klinten

10/10 Excellent
"Rooms very clean, staff helpfull. Breakfast and national park ok"
Torben 1-night trip
Posted 7 days ago
Strandhotel Klinten
Hotel Kirstine

Hotel Kirstine

10/10 Excellent
"This is the cutest place. I wish I had booked a longer stay!"
Nicole 1-night trip
Posted 11 days ago
Hotel Kirstine
Hotel Vinhuset

Hotel Vinhuset

10/10 Excellent
"Extremely friendly and service minded staff. They go above and beyond and make you feel at home."
Inge Lise 4-night trip
Posted 13 days ago
Hotel Vinhuset
Hotel Lolland

Hotel Lolland

10/10 Excellent
"Very clean room Staff excellent Loads of parking spaces"
Brendan 3-night trip
Posted 2 weeks ago
Hotel Lolland
Pederstrup Bed and Breakfast

Pederstrup Bed and Breakfast

10/10 Excellent
"This is the nicest place I have ever stayed. If you are planning a trip to Lolland don’t look after any other hotels or B&B. Trust me, you will not regret. You will be relaxing in an impressive green garden in the countryside. Your children will also enjoy the possibilities of this garden. Just check their website and see. Rooms and apartments are placed in several different buildings that this gives you a feeling like you are actually staying in a summer house, not in a hotel. When you read or hear the story of the place it will also give an extra dimension to your visit. The owners are really nice people and will help you any time. The place is also suitable for celebrating birthdays, weddings, anniversaries or business arrangements."
Peyman 1-night trip
Posted 3 weeks ago
Pederstrup Bed and Breakfast
Hotel Fjordkroen

Hotel Fjordkroen

10/10 Excellent
"Quiet place, very beautiful garden, comfortable room, good breakfast!"
Sandis 1-night trip
Posted 1 month ago
Hotel Fjordkroen
Danhostel Sakskøbing

Danhostel Sakskøbing

8/10 Good
"It was a retro accomodation a bit, but we liked it becouse in 1990 an international student camp was held here. The beds are too short for adults, but everything else was ok."
Zoltan 1-night trip
Posted 2 months ago
Danhostel Sakskøbing
Jungshoved Præstegård

Jungshoved Præstegård

10/10 Excellent
"We loved our brief stay here. The staff was welcoming and friendly; we're sad we didn't get to stay longer and enjoy the property. Denmark was actually experiencing a heat wave while we visited and they upgraded our room automatically into one with better air flow without us asking. For those coming from the U.S., I'll note that they spoke perfect English, so that is not a concern."
Nicole 2-night trip
Posted 2 months ago
Jungshoved Præstegård

More cheap stays in Storstrom County

Easy Stay Næstved

Easy Stay Næstved

4 Åderupvej Næstved
¥15,444
¥19,305 total
Sep 4 - Sep 5
includes taxes & fees
6.2/10 (23 reviews)
Easy Stay Næstved
Easy Stay

Easy Stay

Trafikcenter Rønnede 10 Rønnede Sjælland
¥15,738
¥19,672 total
Sep 4 - Sep 5
includes taxes & fees
7.6/10 Good! (134 reviews)
Easy Stay
Pederstrup Bed and Breakfast

Pederstrup Bed and Breakfast

120 Pederstrupvej Torrig
¥12,718
¥19,871 total
Aug 25 - Aug 26
includes taxes & fees
9.6/10 Exceptional! (238 reviews)
Pederstrup Bed and Breakfast
Karrebæksminde Strandhotel

Karrebæksminde Strandhotel

44 Alleen Karrebæksminde
¥14,489
¥20,594 total
Sep 4 - Sep 5
includes taxes & fees
7.8/10 Good! (171 reviews)
Karrebæksminde Strandhotel
Hotel Harmonien

Hotel Harmonien

Nybrogade 2 Nakskov
¥18,779
¥23,474 total
Aug 23 - Aug 24
includes taxes & fees
7.2/10 Good! (338 reviews)
Hotel Harmonien
Kirsebærkroen

Kirsebærkroen

Kirsebaervej 1 Praesto
¥19,091
¥26,347 total
Aug 27 - Aug 28
includes taxes & fees
Kirsebærkroen

Hotels in Storstrom County with star-rating

Explore a world of travel with Expedia