Not sure what your budget is, but last year we did no sew fleece pillows (you fringe the sides and knot them all the way around. We bought penguin print fleece (so it was winter themed not holiday) and pre cut, pre fringed and because of time constraints the parents pre tied 3 of the pillow sides. The kids stuffed their pillows and tied the last side.