If you have a square of fun fabric to use, fold into the size of doll / fairy house / barbie size pillow you need.

Use embroidery thread, hand stitch long slits to show the fun color of thread. Stitch three sides of the pillow and fill with Poly-Fil Pillow Filling from any craft department store.