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

Hotels with Parking & Resorts in Storstrom County from NZ$114

  • 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 availability on Storstrom County Hotels with Parking

Tonight
24 Sept - 25 Sept
Tomorrow
25 Sept - 26 Sept
This weekend
25 Sept - 27 Sept
Next weekend
2 Oct - 4 Oct

Our top choices for Storstrom County hotels with parking

An outdoor dining area with tables and chairs, umbrellas, and flags.
A garden with a variety of flowers and a view of the sea.
A row of single-story buildings with covered outdoor seating areas, surrounded by a well-maintained garden with various flowering plants.
A living room with a grey armchair, a beige sofa with striped pillows, a white coffee table with a vase and remote control, and large windows with blinds.

1. Hotel Fjordkroen

Hotel Fjordkroen
Tappernoje
United States
Carol
NZ$239
includes taxes & fees
4 Oct - 5 Oct
Hotel Fjordkroen
An outdoor seating area with white tables and striped chairs, a wooden railing, and potted plants.
A hotel lobby with a red patterned carpet, a black leather sofa, a small round table, and a large mirror on the wall.
A coastal marina with boats docked, a stone wall in the foreground, and a small building with a red roof.
A spacious living area with a sofa, armchairs, and a coffee table. A painting is on the wall, and a plant is on a side table.

2. Hotel Kong Valdemar

Hotel Kong Valdemar
Vordingborg
United States
Brian
NZ$266
includes taxes & fees
2 Oct - 3 Oct
Hotel Kong Valdemar
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.
A modern interior with a 'Seaside by RE:HUMANIZE GROUP' sign, a round table with a vase, and various plants.
A modern building with a sign reading "Seaside by RE-HUMANIZE GROUP" in front of a lake.
A modern interior with a large window, ceiling fans, and potted plants.

3. Seaside Retreat & Hotel

Seaside Retreat & Hotel
Stege
Canada
Jody
NZ$301
includes taxes & fees
30 Sept - 1 Oct
Seaside Retreat & Hotel
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.
A corridor with orange walls, a tiled floor, and a white bench. There are two round tables with candles and vases.
An outdoor patio area with wooden tables and chairs, a covered seating area, and a view of a brick building in the background.
A garden with variously shaped topiary trees and shrubs.

4. NyGammelsø Bed and Breakfast

NyGammelsø Bed and Breakfast
Stege
Finland
Henrik
NZ$181
includes taxes & fees
26 Sept - 27 Sept
NyGammelsø Bed and Breakfast
A stone sign with the inscription "Kirsebarkroen The Inn Between" in a park setting with a wooden bench and a potted plant.
A wooden building with a balcony, a staircase, and a door with the number 10.
A tent interior with a dresser, a hanging mirror, and a lamp.
A white tent with a central window and a wooden platform, surrounded by trees.

5. Kirsebærkroen

Kirsebærkroen
Praesto
Germany
Eva Katrin
NZ$253
includes taxes & fees
9 Oct - 10 Oct
Kirsebærkroen
A glass door with a metal handle, a small sign, and a potted plant on the left.
A staircase with wooden steps and a handrail, leading to a door with a view of greenery outside.
A beach with a unique geometric pier structure extending into the sea, surrounded by a sandy shore with people enjoying the area.
A balcony with a view of a road and greenery.

6. Marielyst Guesthouse

Marielyst Guesthouse
Vaeggerlose
Germany
sarah
NZ$114
includes taxes & fees
29 Sept - 30 Sept
Marielyst Guesthouse
A modern building with large glass doors and a brick facade.
A modern office space with a reception area, meeting tables, and potted plants.
A modern hotel reception area with a digital signboard, reception desk, and potted plants.
A double bed with a wooden slat headboard, two bedside tables with lamps, and two framed pictures on the wall.

7. Easy Stay

Easy Stay
Rønnede
United States
Michael
NZ$224
includes taxes & fees
27 Sept - 28 Sept
Easy Stay
A dining area with a wooden table and black chairs, a hanging light fixture, and a view of the outdoors through large windows.
A rural landscape with a fenced property, a small building, and a clear blue sky.
A bedroom with a bed, a nightstand, a lamp, and a window with curtains.
A traditional house with a thatched roof, surrounded by a wooden fence and a gravel path leading to the entrance.

8. Anettes Bed & Breakfast Falster

Anettes Bed & Breakfast Falster
Eskilstrup
United Kingdom
Joseph
NZ$197
includes taxes & fees
27 Sept - 28 Sept
Anettes Bed & Breakfast Falster
A cozy room with a brick fireplace, a glass door leading to a pool area, and a wooden table with candles.
A room with a large window, a candle on a wall-mounted holder, a wooden table, and a bowl of fruit.
A restaurant with wooden tables, chairs, and hanging plants.
A doorway with a sign reading "WELLNESS" above it.

9. Hotel Kirstine

Hotel Kirstine
Naestved
United States
Nicole
NZ$408
includes taxes & fees
25 Sept - 26 Sept
Hotel Kirstine
A restaurant with outdoor seating, wicker chairs, and a view of the countryside.
A staircase with a wooden handrail and a white wall.
An outdoor patio area with white tables and chairs, beige umbrellas, and a clear blue sky.
A coastal landscape with a rocky beach, cliffs, and a clear sky.

10. Hotel Præstekilde

Hotel Præstekilde
Stege
United Kingdom
Sue
NZ$260
includes taxes & fees
8 Oct - 9 Oct
Hotel Præstekilde
View all properties

Top Storstrom County Hotel Reviews

Jungshoved Præstegård

Jungshoved Præstegård

8/10 Good
"We had an issue upon arrival, the room was not conform to the picture on the hôtel site plus nowhere was it mentionned that it was a room with shared bathroom… but the Owner , after discussion , gave us a room with private bathroom."
Sophie 1-night trip
Posted 3 weeks ago
Jungshoved Præstegård
Hotel Fjordkroen

Hotel Fjordkroen

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

Explore a world of travel with Expedia