Grinsted is 13km west of Legoland (with easy bus connections), and this new, top-notch hostel is well set up for families, with kitchens, laundry, and all rooms with private bathroom. It's right by the town bus stop and makes a good, affordable alternative to Billund's accommodation. Breakfast is 70kr.
Danhostel Grinsted-Billund
Top choice in Billund