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

Hotels with Restaurants 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 Restaurants

Tonight
Oct 2 - Oct 3
Tomorrow
Oct 3 - Oct 4
This weekend
Oct 2 - Oct 4
Next weekend
Oct 9 - Oct 11

Our top choices for Storstrom County hotels with a restaurant

An outdoor dining area with tables and chairs, umbrellas, and flags.
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.
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.

1. Hotel Fjordkroen

Hotel Fjordkroen
Tappernoje
United States
Carol
P6,763
P8,454 total
includes taxes & fees
Oct 3 - Oct 4
Hotel Fjordkroen
A cozy room with a brick fireplace, a glass door leading to a pool area, and a wooden table with candles.
A restaurant with wooden tables, chairs, and hanging plants.
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.

2. Hotel Kirstine

Hotel Kirstine
Naestved
United States
Nicole
P11,524
P14,405 total
includes taxes & fees
Oct 4 - Oct 5
Hotel Kirstine
A beachside lounge with a large wooden barrel seating area, a fire pit, and outdoor tables and chairs.
A beach with people sunbathing and relaxing under umbrellas.
A dining area with multiple tables and chairs, a central decorative bowl with flowers, and a patterned ottoman.
A historic building with a sign reading "BANDHOLM HOTEL".

3. Bandholm Badehotel

Bandholm Badehotel
Bandholm
Sweden
Magnus
P3,171
P5,389 total
includes taxes & fees
Oct 4 - Oct 5
Bandholm Badehotel
An aerial view of a beach with clear waters, a sandy shore, and a forested area.
A modern kitchen with white cabinets, a wooden dining table with black chairs, and a view of the outdoors.
A coastal house with a thatched roof, surrounded by dense greenery and a view of the sea.
A thatched-roof building with a hot tub, outdoor seating, and bicycles.

4. Feddet Strand Resort

Feddet Strand Resort
Faxe
United Kingdom
Hans
P3,911
P20,841 total
includes taxes & fees
Nov 1 - Nov 2
Feddet Strand Resort
An outdoor seating area with white tables and striped chairs, a wooden railing, and potted plants.
A coastal marina with boats docked, a stone wall in the foreground, and a small building with a red roof.
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.

5. Hotel Kong Valdemar

Hotel Kong Valdemar
Vordingborg
United States
Brian
P7,519
P9,399 total
includes taxes & fees
Oct 3 - Oct 4
Hotel Kong Valdemar
A modern hotel room with a large bed, a desk, a chair, and a view of the sea through a glass door.
A rocky beach with white pebbles and a cliff with greenery.
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.

6. Strandhotel Klinten

Strandhotel Klinten
Rodvig Stevns
United States
Birthe
P7,111
P8,889 total
includes taxes & fees
Oct 7 - Oct 8
Strandhotel Klinten
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.

7. Hotel Præstekilde

Hotel Præstekilde
Stege
United Kingdom
Sue
P8,127
P10,159 total
includes taxes & fees
Oct 8 - Oct 9
Hotel Præstekilde
A tray of champagne glasses on a wooden table in an outdoor seating area with white chairs and a yellow and black building in the background.
A restaurant with multiple tables set for dining, featuring white tablecloths, wicker chairs, and floral centerpieces.
A staircase with black steps and white walls. There are directional signs indicating 'VARELSE 10 - 15' and 'VARELSE 50 - 57'.
A hotel room with a bed, two chairs, a bedside table with a lamp, and a window with curtains.

8. Hotel Saxkjøbing

Hotel Saxkjøbing
Sakskobing
United Kingdom
Elita
P5,172
P6,465 total
includes taxes & fees
Oct 7 - Oct 8
Hotel Saxkjøbing
A restaurant with a bar area, seating arrangements, and a modern interior design.
A hotel with a modern design, featuring a prominent logo and a well-lit entrance.
Room
A hotel room with a bed, a desk with a chair, a television, and a window with curtains.

9. Hotel Falster

Hotel Falster
Nykøbing Falster
United States
Ennis
P9,061
P11,326 total
includes taxes & fees
Oct 3 - Oct 4
Hotel Falster
A brick building with a wooden door and steps leading up to it. There is a flag on the right side of the building.
A stone wall with a statue, a stone pathway, and a large tree with yellow leaves.
A dimly lit room with a table lamp, a framed picture, and a collection of wine glasses on the floor.
A dining area with a brick archway, a table set for two, and a cabinet in the background.

10. Højmølle Kro

Højmølle Kro
Eskilstrup
Norway
Anders
P8,323
P10,642 total
includes taxes & fees
Oct 4 - Oct 5
Højmølle Kro
View all properties

Top Storstrom County Hotel Reviews

Kirsebærkroen

Kirsebærkroen

8/10 Good
"Beautiful property, a little tricky coming at night and finding the correct entrance. Not enough lights in the dark. Not sure what time the reception closes. We were there at 8 PM and there was nobody around self check-in at the kiosk was easy. Checkout process was very easy Breakfast platter was nice and adequate although identical both days we stayed. But appreciated having breakfast available. Some form of eggs would’ve been nice. The room was great, very clean. The only thing I would say is the lighting was very dim- plenty of light fixtures, but the bulbs were not very bright, which was a little bit of an issue for reading other than in bed. The buildings themselves are absolutely beautiful and very traditional Danish. It was fun to stay at one of those places that we see so many are driving around the country. You are a little bit away from central town, but it’s not a big deal as long as you have a car free parking is plat down by the harbor We would stay again"
Annika 2-night trip
Posted 6 days ago
Kirsebærkroen
Hotel Fjordkroen

Hotel Fjordkroen

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