Where online can I purchase body pillow covers?

You can buy body pillow cases on Amazon for about $6~$10 each, also at BestBuy, Sears, Target and JCPenney. You could also try finding new body pillow covers on eBay, and get good prices but it can be risky.