WEBAug 20, 2024 — Pricing, Trials, and Warranties. The average queen size memory foam mattress costs $700 to $1,200. Mattresses from luxury brands and models with thicker layers may cost more. Most memory foam mattresses sold online come with sleep trials spanning at least 90 nights.