Gluing scrapbook paper to a box

I want give this to my 5 yr old granddaughter...but the pattern is rather old for a little girl. I thought of covering it with fabric or scrap book paper...but not sure what's the best way to adhere it to the box and what to coat it with.
I will not be able to continue the covering underneath the inside of the lid, due to it already being a fairly snug fit. Need this done by this Friday!
8 1/2" square box
  5 answers