Usually, the average cost of a king-sized mattress can be $1600. However, the average cost of mattresses that are under 1000 is $500.