If using sea freight, you can expect to pay between $1,000 and $4,500 to ship a mattress overseas. If you choose an air freight option, you’ll pay significantly more. In many cases, it’s more economical to purchase new furniture when you reach your destination.