Whenever we get a box delivered, we keep it and fill it up with old newspapers, sprinkle some treats into it and then let them be busy finding those delicious treats :-)
All you need is
Cardboard box
old newspapers, egg-box,toiletpaper roll etc
treats