Close to the animal park's entrance is this excellent Danhostel, which makes a useful budget option for the region (bearing in mind it's only 23km from here to Legoland). All rooms have bathrooms, and the decor is littered with cheerful hints of wild animals. Breakfast costs 75kr.
Danhostel Givskud Zoo
Central Jutland