Photo by Anna Bennett

Find 3 Star Hotels in Store Heddinge from AED 337

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 3 Star Hotels

Tonight
22 Dec - 23 Dec
Tomorrow
23 Dec - 24 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Our top choices for Store Heddinge 3-star hotels

Lounge
Four Points Flex by Sheraton Copenhagen Arena

Four Points Flex by Sheraton Copenhagen Arena

Four Points Flex by Sheraton Copenhagen Arena
3.0 star property
Ørestad
8.4 out of 10, Very Good, (1169)
"Very clean, modern and the breakfast is great. "
United Kingdom
Susan
The price is AED 352
AED 440 total
includes taxes & fees
28 Dec - 29 Dec
Four Points Flex by Sheraton Copenhagen Arena
Daily continental breakfast (DKK 110 per person)
CABINN Apartments

CABINN Apartments

CABINN Apartments
3.0 star property
Ørestad
8.2 out of 10, Very Good, (914)
"Excellent and helpfull staff on respection, close to the trains and metro, and shopping center. Nice place to stop outside the city, with fridge and mircowave."
United Kingdom
claire
The price is AED 322
AED 403 total
includes taxes & fees
23 Dec - 24 Dec
CABINN Apartments
Free daily buffet breakfast
Idraettens Hus Hotel & konference

Idraettens Hus Hotel & konference

Idraettens Hus Hotel & konference
3.5 star property
Brondbyvester
8.2 out of 10, Very Good, (800)
"Short stay but very nice requires more option around to eat "
United Kingdom
Mandip
The price is AED 527
AED 659 total
includes taxes & fees
17 Jan - 18 January 2026
Idraettens Hus Hotel & konference
Lobby
Four Points Flex by Sheraton Køge

Four Points Flex by Sheraton Køge

Four Points Flex by Sheraton Køge
3.0 star property
Koge
6.8 out of 10, (653)
"Pleasant hotel in a historic town. Relaxed atmosphere. Very walkable "
United States
Anonymous traveler
The price is AED 313
AED 391 total
includes taxes & fees
9 Jan - 10 January 2026
Four Points Flex by Sheraton Køge
Desk, iron/ironing board, cribs/infant beds, free WiFi
Four Points Flex by Sheraton Ishøj

Four Points Flex by Sheraton Ishøj

Four Points Flex by Sheraton Ishøj
3.0 star property
Ishoj
6.8 out of 10, (980)
"Webhad a very good time in the hotel"
Switzerland
Christian
The price is AED 333
AED 416 total
includes taxes & fees
27 Dec - 28 Dec
Four Points Flex by Sheraton Ishøj
Front of property
Centralhotellet

Centralhotellet

Centralhotellet
3.0 star property
Koge
8.6 out of 10, Excellent, (163)
"Great small hotel. Clean and perfect location. Will book again for next short visit."
United Kingdom
Louise
The price is AED 353
AED 441 total
includes taxes & fees
23 Dec - 24 Dec
Centralhotellet
Interior
MyHotel Taastrup

MyHotel Taastrup

MyHotel Taastrup
3.0 star property
Taastrup
8.4 out of 10, Very Good, (26)
The price is AED 433
AED 541 total
includes taxes & fees
26 Dec - 27 Dec
MyHotel Taastrup
On the beach, white sand
Strandmotellet

Strandmotellet

Strandmotellet
3.0 star property
Greve Strand
7.4 out of 10, Good, (163)
"Super clean, all ok conditions"
United Kingdom
Johan Villads
The price is AED 383
AED 479 total
includes taxes & fees
1 Jan - 2 January 2026
Strandmotellet
Seaside room with balcony and seaview | Hypo-allergenic bedding, blackout drapes, soundproofing
Strandhotel Klinten

Strandhotel Klinten

Strandhotel Klinten
3.0 star property
Rodvig Stevns
8.8 out of 10, Excellent, (588)
"Had a lovely stay! "
United States
Meg
Strandhotel Klinten
Beach nearby
Hotell Gässlingen

Hotell Gässlingen

Hotell Gässlingen
3.5 star property
Skanör
9.2 out of 10, Wonderful, (477)
"Staff and ambient is great"
United States
Goli
The price is AED 384
AED 430 total
includes taxes & fees
11 Jan - 12 January 2026
Hotell Gässlingen
Dinner served, local and international cuisine, garden views
Hotel Præstekilde

Hotel Præstekilde

Hotel Præstekilde
3.0 star property
Stege
8.2 out of 10, Very Good, (306)
"Location is a bit remote but onsite restaurant was excellent! Would definitely recommend. Parking was easy, room was comfortable, not especially large but nice. "
United States
Tracey
Hotel Præstekilde
Interior
Seaside Retreat & Hotel

Seaside Retreat & Hotel

Seaside Retreat & Hotel
3.0 star property
Stege
10.0 out of 10, Exceptional, (12)
"Lovely hotel and great location. Incredibly comfortable bed. We really enjoyed our conversation with Laila. "
United States
Donald
The price is AED 519
AED 649 total
includes taxes & fees
26 Dec - 27 Dec
Seaside Retreat & Hotel
Front of property
Kærskovgård ferielejligheder

Kærskovgård ferielejligheder

Kærskovgård ferielejligheder
3.5 star property
Faxe
9.2 out of 10, Wonderful, (139)
"Was ok, very basic"
United Kingdom
Manuela
The price is AED 478
AED 597 total
includes taxes & fees
13 Jan - 14 January 2026
Kærskovgård ferielejligheder
Massages
Rødvig Kro og Badehotel

Rødvig Kro og Badehotel

Rødvig Kro og Badehotel
3.0 star property
Rodvig Stevns
8.6 out of 10, Excellent, (211)
"Great food and lovely room, although I did bang my head on the slanted ceiling! The sea view was so lovely, and staff very knowledgeable for gluten free dishes. Lovely GF bread at breakfast too! "
United Kingdom
Bethan
Rødvig Kro og Badehotel
Hiking
Danhostel Stevns

Danhostel Stevns

Danhostel Stevns
3.0 star property
Store Heddinge
8.6 out of 10, Excellent, (89)
"Had a wonderful time and amazing experience! Stuff was super welcoming. Lend a bike from the hostel and cycled all the way to Stevns. Really enjoyed my stay, thanks for everything!"
Denmark
Anonymous traveler
The price is AED 270
AED 337 total
includes taxes & fees
5 Jan - 6 January 2026
Danhostel Stevns
Beach
Køge Bed & Kitchen

Køge Bed & Kitchen

Køge Bed & Kitchen
3.0 star property
Koge
6.2 out of 10, (42)
"Clean and cozy room in a big house with a Terrasse and big garden. Fully equipped kitchen. Very friendly and helpull host. The big bathroom you have to share with other guests."
Germany
Ellen
The price is AED 371
AED 464 total
includes taxes & fees
23 Dec - 24 Dec
Køge Bed & Kitchen
Living room
Køge Guesthouse

Køge Guesthouse

Køge Guesthouse
3.0 star property
Koge
7.4 out of 10, Good, (9)
"Der var meget indelukket i kælderen, hvor de 2 af badeværelserne er. Trappen til kælderen var meget stejl og bestemt ikke egnet til folk der er knæopereret. Det badeværelse der er i stueplan delte vi med et andet værelse. Der var tis på brættet, brættet sad kun fast i den ene side og kun 1 lille håndklæde, der var smurt ind i tandpasta eller lign. Der var kun en meget tyndt gardin, der bestemt ikke kunne lukke dagslys ude."
Denmark
Charlotte
Køge Guesthouse
Beach
Villa Olympia

Villa Olympia

Villa Olympia
3.0 star property
Falsterbo
Villa Olympia
Classic Room, 1 Queen Bed | Individually furnished, free WiFi, bed sheets
Jungshoved Præstegård

Jungshoved Præstegård

Jungshoved Præstegård
3.0 star property
Praesto
9.8 out of 10, Exceptional, (176)
"Lovely property, spacious, and very friendly service. Would stay there again, thank-you!"
Denmark
Colleen
Jungshoved Præstegård
Front of property
CPH Like Home

CPH Like Home

CPH Like Home
3.0 star property
Amager
CPH Like Home
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 4-star hotels

Many 4-star hotels have the same amenities as 3-star hotels. See all 4-star hotels in Store Heddinge.
Crowne Plaza Copenhagen Towers by IHG

Crowne Plaza Copenhagen Towers by IHG

Ørestads Boulevard 114-118 Copenhagen
The price is AED 387 per night from Jan 10 to Jan 11
AED 387
AED 539 total
10 Jan - 11 January 2026
includes taxes & fees
8.6/10 Excellent! (1,527 reviews)
Still don't see what you're looking for?
See all properties in Store Heddinge.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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.

Learn more about Store Heddinge

Dramatic white cliffs of Stevns Klint beckon explorers to discover UNESCO-protected fossils and coastal views. Hike the scenic Trampesti trail before visiting Hojerup Ny Kirke, perched dramatically on the edge of limestone bluffs.

See all hotels in Store Heddinge
Seemingly in the middle of nowhere, you'll find this charming little lighthouse. Easily accessible by car.
Photo by Dennis Skyum
Open Photo by Dennis Skyum

Top Store Heddinge Hotel Reviews

Four Points Flex by Sheraton Copenhagen Arena

Four Points Flex by Sheraton Copenhagen Arena

10/10 Excellent
"Everything was good, Thank you"
Jiwon 13-night trip
Posted 9 days ago
Four Points Flex by Sheraton Copenhagen Arena

Frequently asked questions

What are the best 3-star hotels in Store Heddinge?
Travelers wanting an affordable and comfortable Store Heddinge stay often go for Danhostel Stevns. This 3-star hotel, roughly 0.80 kilometers northeast of the center, offers a terrace and nearby museums. Want another idea? Situated 10 kilometers south of downtown and including a terrace and a pillowtop mattress, Rødvig Kro og Badehotel is also a guest favorite.
How much does it cost to stay in a 3-star hotel in Store Heddinge?
To lock in a budget-friendly 3-star hotel in Store Heddinge, use Expedia's convenient filters. Determine your budget, select your amenities and more. Additionally, you can arrange your search results so the most affordable options appear on top.

  • Search for the lowest price per night right now from AED 396

What is the difference between a 4-star and 3-star hotel in Store Heddinge?
Check in to a 3-star hotel and you can expect clean and comfortable rooms and amenities such as free WiFi, gym equipment and coffee and tea making facilities. These stays may also have a bar and restaurant on-site. Elevate your Store Heddinge trip by locking in a 4-star hotel. With things like a day spa, 24/7 room service and upscale toiletries, you'll experience a heightened level of comfort and relaxation.

Explore a world of travel with Expedia