Simmons Beautyrest mattresses start at $499 for a queen-size bed. Most Simmons Beautyrest mattresses are between $1,000 and $2,000, and the high-end mattresses cost as much as $3,999.