There are two main ways to get there:
Billund is situated in the middle of Jutland, this means that there are roads in every direction. Usually tourists coming from other countries will drive along the E45 motorway. If you are coming from south, drive to Kolding and continue towards Billund. If you are coming from north or east turn to Billund at Vejle.
Billund airport  is one of Denmark's biggest airports. The airport is served by many budget- and charter airlines of which Sterling  has the largest presence, and also by some national carriers like Finnair , Scandinavian  and KLM . Ryanair also now offers cheap flights to Billund.
Legoland Village, . This is a hostel situated near the Legoland park.
Hotel Propellen, . This hotel is also situated near Legoland and the airport.
Hotel Legoland, . The amusement park itself has got a hotel as well. This is a bit more expensive alternative, but worth trying if you're traveling with kids.