In general, the least expensive would be an innerspring mattress, but if you factor in the quality, the best budget mattress would be a memory foam one.