I found this Cosco folding chair this morning at the Dime and Dollar. I don't really know how to upholster furniture but I thought it couldn't be too hard.
There are tabs under the seat you pull out and the seat comes off. I found this fun fabric at AbleLight thrift store and put it over the vinyl fabric. I'm sure this fabric would not stand up to every day use but since I won't be using it all the time, it should do for now.