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, there are also flights by some national carriers like Finnair , Scandinavian  and KLM . Ryanair also now offers cheap flights to Billund.
Not many restaurants are located in Billund. So go have your dinner in Vejle 40 km away where a lot of fine resturants are located although they are a little expensive they are well worth the trip, especially Trattoria Dei Re which serves tradional Italian cusine, and Hvids Vinstue in Fredericia gade with a nice French/Danish cuisine. The alternative is Legolands fastfood resturants, a Hotel Legoland.