11 miles from Koldinghus Royal Castle - Ruin - Museum in Hejls, 3 Bedroom Nice Home In Hejls offers accommodations with access to a hot tub and spa center. Providing free private parking, the 4-star vacation home is a 18-minute walk from Sandersvig Beach. Outdoor seating is also available at the vacation home. With free Wifi, this 3-bedroom vacation home provides a cable flat-screen TV and a kitchen with a dishwasher and oven. The property offers sea views. Billund Airport is 39 miles away.