Sand Between Toes At Hejlsminde Beach offers accommodations in Hejls, 19 miles from Koldinghus Royal Castle - Ruin - Museum. Free Wifi is available throughout the property and Sandersvig Beach is a few steps away. Featuring a terrace with sea views, this vacation home also includes a TV, a fully equipped kitchen, and 1 bathroom. For added privacy, the accommodation features a private entrance. For guests with children, the vacation home features outdoor play equipment. Billund Airport is 43 miles from the property.