If you go by car, I recommend the arrangement we took: staying in Vejle and driving to Legoland.
If coming by plane though, Billund enjoys the benefit of an international airport, so you can fly in directly and stay in a nearby hotel within walking distance of the park
Wow, thanks so much for the suggestions, I appreciate.