First, make sure your mattress is in good condition and doesn't have any bed bugs or mold. If its condition is good, you can donate it to Goodwill (the mattress must be free of rips and stains), to Habitat for Humanity, to Donation Town, or to a local shelter. Craigslist will work great, too.