Hotels with free parking, Storstrom County Sjælland | Expedia

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

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 free parking

Tonight

Tomorrow

This weekend

Next weekend

Oct 16 - Oct 18

Our top choices for Storstrom County hotels with parking

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 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.

1. Hotel Kirstine

Naestved

United States

Nicole

P11,475

P14,344 total

includes taxes & fees

Oct 11 - Oct 12

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.

2. Hotel Fjordkroen

Tappernoje

United States

Carol

P6,735

P8,418 total

includes taxes & fees

Oct 9 - Oct 10

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 interior with a 'Seaside by RE:HUMANIZE GROUP' sign, a round table with a vase, and various plants.

A spacious living area with high ceilings, exposed beams, and a variety of seating options including a sofa and chairs.

3. Seaside Retreat & Hotel

Stege

Canada

Jody

P9,406

P11,757 total

includes taxes & fees

Oct 20 - Oct 21

A restaurant with multiple tables set for dining, featuring white tablecloths and a stone wall backdrop.

A window with a grid pattern and a plant on the sill.

A brick building with a sign reading "HOTEL VINHUES."

A wooden spiral staircase in a hallway with a wooden railing, a potted plant, and a window with green-tinted glass.

4. Hotel Vinhuset

Naestved

United Kingdom

Michael

P7,338

P9,173 total

includes taxes & fees

Oct 9 - Oct 10

A modern building with large glass doors and a brick facade.

A double bed with a wooden slat headboard, two bedside tables with lamps, and two framed pictures on the wall.

A hallway with wooden paneling, potted plants, and framed pictures on the walls.

A modern office space with a reception area, meeting tables, and potted plants.

5. Easy Stay

Rønnede

United States

Michael

P5,982

P7,477 total

includes taxes & fees

Oct 15 - Oct 16

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 hotel room door with a number sign indicating room 2, a keyhole, and a potted plant casting a shadow on the wall.

A room with a bunk bed, a single bed, a desk, and a window with a view of greenery.

6. Easy Stay Næstved

Næstved

"Single mother of two young tired children stranded outside the hotel until after midnight with insufficient door access codes. Very scary and traumatic experience. Expedia were a great help in contacting the property to assist me and eventually we got to our room. Our stay otherwise ticked the boxes. I never received the text message with door code and any emails they claim to have sent had gone to junk mail, so beware of this! "

United Kingdom

Leanna

P6,583

P8,228 total

includes taxes & fees

Oct 20 - Oct 21

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 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.

7. Kirsebærkroen

Praesto

Germany

Eva Katrin

P5,460

P6,825 total

includes taxes & fees

Oct 13 - Oct 14

A restaurant with outdoor seating, wicker chairs, and a view of the countryside.

A coastal landscape with a rocky beach, cliffs, and a clear sky.

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.

8. Hotel Præstekilde

Stege

United Kingdom

Sue

P7,284

P9,104 total

includes taxes & fees

Oct 22 - Oct 23

View all properties

Top Storstrom County Hotel Reviews

Strandhotel Klinten

Strandhotel Klinten

10/10 Excellent

"Fine all the Way good food nice Room helpful staff"

Hotel Fjordkroen

Hotel Fjordkroen

10/10 Excellent

"Quiet place, very beautiful garden, comfortable room, good breakfast!"