Mattress Firm has multiple shipping options. The company offers free delivery on all orders, both online and in stores. If you want Mattress Firm to set up your new mattress and remove your old one, you’ll be charged $99.99 and $149.99 if you buy an adjustable bed base. For those who need a specific delivery window, they can choose the two-hour window option for $199.99.