When shopping for a cheap mattress online, expect to buy a mattress in a box. The top-rated mattresses in a box are just as high-quality as the traditional mattresses in a store, possibly even better.