Hejlsminde ligger på Lilla Bält i ett vackert naturområde med närhet till skog, strand och många sevärdheter. Orten har en fin båthamn och från många ställen kan man se ända till Fyn. Besök handelsstaden Christiansfeld som är känd bland annat för sin honungstårta. Från Hejslminde har du också nära till naturreservatet Skamlingsbanken.
Kolding erbjuder också ett antal attraktioner - oavsett om du är på semester med barn, på en aktiv semester eller intresserad av konst och kultur. Lekparken erbjuder ett brett utbud av gratis nöjen.