The Refborg Hotel is a very good option to reach Lego House (just cross the road) and has a hourly free bus connection to Legoland and all Billund attractions (airport included). The rooms are big and very confortable. Breakfast is also good and the staff very helpful. Rates are high, even if it's one of the cheapest hotels around.