The best cheap mattresses provide comfort for a smaller budget. We class a budget mattress as any bed that costs $500 or under for a queen, but if you really want to save, you can get queen ...