That depends on your budget. The average online mattress retails around $800 to $1,200 for a queen size mattress. With that said, you can spend under $500 if you're on a tight budget, or over $2,000 if you're looking to invest a lot in your sleep.