Photo by Anna Bennett

Pet Friendly Hotels & Resorts in Store Heddinge from AU$137

Start date: Check-in selected.
To Date
End date: Check-out

  • 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

Our top choices for Store Heddinge pet-friendly hotels

Hiking
Danhostel Stevns

Danhostel Stevns

3.0 star property
Store Heddinge
8.6 out of 10, Excellent, (89)
"Had a wonderful time and amazing experience! Stuff was super welcoming. Lend a bike from the hostel and cycled all the way to Stevns. Really enjoyed my stay, thanks for everything!"
Denmark
Anonymous traveller
The price is AU$137
includes taxes & fees
9 Jan - 10 Jan 2026
Danhostel Stevns
Luxury Cabin
Feddet Strand Resort

Feddet Strand Resort

4.0 star property
Faxe
8.0 out of 10, Very good, (20)
"Hyggelig hytter med alt! Det er camping på 5 stjerner og glade familier omkring."
Denmark
Albert
The price is AU$467
includes taxes & fees
10 Dec - 11 Dec
Feddet Strand Resort
Comfort-Double Room (First Floor) Shared Bathrooms (Ground Floor) | View from room
Akaciegaarden Bed & Breakfast

Akaciegaarden Bed & Breakfast

2.0 star property
Harlev
9.6 out of 10, Exceptional, (42)
"Great stay! Very clean and quiet. The park around the nearby castle is a hidden gem. "
United States
Andrei
The price is AU$173
includes taxes & fees
17 Dec - 18 Dec
Akaciegaarden Bed & Breakfast
Front of property
Rødvig Ferieby

Rødvig Ferieby

2.5 star property
Rodvig Stevns
10.0 out of 10, Exceptional, (14)
"Loved the planned activities to get to know others staying here. Very friendly staff. Helpful Large grass area to relax in"
Canada
Theresa
The price is AU$169
includes taxes & fees
22 Dec - 23 Dec
Rødvig Ferieby
Dinner served, local and international cuisine, garden views
Hotel Præstekilde

Hotel Præstekilde

3.0 star property
Stege
8.2 out of 10, Very good, (306)
"Location is a bit remote but onsite restaurant was excellent! Would definitely recommend. Parking was easy, room was comfortable, not especially large but nice. "
United States
Tracey
Hotel Præstekilde
Desk, laptop workspace, free WiFi
Easy Stay

Easy Stay

2.0 star property
Rønnede
7.6 out of 10, Good, (93)
"Location worked well for us"
United States
DAVID
Easy Stay
Cocktail bar
Crowne Plaza Copenhagen Towers by IHG

Crowne Plaza Copenhagen Towers by IHG

4.0 star property
Ørestad
8.6 out of 10, Excellent, (1514)
"Clean and quiet room. Staff are friendly. The room provides very basic. "
United Kingdom
Emily
The price is AU$220
includes taxes & fees
5 Jan - 6 Jan 2026
Crowne Plaza Copenhagen Towers by IHG
Interior
Comwell Køge Strand

Comwell Køge Strand

4.0 star property
Koge
8.6 out of 10, Excellent, (1005)
"Nice hotel convenient location "
United States
Kelsey
The price is AU$258
includes taxes & fees
9 Jan - 10 Jan 2026
Comwell Køge Strand
Indoor pool, 2 outdoor pools
Rox Resort

Rox Resort

5.0 star property
Køge
9.6 out of 10, Exceptional, (7)
The price is AU$669
includes taxes & fees
15 Dec - 16 Dec
Rox Resort
Massages
Rødvig Kro og Badehotel

Rødvig Kro og Badehotel

3.0 star property
Rodvig Stevns
8.6 out of 10, Excellent, (211)
"Great food and lovely room, although I did bang my head on the slanted ceiling! The sea view was so lovely, and staff very knowledgeable for gluten free dishes. Lovely GF bread at breakfast too! "
United Kingdom
Bethan
The price is AU$294
includes taxes & fees
10 Dec - 11 Dec
Rødvig Kro og Badehotel
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.
View all properties

Top Store Heddinge Hotel Reviews

Crowne Plaza Copenhagen Towers by IHG

Crowne Plaza Copenhagen Towers by IHG

10/10 Excellent
"!"
Ibrahim 4-night trip
Posted 7 days ago
Crowne Plaza Copenhagen Towers by IHG
Scandic Hvidovre

Scandic Hvidovre

10/10 Excellent
"J"
sherine 2-night trip
Posted 4 months ago
Scandic Hvidovre

Frequently asked questions

What's the best dog-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 travelling 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 temperature of 16°C, while the coldest months are February and January, with an average of 3°C. Average annual precipitation for Store Heddinge is 706 mm.
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 Stevns Skt. Katharina and Memorial Groves.