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

This weekend
Oct 30 - Nov 1
Next weekend
Nov 6 - Nov 8

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Top Store Kongsmark hotels

Hotel Hesselet

Hotel Hesselet

4.5 out of 5
Christianslundsvej 119 Nyborg
$179 nightly
The price is $223 total per night from Oct 27 to Oct 28
$223 total
Oct 27 - Oct 28
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
"Vi åt en femrättersmeny på hotellets restaurang som inte riktigt leverade. Det var ett slutet sällskap i rummet intill och vi förstår att personalen hade fullt upp. Men det märktes och middagen tog alldeles för lång tid med tanke på priset."

Reviewed on Sep 15, 2026

Opens in a new windowHotel Hesselet
Storebælt Sinatur Hotel & Konference

Storebælt Sinatur Hotel & Konference

3 out of 5
Østerøvej 121 Nyborg
Fully refundableReserve now, pay when you stay
$120 nightly
The price is $150 total per night from Nov 13 to Nov 14
$150 total
Nov 13 - Nov 14
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 ...
"Really nice hotel on the waterfront. Fantastic views from the restaurant. Really helpful staff (excepting grumpy barman who was playing to type!). Great breakfast. Roomsa bit spartan but clean with good showers. Gardens I’m sure would be lovely in the spring and summer."

Reviewed on Sep 1, 2026

Opens in a new windowStorebælt Sinatur Hotel & Konference
Hotel Lillevang

Hotel Lillevang

3 out of 5
32 Jyllandsvej Slagelse
$102 nightly
The price is $127 total per night from Oct 27 to Oct 28
$127 total
Oct 27 - Oct 28
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Laundry facilities are provided for your convenience.
"The room was spotless, I didn't give a excellent for staff due to the timings we arrived and left never saw anyone but all correspondence was excellent. We would defiantly use this hotel again and would recommend to others and for the vicinity it was to my sons property it was ideal for us. On the ..."

Reviewed on Oct 25, 2026

Opens in a new windowHotel Lillevang
Hotel Svanegården

Hotel Svanegården

3 out of 5
30F Tovesvej Korsor
$118 nightly
The price is $148 total per night from Oct 28 to Oct 29
$148 total
Oct 28 - Oct 29
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 a snack bar/deli are also on offer.
"Location was good"

Reviewed on Jun 12, 2026

Opens in a new windowHotel Svanegården
OnlySleep Oksebrovej

OnlySleep Oksebrovej

3 out of 5
Oksebrovej 2, Skovsø  Slagelse
$90 nightly
The price is $113 total per night from Nov 8 to Nov 9
$113 total
Nov 8 - Nov 9
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.
"A bit out of town, but fine for a night or 2. Room is small, but comfortable beds and a good bathroom. Across from a golf course which has a restaurant, but it closes early. Communal kitchen has coffee and tea for you, dishes, and a fridge. Would stay again!"

Reviewed on Sep 10, 2026

Opens in a new windowOnlySleep Oksebrovej
Vilcon Hotel & Konferencegaard

Vilcon Hotel & Konferencegaard

3.5 out of 5
Lorupvej 44 Slagelse Sealand
Fully refundableReserve now, pay when you stay
$134 nightly
The price is $167 total per night from Nov 8 to Nov 9
$167 total
Nov 8 - Nov 9
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self ...
"Very remote. No air circulation unless door was left open and fan on. Bugs then. Adequate breakfast"

Reviewed on Nov 11, 2025

Opens in a new windowVilcon Hotel & Konferencegaard
Soro Hotel, a member of Radisson Individuals

Soro Hotel, a member of Radisson Individuals

4 out of 5
Abildvej 100 Soro
Fully refundableReserve now, pay when you stay
$169 nightly
The price is $211 total per night from Oct 30 to Oct 31
$211 total
Oct 30 - Oct 31
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests ...
"The free dinner and breakfast were excellent. We had, however, trouble with our room not being set up for three people as booked - we had to go back to the reception twice to have it sorted out and the attitude wasn’t particularly apologetic. We booked a queen and single bedding combination but in ..."

Reviewed on Sep 24, 2026

Opens in a new windowSoro Hotel, a member of Radisson Individuals
Nyborg Strand Hotel & Konference

Nyborg Strand Hotel & Konference

4 out of 5
Østerøvej 2 Nyborg
Fully refundableReserve now, pay when you stay
$144 nightly
The price is $180 total per night from Nov 8 to Nov 9
$180 total
Nov 8 - Nov 9
Total with taxes and fees
This smoke-free hotel includes 3 restaurants, an indoor pool, and a hot tub. Traveling on business? Take advantage of the 36 conference rooms, along with free ...
Opens in a new windowNyborg Strand Hotel & Konference
Only Sleep Trafikcenter

Only Sleep Trafikcenter

3 out of 5
Trafikcenter Alle 2 Slagelse
$96 nightly
The price is $120 total per night from Oct 27 to Oct 28
$120 total
Oct 27 - Oct 28
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, ...
Opens in a new windowOnly Sleep Trafikcenter
Don't see what you're looking for?
See all available properties in Store Kongsmark
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.

Frequently asked questions

What are the top kid-friendly hotels in Store Kongsmark?
Take some of the troubles out of traveling with kids by opting for a family-friendly Store Kongsmark hotel. From entertaining amenities to extra-helpful services, these properties come with perks that'll make your getaway run like a dream: You're well catered for at 3 bedroom accommodation in Slagelse. It comes with a barbecue grill, parking facilities and a passion for making families feel at home. Also look into 3-room accommodation in Slagelse. It comes with a fireplace, pet-friendly facilities and plenty of opportunities to spend time as a family.
Where can I find cheap hotels in Store Kongsmark?
At Travelocity you'll find really nice hotels in Store Kongsmark at great prices. We source incredible prices with our trusted partners, so you have a tempting selection of cheap hotels to choose from. If you can be flexible on dates and location, consider staying at a hotel near Store Kongsmark rather than in Store Kongsmark. We may find you even better rates, too.
How do I find the best Store Kongsmark hotel deals?
Simple! On Travelocity, look through the fantastic offers we've already found in Store Kongsmark then use our filters to find a great deal that's perfect for you. Enter your travel dates, select the number of rooms you need, and we'll do the rest. You can get great discounts on flights and car hire, too, when you bundle.
How much does it cost to stay in a hotel in Store Kongsmark?
The cheapest hotel in Store Kongsmark is $113. This price was available within the past 7 days, for stays with a check-in date within the next year. Of course, the price you pay depends on your dates of travel, the length of your stay, and the hotel's location. Prices and availability are subject to change. Additional terms apply.
How many hotels are in Store Kongsmark?
There are 652 hotels in Store Kongsmark on Travelocity.
What are the best hotels in Store Kongsmark?
Store Kongsmark has so many great hotels to choose from at Travelocity — and it's so easy to find the perfect one. Just choose one of our popular pre-selected hotels with great reviews, or you can refine your search to build your ideal stay. Simply filter hotels based on price or star rating, or select properties with a pool, a hot tub, or a range of other amenities and pick the best place to stay in Store Kongsmark for you!
When is the best time to visit Store Kongsmark?
If you want the joy of a fun-filled trip in peak season, visit Store Kongsmark during June, September and October. If you'd prefer the peace of off-season, book a stay during quieter months, such as February, November and December.
When is the cheapest time to stay in Store Kongsmark?
Based on historic data is usually the cheapest month to visit Store Kongsmark. However, we have incredible deals all year round, so we're confident you'll find a room in your budget whenever you choose to travel.
Are there any great family-friendly hotels in Store Kongsmark?
There are multiple hotels in Store Kongsmark that will please the whole family. Do you need adjoining rooms, babysitting services or a swimming pool? We've got you covered. Use our family filter to narrow your search down and use guest reviews to help you pick the perfect place for your next family trip to Store Kongsmark. We have plenty of kid-friendly hotels in Store Kongsmark to choose from on Travelocity!
Why book a hotel in Store Kongsmark through Travelocity?
Because we have the top hotels in Store Kongsmark! We want to help you travel more and worry less. That's why we've put the most amazing hotel, car rental, and flight deals in one place. When you search for hotels with us, you know you're getting fantastic prices with no hidden fees and free cancellation on most properties up to 24 hours before your stay. If you become a Travelocity member, you also get exclusive member discounts. Sign up today!
How do I cancel my hotel booking in Store Kongsmark on Travelocity?
Canceling your booking with Travelocity is easy. Sign into your account and select My Trips. Here, you will see your cancellation options. We offer free cancellation on many properties.

Recent Store Kongsmark hotel reviews by fellow wanderers

Hotel Lillevang

Hotel Lillevang

5 out of 5
Posted 15 hours ago
Travelocity Verified Review
"The room was spotless, I didn't give a excellent for staff due to the timings we arrived and left never saw anyone but all correspondence was excellent. We would defiantly use this hotel again and would recommend to others and for the vicinity it was to my sons property it was ideal for us. On the room it would have been nice to have a full length mirror in the main room so you could check yourself before going out and also it would have been nice to have the extra pillow but I think if we would have seen a staff member then that would have been sorted. Good shops near by and ample parking. All in all a very good stay and would recommend."
A verified traveler stayed at Hotel Lillevang
Hotel Lillevang