Hotels in Store Heddinge

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
15 Nov - 16 Nov
Tomorrow
16 Nov - 17 Nov
Next weekend
20 Nov - 22 Nov
In two weeks
27 Nov - 29 Nov

Where to stay in Store Heddinge?

Properties are selected based on real traveller reviews and popularity among guests who’ve booked a night in Store Heddinge on Hotels.com. These Store Heddinge hotels consistently deliver on quality, location and traveller experience. Last updated on 15 November 2026.
A historic building with a red-tiled roof, a stone tower, and a well-manicured garden with hedges and pathways.

1. Danhostel Stevns

Danhostel Stevns
3.0 star property
Store Heddinge
8.6 out of 10, Excellent, (103 reviews)
This family-friendly hostel offers complimentary WiFi and parking near the train station in Store Heddinge. Enjoy mini golf on the grounds or relax in the garden and terrace. Vandtaarnet I Store Heddinge and Stevns Skt. Katharina attractions wait nearby.
The price is AU$191
includes taxes & fees
16 Nov - 17 Nov
Danhostel Stevns
A modern hotel room with a large bed, a desk, a chair, and a view of the sea through a glass door.

2. Strandhotel Klinten

Strandhotel Klinten
3.0 star property
Rodvig Stevns
8.8 out of 10, Excellent, (716 reviews)
Discover Danish coastal charm at this beach hotel near Rødvig Sand Strand and Marina. Relax in the sauna, dine at the restaurant, or enjoy drinks at the bar after golfing. Free WiFi, parking, and a 10-minute walk to Rodvig Station enhance your seaside escape.
The price is AU$195
includes taxes & fees
18 Nov - 19 Nov
Strandhotel Klinten
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.

3. Rødvig Kro og Badehotel

Rødvig Kro og Badehotel
3.0 star property
Rodvig Stevns
8.6 out of 10, Excellent, (256 reviews)
Escape to a tranquil coastal haven where massages soothe your senses and garden strolls refresh your spirit. Just a 1-minute walk from Rodvig Station, this hotel offers convenient access to Rødvig Strand and local attractions while providing free breakfast, WiFi, and parking.
The price is AU$326
includes taxes & fees
22 Nov - 23 Nov
Rødvig Kro og Badehotel
A pebbled beach with a rocky cliff and a clear blue sky.

4. Kridthuset

Kridthuset
2.0 star property
Rodvig Stevns
8.2 out of 10, Very good, (29 reviews)
Embrace the coastal charm of Rodvig Stevns at this welcoming hotel with free breakfast, WiFi, and parking. Just 4 minutes from the station, you'll find hiking trails, kayaking, and snorkelling nearby, plus a lovely garden and terrace to unwind.
The price is AU$215
includes taxes & fees
16 Nov - 17 Nov
Kridthuset
A view through a window of a brick building with a tiled roof, a stone wall, and a tree-lined garden.

5. Akaciegaarden Bed & Breakfast

Akaciegaarden Bed & Breakfast
2.0 star property
Harlev
9.6 out of 10, Exceptional, (62 reviews)
Experience rustic charm at this Harlev bed and breakfast featuring a peaceful garden and terrace. Convenient in-room refrigerators and microwaves enhance your stay, while attractions like Tryggevaelde & Stevns Aadal are nearby. Varpelev Station is just a 6-minute walk away.
The price is AU$169
includes taxes & fees
16 Nov - 17 Nov
Akaciegaarden Bed & Breakfast
A spacious living area with wooden floors and a high ceiling, featuring a dining table and chairs, a sofa, and a large window offering a view of the outdoors.

6. Stevns Klint Strandpension

Stevns Klint Strandpension
3.0 star property
Rodvig Stevns
8.4 out of 10, Very good, (123 reviews)
Experience seaside tranquility at this B&B near Rødvig Station. The terrace overlooks Rødvig Strand beach while the restaurant serves three daily meals. Free breakfast, WiFi and parking complete your relaxing Danish coastal getaway.
The price is AU$202
includes taxes & fees
16 Nov - 17 Nov
Stevns Klint Strandpension
A beach scene with a wooden pier, beach chairs, and thatched umbrellas.

7. Piccobello Bed & Breakfast

Piccobello Bed & Breakfast
3.0 star property
Koge
9.0 out of 10, Wonderful, (76 reviews)
Just minutes from Koge Vallo Station, this family-friendly B&B offers rooms with refrigerators and microwaves. Explore nearby Vallo Golf Course and Vallo Palace, then unwind in the peaceful garden after your adventures.
The price is AU$171
includes taxes & fees
4 Dec - 5 Dec
Piccobello Bed & Breakfast
A residential area with houses, a garden with purple flowers, and a pathway.

8. Kærskovgård ferielejligheder

Kærskovgård ferielejligheder
3.5 star property
Faxe
9.2 out of 10, Wonderful, (146 reviews)
Tranquil apartments in Faxe with fully-equipped kitchens and premium bedding for a comfortable countryside escape. Just 15 minutes' walk from Faxe Syd Station and close to Inger Jepsen and Faxe Kalkbrud attractions. Enjoy free WiFi and parking.
The price is AU$244
includes taxes & fees
24 Nov - 25 Nov
Kærskovgård ferielejligheder
An outdoor patio with tables and chairs, large umbrellas, and potted plants.

9. Comwell Køge Strand

Comwell Køge Strand
4.0 star property
Koge
8.6 out of 10, Excellent, (1,001 reviews)
Unwind at this serene beach retreat with stunning coastal views and a welcoming restaurant and bar. Just a 16-minute walk from Køge Station, explore nearby Koge Beach after enjoying the complimentary breakfast and free WiFi.
The price is AU$231
includes taxes & fees
13 Dec - 14 Dec
Comwell Køge Strand
A spacious lounge with a large fireplace, comfortable seating, and a bar area with a view of the sea.

10. Rox Resort

Rox Resort
5.0 star property
Køge
8.8 out of 10, Excellent, (232 reviews)
Escape to this luxurious Koge beachfront retreat featuring indoor and outdoor swimming options, 2 restaurants and 5 bars. After a spa treatment, explore nearby Køge Marina or use the free WiFi and parking during your coastal getaway.
The price is AU$268
includes taxes & fees
14 Dec - 15 Dec
Rox Resort
The entrance of CENTRALHOTELLET with a clear view of the building's facade, a set of steps leading up to the entrance, and potted plants at the base.

11. Centralhotellet

Centralhotellet
3.0 star property
Koge
8.6 out of 10, Excellent, (247 reviews)
This central Koge hotel offers free WiFi, a peaceful garden, and convenient snack bar. Explore nearby attractions like Springvand/Brond Paa Koge Torv, with Copenhagen Airport only 39 minutes away and Køge Station within a 6-minute stroll.
The price is AU$223
includes taxes & fees
17 Nov - 18 Nov
Centralhotellet
A house with a garden in front, a balcony, and a view of the water.

12. Hotel Fjordkroen

Hotel Fjordkroen
4.0 star property
Tappernoje
9.0 out of 10, Wonderful, (800 reviews)
Embrace coastal charm at this beach hotel near Praesto Fjord, offering a restaurant and bar for scenic dining. Enjoy the garden terrace, free breakfast, WiFi and parking while exploring nearby Broskovvejen with helpful staff to guide your stay.
The price is AU$195
includes taxes & fees
19 Nov - 20 Nov
Hotel Fjordkroen
A row of beach huts with a sandy beach and ocean in the background.

13. Hotell Gässlingen

Hotell Gässlingen
3.5 star property
Skanör
9.2 out of 10, Wonderful, (524 reviews)
Escape to this Swedish golf hotel where you'll unwind with dual indoor and outdoor pools. Enjoy rejuvenating hot stone massages and aromatherapy near Skanörs Borg. The restaurant and bar complement free breakfast, WiFi, and parking for a complete getaway.
The price is AU$152
includes taxes & fees
20 Nov - 21 Nov
Hotell Gässlingen
A laptop on a glass table with a glass of coffee and a chocolate dessert.

14. Villa Sofie Bed & Breakfast

Villa Sofie Bed & Breakfast
2.5 star property
Haslev
9.2 out of 10, Wonderful, (162 reviews)
Escape to this charming B&B with a scenic rooftop terrace in Haslev. Just a 7-minute walk from the station, you'll enjoy free parking and WiFi. Explore nearby Glaspatch Galleri and Galleri Emmaus, then relax in the peaceful garden.
The price is AU$161
includes taxes & fees
16 Dec - 17 Dec
Villa Sofie Bed & Breakfast
A modern dining area with wooden and black chairs, a central plant, and large windows.

15. Four Points Flex by Sheraton Køge

Four Points Flex by Sheraton Køge
3.0 star property
Koge
7.4 out of 10, Good, (113 reviews)
Wake to bay views at this modern retreat, just an 8-minute walk from Køge Station. Explore nearby monuments and the town square's fountain after enjoying breakfast. Return from hiking adventures to free parking and 24-hour assistance.
The price is AU$166
includes taxes & fees
13 Dec - 14 Dec
Four Points Flex by Sheraton Køge
A modern building with large glass doors and a brick facade.

16. Easy Stay

Easy Stay
2.0 star property
Rønnede
7.6 out of 10, Good, (162 reviews)
The price is AU$173
includes taxes & fees
26 Nov - 27 Nov
Easy Stay
A modern hallway with a wooden floor, a potted plant, and a door marked with the number 201.

17. MyHotel Taastrup

MyHotel Taastrup
2.0 star property
Taastrup
8.4 out of 10, Very good, (146 reviews)
The price is AU$114
includes taxes & fees
20 Nov - 21 Nov
MyHotel Taastrup
An indoor atrium with a high ceiling, multiple levels of seating areas, and lush greenery including palm trees and other plants.

18. Crowne Plaza Copenhagen Towers by IHG

Crowne Plaza Copenhagen Towers by IHG
4.5 star property
Amager
8.6 out of 10, Excellent, (2,145 reviews)
Feel the sustainable luxury at this stylish hotel minutes from Ørestad Station. Grab breakfast at Storm restaurant, unwind at the health club, or enjoy drinks at the bar. With Tivoli Gardens and Nyhavn a short drive away, Copenhagen's treasures await exploration.
The price is AU$211
includes taxes & fees
22 Nov - 23 Nov
Crowne Plaza Copenhagen Towers by IHG
A buffet setup with various food items and a floral centerpiece.

19. CABINN Apartments

CABINN Apartments
3.0 star property
Amager
8.0 out of 10, Very good, (1,430 reviews)
Embrace Copenhagen from this urban aparthotel, just 8 minutes from Ørestad Station. Each apartment features a kitchenette for home-cooked meals, while the 24-hour fitness centre keeps your routine intact. Tivoli Gardens and Nyhavn are a quick drive away.
The price is AU$182
includes taxes & fees
16 Nov - 17 Nov
CABINN Apartments
An aerial view of a beach with clear waters, a sandy shore, and a forested area.

20. Feddet Strand Resort

Feddet Strand Resort
4.0 star property
Faxe
7.8 out of 10, Good, (22 reviews)
Set along Faxe's shoreline, this resort offers beachfront relaxation and golf course access. The wellness centre features massage services and an indoor pool, while accommodation include fully-equipped kitchens. Praesto Fjord and local attractions are just a short drive away.
The price is AU$480
includes taxes & fees
16 Nov - 17 Nov
Feddet Strand Resort
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

Go beyond your typical stay in Store Heddinge

pet-friendly image
Pet friendly
Pet friendly
Pool image
Pool
Pool

When is the best time to visit Store Heddinge?

Our prices for hotels in Store Heddinge are cheapest in April

Price trends for hotels in Store Heddinge

Pricing is based on two traveller single night rates
View properties in November
Currently viewing crowd sizes and weather for November.

November

High 8°C / low 5°C. Cloudy most days.
8°
weather_cloudy
November, no crowd data, average high temperature 8 degrees Celsius, average low temperature 5 degrees Celsius. Cloudy most days.
5°
5°
weather_cloudy
December, no crowd data, average high temperature 5 degrees Celsius, average low temperature 2 degrees Celsius. Cloudy most days.
2°
3°
weather_cloudy
January, no crowd data, average high temperature 3 degrees Celsius, average low temperature 0 degrees Celsius. Cloudy most days.
0°
3°
weather_cloudy
February, no crowd data, average high temperature 3 degrees Celsius, average low temperature 0 degrees Celsius. Cloudy most days.
0°
6°
weather_cloudy
March, no crowd data, average high temperature 6 degrees Celsius, average low temperature 1 degrees Celsius. Cloudy most days.
1°
10°
weather_sun
April, no crowd data, average high temperature 10 degrees Celsius, average low temperature 4 degrees Celsius. Sunny most days.
4°
15°
weather_sun
May, no crowd data, average high temperature 15 degrees Celsius, average low temperature 8 degrees Celsius. Sunny most days.
8°
19°
weather_sun
June, no crowd data, average high temperature 19 degrees Celsius, average low temperature 12 degrees Celsius. Sunny most days.
12°
21°
weather_sun
July, no crowd data, average high temperature 21 degrees Celsius, average low temperature 14 degrees Celsius. Sunny most days.
14°
21°
weather_sun
August, no crowd data, average high temperature 21 degrees Celsius, average low temperature 15 degrees Celsius. Sunny most days.
15°
17°
weather_sun
September, no crowd data, average high temperature 17 degrees Celsius, average low temperature 13 degrees Celsius. Sunny most days.
13°
13°
weather_cloudy
October, no crowd data, average high temperature 13 degrees Celsius, average low temperature 9 degrees Celsius. Cloudy most days.
9°
Monthly weather averages (˚C)

Top landmarks in Store Heddinge

Hojerup Ny Kirke

10.0/10 (1 review)
Hojerup Ny Kirke is 2.9 mi (4.7 km) from central Store Heddinge, why not stop by during your stay?
See properties

Learn more about Store Heddinge

Store Heddinge is well known for its attractions such as Stevns Klint and Faxe Brewery.

See all hotels in Store Heddinge
A white lighthouse with a green dome, a white building with a red roof, and a clear blue sky.

Check out reviews of Store Heddinge hotels guests love

A spacious living area with wooden floors and a high ceiling, featuring a dining table and chairs, a sofa, and a large window offering a view of the outdoors.
Stevns Klint Strandpension

Stevns Klint Strandpension

Stevns Klint Strandpension
Rodvig Stevns

10/10 Exceptional

We liked the fabulous location, spacious living room with honesty box for wine and beer.
Australia
Bruce
Reviewed July 15, 2014
Stevns Klint Strandpension

Frequently Asked Questions

How much does a hotel room cost in Store Heddinge?

You can find top hotels in Store Heddinge from AU$141 with options to suit your budget and needs. To find an affordable hotel in Store Heddinge that meets all of your requirements, just apply filters on Hotels.com and sort hotels by "Price: low to high".

How can I find deals and earn rewards at Store Heddinge hotels?

Discover great deals on Store Heddinge hotel stays with Hotels.com. You can also look at hotel prices mid-week or during the low season to find off-peak deals. If it's a spontaneous trip, check out our last-minute deals on Store Heddinge hotels.

Can I book Store Heddinge hotels with free cancellation?

In order to book a refundable Store Heddinge hotel, simply filter hotels by "Property cancellation options" and select "Fully refundable property". The majority of hotels offer free cancellation, so you can receive a refund if you need to cancel. Some hotels do require cancelling more than 24 hours before check-in, so double-check your booking beforehand.

What are some top pet-friendly hotels in Store Heddinge?

Consider one of our travellers' favourite pet-friendly hotels in Store Heddinge:

You can check "Pet friendly" on the Hotels.com "Amenities" filter in your search to find even more pet-friendly hotels in Store Heddinge.

What are some of the best Store Heddinge hotels with free parking?

If you're driving, a great Store Heddinge hotel with free parking is a bonus. Our travellers' favourites include:

What are some popular hotels in central Store Heddinge?

For hotels in central Store Heddinge, check out The Norrmans - Boutique Bed and Breakfast and Strandhotel Klinten. Travellers love The Norrmans - Boutique Bed and Breakfast for its location, as well as the restaurant, bar/lounge and coffee shop/cafe this bed & breakfast offers. Strandhotel Klinten is another popular central hotel with a restaurant, a bar/lounge and a sauna.

Keep exploring