The best cheap mattresses ... a supportive all-foam bed that is regularly discounted to $399 for a queen. In fact, you won’t pay more than $500 for a queen-size with any mattress included ...