Photo by Anna Bennett

Hotels with Pool & Resorts in Store Heddinge from AU$125

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 Hotels with Pool

Our top choices for Store Heddinge hotels with a pool

Indoor pool
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
Indoor pool, outdoor pool
Hotell Gässlingen

Hotell Gässlingen

3.5 star property
Skanör
9.2 out of 10, Wonderful, (475)
"Staff and ambient is great"
United States
Goli
The price is AU$125
includes taxes & fees
14 Dec - 15 Dec
Hotell Gässlingen
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
Beach shuttle
Køge Bed and Kitchen-Apartment

Køge Bed and Kitchen-Apartment

3.5 star property
Koge
6.6 out of 10, (27)
"A Nice and cozy place to stay, friendly hosts!"
Sweden
Claes
Køge Bed and Kitchen-Apartment
Indoor pool
Scandic Hvidovre

Scandic Hvidovre

4.0 star property
Hvidovre
8.0 out of 10, Very good, (1003)
"Hotel is Nice and very well localed by the motorway and only 20mn from Copenhague City center. Still The rooms are basic, need rénovation, overrated Price for sure"
France
Gaetan
The price is AU$155
includes taxes & fees
9 Jan - 10 Jan 2026
Scandic Hvidovre
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

Hotell Gässlingen

Hotell Gässlingen

10/10 Excellent
"Staff and ambient is great"
Goli 1-night trip
Posted 1 month ago
Hotell Gässlingen
Scandic Hvidovre

Scandic Hvidovre

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

Frequently asked questions

What are some accommodation options with pools in Store Heddinge?
Danhostel Stevns: Provides 2 outdoor swimming pools, an indoor pool and 2 restaurants. Stevns Klint Bed & Breakfast: Features 2 restaurants, an indoor pool and a sauna. 6 Person Holiday Home in Store Heddinge: 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 Holtug Kridtbrud showcase the area's natural beauty. During your stay, visit sights such as Faxe Brewery, Stevns Skt. Katharina and Memorial Groves.
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.