The room was very simple and quite clean, but the carpet floor felt a little "sticky". There was no fire/smoke detector in the room. The beds and pillows were not too comfortable, but not the worse I've slept in. We had our own sheets and towells with us, otherwise you have to pay extra. Wifi only worked if we kept our room door open. Tv didn't really work, we could maybe see three channels, but luckily we weren't there to watch tv :)
We didn't go to the shared kitchen or other areas, so I don't know about how they were.
I absolutely loved the breakfast! I don't eat meat, but I didn't have to leave hungry. There was a lot of fresh fruits and vegetables, different types of bread and pastry, cheese, yogurt, a variety of muesli and cereal. There was also cold cut meats to put on your sandwich and eggs. (Eggs were raw and there was a boiler for them).
Young woman in the reception was very friendly and spoke english well.
Hostel was quiet and close to Legoland Billund, maybe 30 minutes by car.