Here are some more Christmas craft ideas and all of them can be made using paper.
Christmas crafters. Here is another challenge for you. Use the links to see how to make some garlands to hang around the classrooms.
Paper chains are also a great decoration, even just left white.