You can often negotiate at a mattress store unless the item is labeled “clearance” or “final markdown.” However, just because you can talk the price down doesn’t mean that you’re getting a good deal. It’s always wise to do a little bit of comparison shopping before you commit to a new mattress.