The cheapest way to ship a mattress is to ask friends for help (free beer and pizza will make your offer more competitive). The second cheapest way is renting a truck and doing it yourself (but only do it if your mattress isn’t heavy).