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 AU$147

  • 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
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 garden with a variety of flowers and a view of the sea.
A hallway with white walls, a wooden floor, and hanging plants. There is a door leading to another room.
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
AU$194
includes taxes & fees
29 Sept - 30 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 spacious living area with high ceilings, exposed beams, and a variety of seating options including a sofa and chairs.
A modern building with a sign reading 'Seaside by RE-HUMANIZE GROUP' with a view of a lake and green fields.
A modern interior with a large window, ceiling fans, and potted plants.

2. Seaside Retreat & Hotel

Seaside Retreat & Hotel
Stege
Canada
Jody
AU$213
includes taxes & fees
17 Oct - 18 Oct
Seaside Retreat & Hotel
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.

3. Hotel Kong Valdemar

Hotel Kong Valdemar
Vordingborg
United States
Brian
AU$215
includes taxes & fees
26 Sept - 27 Sept
Hotel Kong Valdemar
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 doorway with a sign reading "WELLNESS" above it.
A hammock on a wooden deck by a pool.

4. Hotel Kirstine

Hotel Kirstine
Naestved
United States
Nicole
AU$330
includes taxes & fees
30 Sept - 1 Oct
Hotel Kirstine
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 bedroom with a bed, a lamp, and a view of greenery outside.
A tent interior with a dresser, a hanging mirror, and a lamp.

5. Kirsebærkroen

Kirsebærkroen
Praesto
Germany
Eva Katrin
AU$205
includes taxes & fees
9 Oct - 10 Oct
Kirsebærkroen
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 staircase with a wooden handrail and a white wall.
A coastal landscape with a rocky beach, cliffs, and a clear sky.

6. Hotel Præstekilde

Hotel Præstekilde
Stege
United Kingdom
Sue
AU$209
includes taxes & fees
8 Oct - 9 Oct
Hotel Præstekilde
A vintage blue bathtub in a rustic bathroom with wooden elements and a textured wall.
A wooden door with a metal gate, leading to a gravel path with evergreen trees.
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.

7. The Woodland Lodge Gisselfeld

The Woodland Lodge Gisselfeld
Haslev
United States
Luis
AU$221
includes taxes & fees
26 Sept - 27 Sept
The Woodland Lodge Gisselfeld
A modern hotel room with a large bed, a desk, a chair, and a view of the sea through a glass door.
A conference table with chairs, a bottle, and glasses, set against a view of the sea and trees.
A harbor with boats, a red building, and a flag.
A hotel room with a bed, a desk with a TV, a chair, a table with chairs, and a view of the sea through a sliding door.

8. Strandhotel Klinten

Strandhotel Klinten
Rodvig Stevns
United States
Birthe
AU$181
includes taxes & fees
27 Sept - 28 Sept
Strandhotel Klinten
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.

9. Easy Stay Næstved

Easy Stay Næstved
Næstved
United Kingdom
Leanna
AU$176
includes taxes & fees
1 Oct - 2 Oct
Easy Stay Næstved
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 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.
A garden with variously shaped topiary trees and shrubs.

10. NyGammelsø Bed and Breakfast

NyGammelsø Bed and Breakfast
Stege
Finland
Henrik
AU$147
includes taxes & fees
29 Sept - 30 Sept
NyGammelsø Bed and Breakfast
View all properties

Top Storstrom County Hotel Reviews

Hotel Lolland

Hotel Lolland

10/10 Excellent
"Very clean room Staff excellent Loads of parking spaces"
Brendan 3-night trip
Posted 2 months ago
Hotel Lolland
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