4 Bedroom Lovely Home In Hejls offers accommodations in Hejls, 11 miles from Koldinghus Royal Castle - Ruin - Museum. Offering free private parking, the 4-star vacation home is 1.7 miles from Sandersvig Beach. With free Wifi, this 4-bedroom vacation home offers a cable flat-screen TV and a kitchen with a dishwasher and microwave. The property has an outdoor dining area. Billund Airport is 39 miles away.