Book Hotels in Sjølund
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
Top Sjølund hotels

Comwell Kellers Park
H. O. Wildenskovsvej 28 Borkop
Fully refundableReserve now, pay when you stay
$144 nightly
The price is $180 total per night from May 5 to May 6
$180 total
May 5 - May 6
Total with taxes and fees
A full-service spa, 2 restaurants, and an indoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, ...
Lovely historic property in a beautiful, peaceful and quiet area. The staff were lovely and helpful and the room was large and very comfortable. Did not have a chance to try the spa, but it looked really nice as well. Highly recommended.
Reviewed on Sep 8, 2025

Munkebjerg Hotel
Munkebjergvej 125 Vejle
$129 nightly
The price is $162 total per night from May 11 to May 12
$162 total
May 11 - May 12
Total with taxes and fees
This luxury hotel features a full-service spa, a nightclub, and 3 restaurants. Traveling on business? Take advantage of the business center and free WiFi in ...
We enjoyed a peaceful stay
Reviewed on Apr 28, 2026

Hotel Kolding
Banegårdspladsen 7 Kolding
Fully refundableReserve now, pay when you stay
$108 nightly
The price is $135 total per night from Apr 29 to Apr 30
$135 total
Apr 29 - Apr 30
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport ...
Hotel Kolding has to be one of the nicest hotels we have stayed in. It is a modern hotel situated directly across the road from the station. Just behind the hotel is a beautiful lake, ideal for an enjoyable stroll. The town centre is a few minutes walk with a good selection of shops, cafes and restaurants. ...
Reviewed on Apr 28, 2026

Comwell Kolding
Skovbrynet 1 Kolding
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $132 total per night from May 15 to May 16
$132 total
May 15 - May 16
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. ...
Great staff, excellent breakfast buffet.
Reviewed on Dec 14, 2025

Milling Hotel Park
Viaduktvej 28 Middelfart
$96 nightly
The price is $120 total per night from May 10 to May 11
$120 total
May 10 - May 11
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 ...
It’s fine. Staff and service stand out but the rooms are dated and need updating. Good breakfast.
Reviewed on Jun 13, 2025

Milling Hotel Saxildhus
Banegårdspladsen 1 Kolding
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $137 total per night from May 3 to May 4
$137 total
May 3 - May 4
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast and free WiFi. Business travelers can take advantage of the express check-in. A bar/lounge, ...
Breakfast buffet was fresh and offered a grest variety. Staff was kind.
Reviewed on Apr 12, 2026

8 Person Holiday Home in Sjolund-by Traum
Sjølund Syddanmark
This vacation home doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace and a garden are also provided.

Scandic Kolding
Kokholm 2 Kolding Syddanmark
Fully refundableReserve now, pay when you stay
$92 nightly
The price is $115 total per night from May 16 to May 17
$115 total
May 16 - May 17
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Bring the family and enjoy the playground, arcade/game room, and kid-friendly dining. Enjoy ...

Comwell Middelfart
Karensmindevej 3 Middelfart
Fully refundableReserve now, pay when you stay
$111 nightly
The price is $139 total per night from May 10 to May 11
$139 total
May 10 - May 11
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, free WiFi in public areas, and free ...
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
Recent Sjølund hotel reviews by fellow wanderers

Hotel Kolding
5 out of 5
Posted 2 hours ago
Travelocity Verified Review
"Hotel Kolding has to be one of the nicest hotels we have stayed in. It is a modern hotel situated directly across the road from the station. Just behind the hotel is a beautiful lake, ideal for an enjoyable stroll. The town centre is a few minutes walk with a good selection of shops, cafes and restaurants.
The staff were friendly, helpful and welcoming.
The room we had was a decent size with a couple of armchairs and a coffee table in addition to a desk and chair. The bed was extremely comfortable with a pair of lovely fluffy pillows each plus cushions. The ultra modern bathroom had a good selection of towels, toiletries, tissues plus underfloor heating.
Breakfast in the ground floor restaurant offered a good selection of hot and cold items and drinks with everything looking fresh and inviting.
We would definitely recommend this hotel and be more than happy to return should we be in the area again."
A verified traveler stayed at Hotel Kolding






