This list focuses on cheap mattresses available on Walmart’s website, though we like plenty of other cheap beds. Rolanstar: At only $110 for a queen, the Rolanstar is CNET’s favorite cheap ...