Find 4 Star Hotels in Store Heddinge from SAR 230

  • 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 prices for these dates

Tonight
12 Nov - 13 Nov
Tomorrow
13 Nov - 14 Nov
This weekend
13 Nov - 15 Nov
Next weekend
20 Nov - 22 Nov

Our top choices for Store Heddinge 4-star hotels

An indoor atrium with a high ceiling, multiple levels of seating areas, and lush greenery including palm trees and other plants.

1. Crowne Plaza Copenhagen Towers by IHG

Crowne Plaza Copenhagen Towers by IHG
4.5 star property
Amager
8.6 out of 10, Excellent, (2,136 reviews)
"Location and breakfast excellent"
Canada
John
The price is SAR 390
SAR 541 total
includes taxes & fees
29 Nov - 30 Nov
Crowne Plaza Copenhagen Towers by IHG
A modern restaurant with high ceilings, exposed ductwork, and pendant lighting. Tables are set with wine glasses and menus.

2. Scandic Hvidovre

Scandic Hvidovre
4.0 star property
Hvidovre
7.8 out of 10, Good, (1,007 reviews)
"Great location, excellent for easy access to city via bus or metro"
United Kingdom
Michael
The price is SAR 352
SAR 440 total
includes taxes & fees
12 Dec - 13 Dec
Scandic Hvidovre
An outdoor patio with tables and chairs, large umbrellas, and potted plants.

3. Comwell Køge Strand

Comwell Køge Strand
4.0 star property
Koge
8.6 out of 10, Excellent, (1,006 reviews)
"Fantastic stay"
United States
papa yusupha
Comwell Køge Strand
A house with a garden in front, a balcony, and a view of the water.

4. Hotel Fjordkroen

Hotel Fjordkroen
4.0 star property
Tappernoje
9.0 out of 10, Wonderful, (800 reviews)
"Quiet place, very beautiful garden, comfortable room, good breakfast!"
United Kingdom
Sandis
The price is SAR 399
SAR 498 total
includes taxes & fees
3 Dec - 4 Dec
Hotel Fjordkroen
A large, historic building with symmetrical architecture, a central entrance, and a well-maintained lawn.

5. Hesede Hovedgaard

Hesede Hovedgaard
4.5 star property
Haslev
8.0 out of 10, Very good, (78 reviews)
"Breakfast was perfect, very nice host"
Germany
Kay
The price is SAR 408
SAR 510 total
includes taxes & fees
14 Nov - 15 Nov
Hesede Hovedgaard
An aerial view of a beach with clear waters, a sandy shore, and a forested area.

6. Feddet Strand Resort

Feddet Strand Resort
4.0 star property
Faxe
7.8 out of 10, Good, (22 reviews)
"No one at the reception when er arrived at 18:00. No sheets, no towels at the appartment. The swimming pool was closed for guest though straff members still were still swinging around. The straff members didn’t make any effords to try to conversate in English, Skandinavian or anu other of the western european languages. The didn’t seem to care at us at all. The surroundings were great and the conditions were all tights. Om dau time the straff was friendly and polite."
United Kingdom
Hans
The price is SAR 231
SAR 1,229 total
includes taxes & fees
23 Nov - 24 Nov
Feddet Strand Resort
A modern living room with a sofa, ottoman, and a lounge chair. There is a kitchen area in the background with wooden furniture.

7. Falsterbo Beachside Apartments

Falsterbo Beachside Apartments
4.0 star property
Falsterbo
10.0 out of 10, Exceptional, (2 reviews)
"Rent och fräscht, hjälpsam värd. "
Sweden
Anette
Falsterbo Beachside Apartments
Garden

8. The Norrmans - Boutique Bed and Breakfast

The Norrmans - Boutique Bed and Breakfast
4.0 star property
Klippinge
9.6 out of 10, Exceptional, (15 reviews)
"Fantastisk"
Sweden
Anonymous traveler
The Norrmans - Boutique Bed and Breakfast
Exterior

9. 6 Person Holiday Home in Rodvig Stevns

6 Person Holiday Home in Rodvig Stevns
4.0 star property
Rodvig Stevns
6 Person Holiday Home in Rodvig Stevns
Exterior

10. 6 Person Holiday Home in Præstø

6 Person Holiday Home in Præstø
4.0 star property
Praesto
6 Person Holiday Home in Præstø

Top Store Heddinge Hotel Reviews

An outdoor patio with tables and chairs, large umbrellas, and potted plants.
Comwell Køge Strand

Comwell Køge Strand

Comwell Køge Strand
Koge

10/10 Excellent

2nd year staffing here and we live out.
United States
Marie
Reviewed September 5, 2026
Comwell Køge Strand

Frequently Asked Questions

How much does it cost to stay in a 4-star hotel in Store Heddinge?

With Expedia's handy filter tool, bagging a terrific deal on a 4-star hotel in Store Heddinge just got easier. Start by entering your chosen arrival date and length of your stay. Then list the results by price and choose a hotel that best matches your style and budget.

  • Search for the lowest price from SAR 230

What's the difference between 5-star and 4-star hotels in Store Heddinge?

Offering an inviting guest experience and upscale surroundings, 4-star hotels are a fantastic option for your Store Heddinge break. These kinds of stays generally come with lots of handy amenities that make it a breeze to kick back and relax — think complimentary bathrobes, gyms and restaurants. Or get a taste of the high life at a 5-star hotel designed to spoil you with high-end perks and amenities. 24-hour front desk, premium toiletries and fine dining are typically included at these swanky retreats.

Does Store Heddinge have any 4-star all-inclusive resorts?

Enjoy a worry-free vacation experience where everything is included in the one upfront price by using our "All inclusive" filter. Budgeting is a piece of cake when your accommodations, food and many activities are already taken care of. Want more options? Check out the great deals on our standard 4-star stays in and around Store Heddinge.