The takeaway Best budget For our guide to the best cheap mattresses, we tested 13 sub-$500 mattresses. Of those, the Allswell was the winner. It's a hybrid, a rarity in this price range.