Book Hotels in Store Kongsmark
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Store Kongsmark hotels

Hotel Hesselet
Christianslundsvej 119 Nyborg
$129 nightly
The price is $161 total per night from Dec 13 to Dec 14
$161 total
Dec 13 - Dec 14
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. There's fun for all ages with a playground and an arcade/game room, and families will appreciate ...
Most fantastic hotel to stay at in Denmark
Reviewed on May 16, 2024

Storebælt Sinatur Hotel & Konference
Østerøvej 121 Nyborg
$123 nightly
The price is $154 total per night from Dec 17 to Dec 18
$154 total
Dec 17 - Dec 18
Total with taxes and fees
This hotel features a restaurant, a rooftop terrace, and a bar/lounge. There's no skimping on freebies - guests receive free breakfast, free WiFi, and free self ...
İ didn’t like the room
Reviewed on Jun 28, 2025

Nyborg Strand Hotel & Konference
Østerøvej 2 Nyborg
$124 nightly
The price is $155 total per night from Jan 6 to Jan 7
$155 total
Jan 6 - Jan 7, 2026
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, a hot tub, and a gym. Traveling on business? Take advantage of the 36 conference rooms, along with free WiFi in ...
Really enjoyed kind check in staff, especially Kenneth. Top class :)
Reviewed on Aug 21, 2025

OnlySleep Oksebrovej
Oksebrovej 2, Skovsø Slagelse
$70 nightly
The price is $88 total per night from Jan 10 to Jan 11
$88 total
Jan 10 - Jan 11, 2026
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and express check-in are also on offer.
We usually rate a bathroom on the number of safety bars available. Although it seems to be a very new hotel, it could use some bars as there were none. Check-in was interesting and thankfully we had read our email before we arrived. Comfortable beds.
Reviewed on Jun 15, 2025

Comwell Klarskovgaard
Korsør Lystskov 30 Korsor
$123 nightly
The price is $154 total per night from Jan 11 to Jan 12
$154 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests ...
Beautiful location; Great breakfast
We loved this hotel. The location is amazing. You can walk right down to the beach. We saw deer frolicking in the morning. The breakfast was incredible. Probably the best breakfast I've ever had a hotel. And they were really amazing with kids. They gave my kids coloring books when we checked-in and ...
Reviewed on Jul 2, 2025

Thon Partner Hotel Sorø
Abildvej 100 Soro
$129 nightly
The price is $161 total per night from Dec 16 to Dec 17
$161 total
Dec 16 - Dec 17
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
OK country hotel needing a facelift
Automated check-in system, which can be a bit impersonal for guests used to more traditional systems. However, the staff were great and very keen to help. For the price paid, I felt a little short-changed. The bedroom and bathroom really need an update although the bed was comfortable and I slept ...
Reviewed on Apr 30, 2025

Only Sleep Trafikcenter
Trafikcenter Alle 2 Slagelse
$87 nightly
The price is $108 total per night from Dec 12 to Dec 13
$108 total
Dec 12 - Dec 13
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the express check-in. A terrace, ...
The hotel was full of foreign workers and their cars took all the free parking space. The room was very basic but had one positive surprise. That is a fridge in the room for drinks or do-it-yourself breakfast etc. The room smelled like someone would have smoked inside and also there was limestone ...
Reviewed on Jun 18, 2025

6 Person Holiday Home in Slagelse
Slagelse Sjælland
This vacation home doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace is also provided.

5 Star Holiday Home in Slagelse
Slagelse Sjælland
This vacation home doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace is also provided.
Don't see what you're looking for?
See all available properties in Store Kongsmark
View all propertiesLowest 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.
Frequently asked questions
Recent Store Kongsmark hotel reviews by fellow wanderers

Vilcon Hotel & Konferencegaard
4 out of 5
Posted 1 month ago
Travelocity Verified Review
"Very remote. No air circulation unless door was left open and fan on. Bugs then. Adequate breakfast"
A verified traveler stayed at Vilcon Hotel & Konferencegaard






