Book Hotels in Hejlsminde
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 Hejlsminde hotels
Comwell Kolding
Was great
Reviewed on Sep 23, 2025
Kolding Hotel Apartments
Staff & Venue was GRE
Reviewed on Aug 23, 2024
Hotel Kolding
Som altid et fantastisk godt hotel. God beliggenhed, rent, dejligt rum. God service. Specielt vil jeg gerne nævne Kristine i receptionen. Hun er fantastisk serviceminded. Jeg løber aldrig tør for isvand, når hun er der.
Reviewed on Nov 4, 2025
Comwell Middelfart
Big and comfortable rooms! Many restaurants within walking distance.
Reviewed on Jul 3, 2025
Scandic Kolding
Basic and nothing fancy but a good stay for reaching Legoland without paying the premium. Breakfast was excellent.
Reviewed on Oct 26, 2025
Milling Hotel Park
The rooms on the ground floor were spacious and the hotel breakfast excellent. Helpful staff and a relaxed environment lead to an enjoyable stay.
Reviewed on Jun 12, 2025
Hotel Kryb I Ly Kro
Absolutely delightful, later check in well organised and easy , and special requests had been carefully listened to. very nice meal in the restaurant, room precisely as advertised . Quiet and comfortable location. The staff were amazing, very friendly and helpful, will definitely be back
Reviewed on Oct 25, 2025
Milling Hotel Saxildhus
Nice character hotel - all clean and good breakfast, friendly and helpful staff. A bit dated so walls thin and creaky floors with no blackout blinds, so not good for light sleepers. Nice to get hot drinks any time and fruit, cakes in the afternoon but can’t make a drink in your room….
Reviewed on Sep 14, 2025
6 Person Holiday Home on a Holiday Park in Hejls
Hejlsminde Hotel & Travel Guide\n
Travelers will find there is only 1 room option within a short drive of central Hejlsminde, so try booking somewhere to sleep as soon as your itinerary is known.
The Hotel Koldingfjord, Denmark, which is the nearest Travelocity-listed place to stay, is situated 9 miles (15 kilometers) from the heart of downtown Hejlsminde. A secondary convenient Travelocity-listed option is the Comwell Kongebrogaarden, which is in Denmark, 11 miles (17 kilometers) from central Hejlsminde.
Check out the Fænø Sund along with the Scandic Kolding. The Fænø Sund is situated 10 miles (15 kilometers) away from the center of Hejlsminde. The Scandic Kolding, is only 13 miles (21 kilometers) away. The Hindsgavl Slot along with the Kolding Hotel Apartments are two other places to book accommodation in Hejlsminde.
Want more to do? You could spend a few hours seeing Trinitatis Kirke and Den Tapre Landsoldat, which you'll find in Fredericia, 15 miles (24 kilometers) to the north of Hejlsminde. The Fuglsangcentret and Hejse Kro are some of the Travelocity-listed long and short-stay options in Fredericia. Or, you could stay the night in Kolding, 11 miles (17 kilometers) to the northwest of Hejlsminde, where you can choose from the Comwell Kolding and Hotel Saxildhus. The Koldinghus and Geografisk Have are some of the more frequented points of interest to check out should you visit Kolding.
Before your Hejlsminde trip draws to a close, why not spend an afternoon enjoying thrills and spills with avid lovers of sport at a community sporting fixture. You can find NRGi Arena 55 miles (92 kilometers) to the north of Hejlsminde. Anyone that want to book a Travelocity-listed hotel in the area surrounding the game can compare between the Hotel Royal or the Scandic Aarhus City.
Located 30 miles (46 kilometers) outside the downtown precinct of Hejlsminde is Sonderborg Airport. Stay nearby at Scandic Sønderborg or Rønhave.
Frequently asked questions
Recent Hejlsminde hotel reviews by fellow wanderers
