Before you squash and throw away your 8.5"x11" piece of paper, check out Readymechs for some inspirations on how to make your own paper robot.
Readymechs provide free designs of flatpack toys for you to print and build. All you need, other than paper and printer, is a double-sided tape and 10-15 minutes of your time to create. As thick matte paper are suggested to be used, consider first printing on the unused side of your A4 wastepaper, then stick another A4 paper, with the used side to the other used side together.
Just click on the design of your liking for instruction posted at the following link.
Need more inspirations? Here you go:
More paper cut ideas by Peter Callesen
That's too tough? Then check this out for your next party:
Learn to create your own masks, then create some paper beads to decorate them.