The Best Pet-friendly Hotels in Store Heddinge from AED 340 in 2026 | Expedia

A white lighthouse with a green dome, a white building with a red roof, and a clear blue sky.

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 Store Heddinge Pet-friendly Hotels

Tonight

Tomorrow

This weekend

Next weekend

16 Oct - 18 Oct

Our top choices for Store Heddinge pet-friendly hotels

A historic building with a red-tiled roof, a stone tower, and a well-manicured garden with hedges and pathways.

A marina with boats docked, a wooden pier, and large rocks in the foreground.

A room with a wooden table, two chairs, a white bed, a large window with a view of greenery, and a hanging light fixture.

A breakfast buffet with various food items and drinks.

1. Danhostel Stevns

Store Heddinge

Denmark

Anonymous traveler

AED 272

AED 340 total

includes taxes & fees

14 Oct - 15 Oct

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

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.

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.

2. Rødvig Kro og Badehotel

Rodvig Stevns

Sweden

Johan

AED 571

AED 714 total

includes taxes & fees

13 Oct - 14 Oct

A view through a window of a brick building with a tiled roof, a stone wall, and a tree-lined garden.

A view from a room with a large window, looking out to a grassy yard, a wooden fence, and a stone building.

A loft-style room with exposed wooden beams, a white sofa, a dining table, and a mirror.

A bedroom with a sloped ceiling, a bed with a grey blanket, a wooden ladder, and a hanging clothes rack.

3. Akaciegaarden Bed & Breakfast

Harlev

United States

Andrei

AED 325

AED 406 total

includes taxes & fees

13 Oct - 14 Oct

An outdoor patio with tables and chairs, large umbrellas, and potted plants.

A modern interior with a wine cellar, wooden chairs, and tables.

A modern hotel room with a seating area, artwork on the wall, and a large window with curtains.

A modern cafe with a wooden ceiling, a bar area, and seating arrangements.

4. Comwell Køge Strand

Koge

United States

papa yusupha

AED 480

AED 600 total

includes taxes & fees

18 Oct - 19 Oct

A modern kitchen with a dining area, a sofa, and a large window offering a view of the city.

A hotel room with a bed, a bench, a window with a view, and a wall with vertical lines.

A modern room with a grey sofa, a small table with chairs, a TV mounted on the wall, and a window with a view of buildings.

A building with a spiral staircase, a parking lot, and a tree in front.

5. Four Points Flex by Sheraton Køge

Koge

United Kingdom

Simon

AED 335

AED 419 total

includes taxes & fees

9 Oct - 10 Oct

A spacious lounge with a large fireplace, comfortable seating, and a bar area with a view of the sea.

A spacious lobby with a central circular seating area, large windows, and a staircase leading to upper floors.

A spacious living room with large windows, a central coffee table, and multiple seating areas.

An indoor pool area with glass ceilings, lounge chairs, and potted plants.

6. Rox Resort

Køge

United Kingdom

Norbertus

AED 602

AED 807 total

includes taxes & fees

26 Oct - 27 Oct

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

A modern hotel reception area with a digital signboard, reception desk, and potted plants.

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

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

7. Easy Stay

Rønnede

United States

Michael

AED 352

AED 440 total

includes taxes & fees

15 Oct - 16 Oct

A child playing on a beach with a pink bucket.

An outdoor patio with a table and chairs, surrounded by potted plants and a wooden fence.

A kitchen with white cabinets, a wooden countertop, a built-in oven, and a window with a view of greenery.

A bedroom with a large bed, a window with curtains, a bedside table with a lamp, and a view of the outside.

8. Køge Bed & Kitchen

Koge

United States

Michael

AED 355

AED 444 total

includes taxes & fees

8 Oct - 9 Oct

View all properties

Top Store Heddinge Hotel Reviews

Crowne Plaza Copenhagen Towers by IHG

Crowne Plaza Copenhagen Towers by IHG

10/10 Excellent

"Great"

Scandic Hvidovre

Scandic Hvidovre

8/10 Good

"K"

Frequently asked questions

What's the best pet-friendly hotel in Store Heddinge?

Danhostel Stevns is a top dog-friendly hotel, and offers free WiFi for its human guests.

What's the best time of year to travel to Store Heddinge with my pet?

When you're traveling with pets, keeping track of the weather can help you make the trip more safe and fun for everyone. The hottest months are usually July and August with an average temp of 62°F, while the coldest months are February and January with an average of 37°F. Average annual precipitation for Store Heddinge is 28 inches.

What is there to see and do with your pet in Store Heddinge?

Known for its parks and monuments, Store Heddinge has lots to offer visitors. See the local sights and visit Stevns Klint and Faxe Brewery. While you're there, make sure you don't miss Vandtaarnet I Store Heddinge and Stevns Skt. Katharina.