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
"Perfect for retreat or relaxing in truly amazing surroundings. The standard rooms in the main building are small, but you get value for money."
Reviewed on Aug 26, 2026

Hotel Kolding
"Superflot morgenbord, dejlig med parkering i kælderen. Og et dejligt værelse. 👍👏"
Reviewed on Aug 31, 2026

Best Western Plus Hotel Fredericia
"Nice and clean hotel, good for families."
Reviewed on Aug 23, 2026

Milling Hotel Saxildhus
"To me everything was good"
Reviewed on Aug 13, 2026

Awesome apartment in Hejls with WiFi

Comwell Kolding

Severin Kursuscenter og Konferencehotel

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

Hotel Kolding
"Superflot morgenbord, dejlig med parkering i kælderen. Og et dejligt værelse. 👍👏"






