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

Compare and book 4 Star hotels in Storstrom County, Sjælland

  • 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 4 Star Hotels

Tonight
15 Oct - 16 Oct
Tomorrow
16 Oct - 17 Oct
This weekend
16 Oct - 18 Oct
Next weekend
23 Oct - 25 Oct

Our top choices for Storstrom County 4-star hotels

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 hammock on a wooden deck by a pool.
A restaurant with wooden tables, chairs, and hanging plants.

1. Hotel Kirstine

Hotel Kirstine
Naestved
United States
Nicole
£172
includes taxes & fees
16 Oct - 17 Oct
Hotel Kirstine
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 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.

2. Hotel Fjordkroen

Hotel Fjordkroen
Tappernoje
United States
Carol
£101
includes taxes & fees
16 Oct - 17 Oct
Hotel Fjordkroen
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 bar area with a dark wood panel design, shelves stocked with bottles, and potted plants.
A historic building with a sign reading "BANDHOLM HOTEL".

3. Bandholm Badehotel

Bandholm Badehotel
Bandholm
Sweden
Magnus
£60
includes taxes & fees
18 Oct - 19 Oct
Bandholm Badehotel
A large, historic building with symmetrical architecture, a central entrance, and a well-maintained lawn.
A room with a desk, chair, and a sofa. There is a mirror on the wall and a door leading to another room.
A covered porch with a wooden table and chairs, surrounded by a white railing.
A bedroom with a bed, a chair, a window, and a nightstand.

4. Hesede Hovedgaard

Hesede Hovedgaard
Haslev
Germany
Kay
£90
includes taxes & fees
3 Nov - 4 Nov
Hesede Hovedgaard
A spacious lobby with leather sofas, a large aquarium, and a brick wall.
A corridor with white brick walls, a wooden bench, and a window with a view of the outside.
A spacious living room with a large fish tank, leather sofas, a Christmas tree, and a brick wall.
A sign for "Saksholing Vandrerhjem" in front of a building with a brick facade and large windows.

5. Danhostel Sakskøbing

Danhostel Sakskøbing
Sakskobing
Germany
Benjamin
£77
includes taxes & fees
19 Oct - 20 Oct
Danhostel Sakskøbing
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 large indoor swimming pool with a central fountain, surrounded by a high ceiling and large windows.

6. Feddet Strand Resort

Feddet Strand Resort
Faxe
United Kingdom
Hans
£249
additional charges may apply
2 Nov - 3 Nov
Feddet Strand Resort
Restaurant
Interior
Property entrance
Balcony

7. The Norrmans - Boutique Bed and Breakfast

The Norrmans - Boutique Bed and Breakfast
Klippinge
Sweden
Anonymous traveller
The Norrmans - Boutique Bed and Breakfast
A covered patio with a table and chairs, large windows, and a view of a backyard.
A single-story house with a grey exterior, a wooden gate, and a gravel driveway.
A modern living room with a leather sofa, a dining table, and a fireplace.
A modern kitchen with yellow cabinets, wooden countertops, and a black chair.

8. Modern Holiday Home With Whirlpool in Væggerløse

Modern Holiday Home With Whirlpool in Væggerløse
Vaeggerlose
Modern Holiday Home With Whirlpool in Væggerløse
A bench by the beach with the ocean in the background.
Exterior
A cozy room with a large window, a comfortable armchair, a small ottoman, and a wood-burning stove.
A bedroom with a bed, a dresser, a window with a plant, and decorative wall art.

9. Alluring Holiday Home in Falster near Sea

Alluring Holiday Home in Falster near Sea
Vaeggerlose
Alluring Holiday Home in Falster near Sea
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Storstrom County.
5 Star Holiday Home in Idestrup

5 Star Holiday Home in Idestrup

Idestrup Sjælland
Get rates5 Star Holiday Home in Idestrup
Still don't see what you're looking for?
See all properties in Storstrom County.
You can also use these popular filters to refine your search.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Learn more about Storstrom County

Storstrøm is the best place for fantastic countryside and charming towns and villages.

See all hotels in Storstrom County
A coastal cliff with a beach and turquoise sea.
Photo by Gerrit Seigers

Top Storstrom County Hotel Reviews

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

Find out more about Storstrom County

Explore a world of travel with Expedia