Whether or not you choose to celebrate Columbus Day, one thing's for sure: That mattress store down the street is going to have a huge sale. A blowout sale. The lowest prices of the season. Thanks, Columbus. If you embark on a quest to discover a new mattress, here's a king-sized tip: You can haggle.