Try craft-store sites like Michaels, A.C. Moore, Jo-Ann, and Herrschner's. They have tons of kits for stockings, tree skirts, ornaments, table linens, and more, with materials and instructions.
If you don't want to go the kit route, you could just try Googling for "christmas crafts free patterns" and see where that takes you. You might also visit Magical Holiday Home
, which is a sister site---I think they are focused on Christmas at home, including decorations and crafts. They also have a forum you could sign up on. Some folks here are members at both MMC and MHH.
There is plenty out there to discover. I've found instructions for making a small lighted Christmas tree out of wire coat hangers, tinsel garland, and a string of lights, and instructions for making little snow people out of "orphan" mittens, among others. Enjoy the hunt---and post photos for us of things you make!