Like most mattress types, the cost of a innerspring mattress varies massively. You could pick one up for under $500 but the best quality, and models that will last the longest, span between $1,000 and $2,000.