11 miles from Koldinghus Royal Castle - Ruin - Museum in Hejls, 3 Bedroom Cozy Home In Hejls features accommodations with access to a hot tub. Providing free private parking, the 4-star vacation home is 1.1 miles from Sandersvig Beach. Outdoor seating is also available at the vacation home. With free Wifi, this 3-bedroom vacation home provides a flat-screen TV and a kitchen with a dishwasher and oven. The accommodation has a fireplace. Billund Airport is 38 miles away.