Pillow Mattress. The total cost for pillows and pillowcases is about $25. You get the cheapest pillows and cases you can find. If you want the bed really poofy, cut the pillow cases down to fit more snugly around the pillows. The result is a very poofy, soft pillow bed that any little boy or girl would love!