A small bag of paper-based bedding can cost as little as $7, while larger bags of aspen shavings or fleece can cost $10-$20. Bulk sizes of premium paper or fleece bedding can cost $35 or more.