Usually yes, you can negotiate prices at a mattress store. However, that doesn’t necessarily mean that you’re getting a good deal. Many mattress stores mark up their mattresses by as much as half the minimum price to ensure that the store makes a profit.