When getting rid of an old mattress, most people drop it off at a local charity, recycling plant or dump, depending on how old and worn the bed is. Most places may charge a recycling fee, between $10 to $20 for each mattress. Pickup services will cost more, roughly $20 to $40 per bed.