All-foam mattresses tend to be the cheapest, with traditional innerspring models coming in at a close second. You can also find affordably priced models with latex or hybrid designs, though the price-point is often a bit higher.