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
Oct 28 - Oct 29
Tomorrow
Oct 29 - Oct 30
This weekend
Oct 30 - Nov 1
Next weekend
Nov 6 - Nov 8

Where to stay in Store Heddinge?

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

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 $73
$92 total
includes taxes & fees
Nov 11 - Nov 12
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, (711 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 $116
$145 total
includes taxes & fees
Nov 11 - Nov 12
Strandhotel Klinten
A grassy area with a bench and a view of the sea.

3. Rødvig Kro og Badehotel

Rødvig Kro og Badehotel
3.0 star property
Rodvig Stevns
8.6 out of 10, Excellent, (254 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 $167
$209 total
includes taxes & fees
Nov 7 - Nov 8
Rødvig Kro og Badehotel
A wooden cabin with a large window overlooking a grassy area and the sea.

4. Kridthuset

Kridthuset
2.0 star property
Rodvig Stevns
8.2 out of 10, Very good, (28 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 snorkeling nearby, plus a lovely garden and terrace to unwind.
The price is $118
$147 total
includes taxes & fees
Nov 1 - Nov 2
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 $93
$117 total
includes taxes & fees
Nov 11 - Nov 12
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 $118
$147 total
includes taxes & fees
Nov 1 - Nov 2
Stevns Klint Strandpension
A bedroom with a sloped ceiling, a bed, a bedside table, and a door leading to a bathroom.

7. 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 $135
$168 total
includes taxes & fees
Nov 11 - Nov 12
Kærskovgård ferielejligheder
An outdoor patio with tables and chairs, large umbrellas, and potted plants.

8. Comwell Køge Strand

Comwell Køge Strand
4.0 star property
Koge
8.6 out of 10, Excellent, (1,002 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 $154
$193 total
includes taxes & fees
Nov 26 - Nov 27
Comwell Køge Strand
A spacious lounge with a large fireplace, comfortable seating, and a bar area with a view of the sea.

9. Rox Resort

Rox Resort
5.0 star property
Køge
8.8 out of 10, Excellent, (216 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 $134
$182 total
includes taxes & fees
Nov 23 - Nov 24
Rox Resort
A bedroom with a large bed, two bedside tables, a nightstand, a wooden headboard, and a view through a sliding glass door.

10. Centralhotellet

Centralhotellet
3.0 star property
Koge
8.4 out of 10, Very good, (243 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 $131
$163 total
includes taxes & fees
Nov 21 - Nov 22
Centralhotellet
An outdoor dining area with tables and chairs, umbrellas, and flags.

11. Hotel Fjordkroen

Hotel Fjordkroen
4.0 star property
Tappernoje
9.0 out of 10, Wonderful, (795 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 $107
$133 total
includes taxes & fees
Nov 12 - Nov 13
Hotel Fjordkroen
A modern bedroom with a bed, a small kitchenette, and a TV mounted on the wall.

12. 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, (102 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 $91
$113 total
includes taxes & fees
Nov 1 - Nov 2
Four Points Flex by Sheraton Køge
Two blue wire chairs on a balcony with a small table and a vase of pink flowers.

13. Villa Sofie Bed & Breakfast

Villa Sofie Bed & Breakfast
2.5 star property
Haslev
9.2 out of 10, Wonderful, (160 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 $89
$111 total
includes taxes & fees
Nov 11 - Nov 12
Villa Sofie Bed & Breakfast
A modern kitchen with built-in appliances, a sink, and a countertop with fruits and pastries.

14. MyHotel Taastrup

MyHotel Taastrup
3.0 star property
Taastrup
8.4 out of 10, Very good, (136 reviews)
The price is $67
$84 total
includes taxes & fees
Oct 30 - Oct 31
MyHotel Taastrup
A living room with a television displaying a scenic landscape, a sofa, a lamp, and a door leading to another room.

15. Køge Guesthouse

Køge Guesthouse
3.0 star property
Koge
6.8 out of 10, Good, (10 reviews)
The price is $107
$133 total
includes taxes & fees
Oct 29 - Oct 30
Køge Guesthouse
A historic brick building with a clock tower, surrounded by a moat and pink flowers.

16. The Woodland Lodge Gisselfeld

The Woodland Lodge Gisselfeld
3.0 star property
Haslev
9.8 out of 10, Exceptional, (25 reviews)
Escape to Haslev's natural paradise where hiking and mountain biking trails await outside your door. Located adjacent to a golf course and near Gisselfeld Park, this woodland B&B offers free WiFi, lush gardens, and 2 meeting rooms for a perfect countryside retreat.
The price is $143
$179 total
includes taxes & fees
Oct 29 - Oct 30
The Woodland Lodge Gisselfeld
A modern building with a curved glass facade and a prominent entrance with a metallic canopy.

17. Crowne Plaza Copenhagen Towers by IHG

Crowne Plaza Copenhagen Towers by IHG
4.5 star property
Amager
8.6 out of 10, Excellent, (2,108 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 $105
$145 total
includes taxes & fees
Nov 1 - Nov 2
Crowne Plaza Copenhagen Towers by IHG
A large, historic building with symmetrical architecture, a central entrance, and a well-maintained lawn.

18. Hesede Hovedgaard

Hesede Hovedgaard
4.5 star property
Haslev
8.2 out of 10, Very good, (73 reviews)
This charming Haslev retreat offers luxurious accommodations with a terrace and garden oasis. Just a short drive from Camp Adventure and Haslev Station, enjoy complimentary parking and 24-hour service while exploring nearby attractions.
The price is $95
$119 total
includes taxes & fees
Nov 2 - Nov 3
Hesede Hovedgaard
A kitchen with white cabinets, a wooden countertop, a built-in oven, and a window with a view of greenery.

19. Køge Bed & Kitchen

Køge Bed & Kitchen
3.0 star property
Koge
6.2 out of 10, Good, (48 reviews)
Escape to this beach vacation home featuring furnished lanais for relaxing outdoor moments. Enjoy convenient perks like free WiFi, parking, and 24-hour front desk service. Just minutes from local attractions and a short walk from Køge Station.
The price is $96
$120 total
includes taxes & fees
Nov 1 - Nov 2
Køge Bed & Kitchen
A coastal house with a thatched roof, surrounded by dense greenery and a view of the sea.

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 center features massage services and an indoor pool, while accommodations include fully-equipped kitchens. Praesto Fjord and local attractions are just a short drive away.
The price is $62
$328 total
includes taxes & fees
Nov 11 - Nov 12
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 November

Price trends for hotels in Store Heddinge

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

October

High 13°C / low 9°C. Cloudy most days.
13°
weather_cloudy
October, no crowd data, average high temperature 13 degrees Celsius, average low temperature 9 degrees Celsius. Cloudy most days.
9°
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°
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 modern hotel room with a large bed, a desk, a chair, and a view of the sea through a glass door.
Strandhotel Klinten

Strandhotel Klinten

Strandhotel Klinten
Rodvig Stevns

10/10 Exceptional

Fine all the Way good food nice Room helpful staff
United States
Henrik
Reviewed October 7, 2026
Strandhotel Klinten

Frequently Asked Questions

What hotels do travelers recommend in Store Heddinge?

Guests like Danhostel Stevns and Strandhotel Klinten.

Can I book refundable hotels in Store Heddinge?

If you need the flexibility to change your travel plans to Store Heddinge, most properties offer refundable* rates you can book. You can see these accommodations by searching our site and using the "fully refundable" filter to narrow down the results.

Where can I stay in Store Heddinge if I want a vacation home instead of a hotel?

If you want to find a good alternative to a hotel, browse our selection of 6 vacation homes.

What will the weather in Store Heddinge be like during my vacation?

July and August are typically the warmest months in Store Heddinge when the average temp is 62°F. February and January are the coldest months when the average temperature is 37°F. August and July are the months with the most rain.

Why should I book my Store Heddinge hotel through Hotels.com?

There are plenty of reasons to book your Store Heddinge travel with us: our free cancellations on selected hotels* gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™** on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.