Many recycling facilities and private haulers will charge a fee for mattress recycling (and home collection, when applicable). Fees generally range from $20 to $40.