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

Search Hotels with Parking in Storstrom County

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Storstrom County Hotels with Parking

Tonight
25 Sept - 26 Sept
Tomorrow
26 Sept - 27 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 row of single-story buildings with covered outdoor seating areas, surrounded by a well-maintained garden with various flowering plants.
A garden with a variety of flowers and a view of the sea.
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
£103
includes taxes & fees
27 Sept - 28 Sept
Hotel Fjordkroen
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 large window, ceiling fans, and potted plants.
A modern building with a sign reading 'Seaside by RE-HUMANIZE GROUP' with a view of a lake and green fields.
A spacious living area with high ceilings, exposed beams, and a variety of seating options including a sofa and chairs.

2. Seaside Retreat & Hotel

Seaside Retreat & Hotel
Stege
Canada
Jody
£111
includes taxes & fees
4 Oct - 5 Oct
Seaside Retreat & Hotel
A beachside lounge with a large wooden barrel seating area, a fire pit, and outdoor tables and chairs.
A historic building with a sign reading "BANDHOLM HOTEL".
A bar area with a dark wood panel design, shelves stocked with bottles, and potted plants.
A beach with people sunbathing and relaxing under umbrellas.

3. Bandholm Badehotel

Bandholm Badehotel
Bandholm
Sweden
Magnus
£77
includes taxes & fees
27 Sept - 28 Sept
Bandholm Badehotel
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.
A kitchen with a sink, stove, and window.
An outdoor patio area with wooden tables and chairs, a covered seating area, and a view of a brick building in the background.

4. NyGammelsø Bed and Breakfast

NyGammelsø Bed and Breakfast
Stege
Finland
Henrik
£78
includes taxes & fees
27 Sept - 28 Sept
NyGammelsø Bed and Breakfast
An outdoor seating area with white tables and striped chairs, a wooden railing, and potted plants.
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.
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.

5. Hotel Kong Valdemar

Hotel Kong Valdemar
Vordingborg
United States
Brian
£114
includes taxes & fees
27 Sept - 28 Sept
Hotel Kong Valdemar
A stone sign with the inscription "Kirsebarkroen The Inn Between" in a park setting with a wooden bench and a potted plant.
A white tent with a central window and a wooden platform, surrounded by trees.
A tent interior with a dresser, a hanging mirror, and a lamp.
A bedroom with a bed, a lamp, and a view of greenery outside.

6. Kirsebærkroen

Kirsebærkroen
Praesto
Germany
Eva Katrin
£109
includes taxes & fees
9 Oct - 10 Oct
Kirsebærkroen
A dining area with a wooden table and black chairs, a hanging light fixture, and a view of the outdoors through large windows.
A traditional house with a thatched roof, surrounded by a wooden fence and a gravel path leading to the entrance.
A bedroom with a bed, a nightstand, a lamp, and a window with curtains.
A yellow house with a white door and a small porch.

7. Anettes Bed & Breakfast Falster

Anettes Bed & Breakfast Falster
Eskilstrup
United Kingdom
Joseph
£85
includes taxes & fees
27 Sept - 28 Sept
Anettes Bed & Breakfast Falster
A modern staircase with black railings, a green wall art piece, and a potted plant.
A building with a sign reading 'EASY BITE' and a yellow umbrella above.
A modern building with a sign reading 'EASY BITE' and a gated entrance.
A room with a bunk bed, a single bed, a desk, and a window with a view of greenery.

8. Easy Stay Næstved

Easy Stay Næstved
Næstved
United Kingdom
Leanna
£93
includes taxes & fees
4 Oct - 5 Oct
Easy Stay Næstved
A vintage blue bathtub in a rustic bathroom with wooden elements and a textured wall.
A cozy room with a bed, a table with a teapot, cups, and a vase with flowers.
A dining area with a table set for four, surrounded by wicker chairs, and a view of a snowy landscape through the windows.
A historic brick building with a clock tower, surrounded by a moat and pink flowers.

9. The Woodland Lodge Gisselfeld

The Woodland Lodge Gisselfeld
Haslev
United States
Luis
£130
includes taxes & fees
7 Oct - 8 Oct
The Woodland Lodge Gisselfeld
A beach scene with sand dunes and grass in the foreground, leading to the ocean.
An aerial view of a coastal town with a marina, houses, and a church.
A marina with multiple sailboats docked at wooden piers, surrounded by buildings with red and yellow roofs.
A harbor with boats docked, a building with a red roof, and a flag.

10. Karrebæksminde Strandhotel

Karrebæksminde Strandhotel
Karrebæksminde
United Kingdom
Katherine
£71
includes taxes & fees
2 Oct - 3 Oct
Karrebæksminde Strandhotel
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