Book Store Heddinge hotels

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

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Store Heddinge

Cheap Store Heddinge hotels

Danhostel Stevns

Danhostel Stevns

3 out of 5
Ved Munkevænget 1 Store Heddinge
The price is NZ$167 per night from 17 Dec to 18 Dec
NZ$167
17 Dec - 18 Dec
includes taxes & fees
Stay at this family-friendly hotel in Store Heddinge. Enjoy free Wi-Fi, free parking and a business centre. Popular attractions Vandtaarnet I Store Heddinge ...
Opens in a new windowDanhostel Stevns
6 Person Holiday Home in Store Heddinge

6 Person Holiday Home in Store Heddinge

2 out of 5
Store Heddinge Sjælland
Stay at this holiday home in Store Heddinge. Enjoy free parking and a garden. Popular attractions Tryggevaelde & Stevns Aadal and Vemmetofte Klosterkirke are ...
Opens in a new window6 Person Holiday Home in Store Heddinge
Stevns Klint Bed & Breakfast

Stevns Klint Bed & Breakfast

2.5 out of 5
Højerup Bygade 13 Store Heddinge Stevns
Stay at this beach B&B in Store Heddinge. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Memorial Groves and Stevns Klint are located ...
Opens in a new windowStevns Klint Bed & Breakfast
Save an average of 15% on thousands of hotels when you're signed in
CABINN Metro Hotel

CABINN Metro Hotel

2 out of 5
Arne Jacobsens Allé 2 Copenhagen
Fully refundableReserve now, pay when you stay
The price is NZ$194 per night from 20 Dec to 21 Dec
NZ$194
20 Dec - 21 Dec
includes taxes & fees
Stay at this business-friendly hotel in Copenhagen. Enjoy free Wi-Fi, breakfast (surcharge) and a 24-hour fitness centre. Our guests praise the helpful staff ...
Opens in a new windowCABINN Metro Hotel
Crowne Plaza Copenhagen Towers by IHG

Crowne Plaza Copenhagen Towers by IHG

4 out of 5
Ørestads Boulevard 114-118 Copenhagen
Fully refundable
The price is NZ$255 per night from 10 Jan to 11 Jan
NZ$255
10 Jan - 11 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Copenhagen. Enjoy free Wi-Fi, 2 restaurants and breakfast (surcharge). Our guests praise the helpful staff in their reviews. ...
Opens in a new windowCrowne Plaza Copenhagen Towers by IHG
Four Points Flex by Sheraton Copenhagen Arena

Four Points Flex by Sheraton Copenhagen Arena

3 out of 5
Ørestads boulevard 124 Copenhagen Sealand
Fully refundableReserve now, pay when you stay
The price is NZ$212 per night from 1 Jan to 2 Jan
NZ$212
1 Jan - 2 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Copenhagen. Enjoy free Wi-Fi, breakfast (surcharge) and a 24-hour fitness centre. Our guests praise the helpful staff ...
Opens in a new windowFour Points Flex by Sheraton Copenhagen Arena
CABINN Apartments

CABINN Apartments

3 out of 5
Arne Jacobsens Alle 4 Copenhagen
Fully refundableReserve now, pay when you stay
The price is NZ$207 per night from 21 Dec to 22 Dec
NZ$207
21 Dec - 22 Dec
includes taxes & fees
Stay at this aparthotel in Copenhagen. Enjoy free Wi-Fi, breakfast (surcharge) and a 24-hour fitness centre. Popular attractions Tivoli Gardens and Royal Arena ...
Opens in a new windowCABINN Apartments
Rox Resort

Rox Resort

5 out of 5
10 Nordstranden Køge
The price is NZ$663 per night from 5 Jan to 6 Jan
NZ$663
5 Jan - 6 Jan 2026
includes taxes & fees
Stay at this luxury hotel in Koge. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Popular attractions Køge Marina and Kunstmuseet Koge Skitsesambling are ...
Opens in a new windowRox Resort
Scandic Hvidovre

Scandic Hvidovre

4 out of 5
Kettevej 4 Hvidovre
Fully refundableReserve now, pay when you stay
The price is NZ$194 per night from 10 Jan to 11 Jan
NZ$194
10 Jan - 11 Jan 2026
includes taxes & fees
Stay at this hotel in Hvidovre. Enjoy free Wi-Fi, 2 restaurants and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular attractions ...
Opens in a new windowScandic Hvidovre
Don't see what you're looking for?
See all available properties in Store Heddinge
View all properties
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.

Hotels In Store Heddinge

Thinking about putting the day-to-day grind on hold and taking a trip to Storstrom? You will find a number of accommodations within a 10 kilometres radius.

Even though Store Heddinge isn't renowned as Storstrom's accommodation capital, it is home to the Store Heddinge Guesthouse, which is relatively close to the city centre.

The Hotel Niels Juel is situated 20 kilometres from the main part of Store Heddinge. Another accommodation option is the Rødvig Kro og Badehotel, which is situated 6 kilometres away. Other alternatives worth looking into are the Comwell Køge Strand and the Danhostel Faxe.

Looking for more things to do? Spend some time visiting the Maribo Art Museum and Maribo Cathedral, which you'll find in Maribo, 85 kilometres to the southwest of Store Heddinge. Some of our recommended Maribo hotels include the Hotel Søpark, Maribo and Hostel Maribo Vandrerhjem. Or, you could stay in Naestved, 40 kilometres to the west of Store Heddinge, where you can choose from the Hotel Vinhuset and Danhostel Næstved. The St. Peter's Church and Holmegaard Glassworks are just some of the more popular points of interest to see in Naestved.

Before you say "catch ya later" to Storstrom, make sure you experience a local game. Visit Parken Stadium to the north of Store Heddinge. Like to stay near the action? The Skt. Petri and the CPH Apartment could both be ideal.

If you're travelling into or out of Kastrup Airport and are looking to stay nearby, check out the latest deals at the Hilton Copenhagen Airport Hotel or the Quality Hotel Airport Dan.

Store Heddinge hotels essential information

Accommodation
467 hotels
Lowest Price
NZ$167
Highest Price
NZ$663
Popular hotels
Danhostel Stevns, 6 Person Holiday Home in Store Heddinge, Stevns Klint Bed & Breakfast, CABINN Metro Hotel, Crowne Plaza Copenhagen Towers by IHG, Four Points Flex by Sheraton Copenhagen Arena, CABINN Apartments, Rox Resort, Scandic Hvidovre

Most recent Store Heddinge hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.