On average, memory foam mattresses cost around $800-1,000. Of course, you can find much cheaper models, but they are very likely to use low-density (hence, low-quality) foams.