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

Hotels with parking in Storstrom County, Sjælland

  • 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
Sep 24 - Sep 25
Tomorrow
Sep 25 - Sep 26
This weekend
Sep 25 - Sep 27
Next weekend
Oct 2 - Oct 4

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
P6,829
P8,537 total
includes taxes & fees
Sep 25 - Sep 26
Hotel Fjordkroen
An outdoor seating area with white tables and striped chairs, a wooden railing, and potted plants.
A dining table set with a plate of salmon and greens, wine glasses, and a candle.
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.

2. Hotel Kong Valdemar

Hotel Kong Valdemar
Vordingborg
United States
Brian
P7,592
P9,490 total
includes taxes & fees
Sep 25 - Sep 26
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 building with a sign reading "Seaside by RE-HUMANIZE GROUP" in front of a lake.
A spacious living area with high ceilings, exposed beams, and a variety of seating options including a sofa and chairs.
A modern interior with a large window, ceiling fans, and potted plants.

3. Seaside Retreat & Hotel

Seaside Retreat & Hotel
Stege
Canada
Jody
P8,584
P10,730 total
includes taxes & fees
Sep 30 - Oct 1
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 garden with variously shaped topiary trees and shrubs.
An outdoor patio area with wooden tables and chairs, a covered seating area, and a view of a brick building in the background.
A kitchen with a sink, stove, and window.

4. NyGammelsø Bed and Breakfast

NyGammelsø Bed and Breakfast
Stege
Finland
Henrik
P5,177
P6,472 total
includes taxes & fees
Sep 25 - Sep 26
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 bedroom with a bed, a lamp, and a view of greenery outside.
A tent interior with a dresser, a hanging mirror, and a lamp.
A wooden building with a balcony, a staircase, and a door with the number 10.

5. Kirsebærkroen

Kirsebærkroen
Praesto
Germany
Eva Katrin
P6,941
P8,676 total
includes taxes & fees
Sep 25 - Sep 26
Kirsebærkroen
A glass door with a metal handle, a small sign, and a potted plant on the left.
A modern kitchen with a dining area, wooden flooring, and a skylight.
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
P3,427
P4,284 total
includes taxes & fees
Sep 28 - Sep 29
Marielyst Guesthouse
A modern building with large glass doors and a brick facade.
A modern hotel reception area with a digital signboard, reception desk, and potted plants.
A hallway with wooden paneling, potted plants, and framed pictures on the walls.
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
P6,066
P7,582 total
includes taxes & fees
Oct 8 - Oct 9
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 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.

8. Anettes Bed & Breakfast Falster

Anettes Bed & Breakfast Falster
Eskilstrup
United Kingdom
Joseph
P3,858
P7,016 total
includes taxes & fees
Sep 27 - Sep 28
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 hammock on a wooden deck by a pool.
A doorway with a sign reading "WELLNESS" above it.
A restaurant with wooden tables, chairs, and hanging plants.

9. Hotel Kirstine

Hotel Kirstine
Naestved
United States
Nicole
P11,636
P14,546 total
includes taxes & fees
Sep 27 - Sep 28
Hotel Kirstine
A restaurant with outdoor seating, wicker chairs, and a view of the countryside.
An outdoor patio area with white tables and chairs, beige umbrellas, and a clear blue sky.
A bedroom with a bed, a desk, and a window with blinds.
A staircase with a wooden handrail and a white wall.

10. Hotel Præstekilde

Hotel Præstekilde
Stege
United Kingdom
Sue
P8,207
P10,258 total
includes taxes & fees
Sep 27 - Sep 28
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