The Best Pet-friendly Hotels in Storstrom County from AED 291 in 2026 | 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 Pet-friendly Hotels

Tonight

17 Oct - 18 Oct

Tomorrow

18 Oct - 19 Oct

Next weekend

23 Oct - 25 Oct

In two weeks

Our top choices for Storstrom County pet-friendly hotels

A modern staircase with black railings, a green wall art piece, and a potted plant.

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

A hotel room door with a number sign indicating room 2, a keyhole, and a potted plant casting a shadow on the wall.

A modern building with a sign reading 'EASY BITE' and a gated entrance.

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

AED 329

AED 412 total

includes taxes & fees

25 Oct - 26 Oct

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

2. Easy Stay

Rønnede

United States

Michael

AED 351

AED 439 total

includes taxes & fees

29 Oct - 30 Oct

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

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

A spacious lobby with a central reception desk, a staircase with a wooden finish, and a large mirror on the wall.

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

3. Hotel Vinhuset

Naestved

United Kingdom

Michael

AED 431

AED 539 total

includes taxes & fees

18 Oct - 19 Oct

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 group of people dining at an outdoor table with a brick wall and windows in the background.

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.

4. Højmølle Kro

Eskilstrup

United Kingdom

Martin

AED 516

AED 659 total

includes taxes & fees

18 Oct - 19 Oct

A restaurant with a bar area, seating arrangements, and a modern interior design.

A hotel room with a bed, a desk with a chair, a television, and a window with curtains.

A hotel corridor with a brick wall, potted plants, and a dining area with chairs and tables.

5. Hotel Falster

Nykøbing Falster

United States

Ennis

AED 529

AED 661 total

includes taxes & fees

18 Oct - 19 Oct

A grassy area with a bench and a view of the sea.

An open window with a view of a coastal landscape, including a sandy beach, a rocky outcrop, and a wooden pier extending into the water.

A pebbled beach with a rocky cliff and a clear blue sky.

A room with a table and chairs, a view of the sea through a large window, and a radiator below the window.

6. Rødvig Kro og Badehotel

Rodvig Stevns

Sweden

Johan

AED 615

AED 769 total

includes taxes & fees

28 Oct - 29 Oct

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 building with a sign reading "HOTEL SAXKKJOBING".

A staircase with black steps and white walls. There are directional signs indicating 'VARELSE 10 - 15' and 'VARELSE 50 - 57'.

7. Hotel Saxkjøbing

Sakskobing

United Kingdom

Elita

AED 302

AED 377 total

includes taxes & fees

12 Nov - 13 Nov

A beach scene with sand dunes and grass in the foreground, leading to the ocean.

A hotel room with a bed, a desk with chairs, a sofa, and large windows offering a view.

A harbor with boats docked, a building with a red roof, and a flag.

A marina with multiple sailboats docked at wooden piers, surrounded by buildings with red and yellow roofs.

8. Karrebæksminde Strandhotel

Karrebæksminde

United Kingdom

Katherine

AED 262

AED 382 total

includes taxes & fees

19 Oct - 20 Oct

View all properties

Top Storstrom County Hotel Reviews

Explore a world of travel with Expedia