Photo by Anna Bennett

Hotels with Pool & Resorts in Store Heddinge

  • Plan, book, stay with confidence
    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Best Store Heddinge Hotels with Pool

Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Frequently asked questions

What are some accommodation options with pools in Store Heddinge?
Danhostel Stevns: Hotel located near Copenhagen Zoo. Features 2 restaurants, an indoor pool and a sauna. Large house in unique location with sea view and view directly to Stevns Klint.: Features an indoor pool, an outdoor pool and a health club.
What is there to see and do in Store Heddinge?
The picturesque setting of Stevns Klint and Bøgeskov Strand showcase the area’s natural beauty. During your stay, visit sights such as Hojerup Ny Kirke, Faxe Brewery and Vandtaarnet I Store Heddinge.
When is the best time to book a hotel with a pool in Store Heddinge?
Taking the local weather in Store Heddinge into account can help you maximise your time at the pool during your trip. 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's the best way to travel around Store Heddinge?
Knowing the transportation options in Store Heddinge can help you enjoy the area beyond your hotel pool. To venture out into the surrounding area, take a train from Store Heddinge Station. Store Heddinge might not have many public transport options, so consider renting a car to explore more.