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

Hotel Koldingfjord
"Stunning"
Reviewed on Sep 2, 2026

Trinity Hotel og Konference, BW Signature Collection
"I love what I received from the hotel. They are very friendly and super helpful. Love to come back to stay again,"
Reviewed on Sep 12, 2026

Amazing home in Hejls with kitchen
"Das Hsus war in unseren Augen gar nicht sauber Staub überall, Spinnenweben in allen Räumen, Wasserhahn verkalkt, der Staubsauger defekt und Duschbrause defekt. Und ich könnte noch vieles mehr aufzählen. Die Klimaanlage hat auch nicht wirklich funktioniert und die eine ging gar nicht. Der Briefkasten ..."
Reviewed on Sep 4, 2025

Gorgeous home in Hejls with WiFi

Awesome apartment in Hejls with WiFi

Hotel Kolding

Comwell Kolding

Scandic Kolding

Comwell Middelfart
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

Milling Hotel Saxildhus
"Travelled with dog - they are very dog friendly so made the stay so much better. They offered free coffee/tea/hot chocolate at any time, breakfast was decent and staff super friendly. Will stay here if I'm ever back in Kolding. Super close to everything, so walkable to city centre. Free parking in the area"



