Tracked by Evreward since 2022, Mattress Warehouse offers coupons and cash back rebates, with savings as high as 60% off. Mattress Warehouse discount coupons are seasonal, appearing every three to four months. Even when Mattress Warehouse doesn't have a coupon, you can always get up to 1% cash back, and other great rewards, with every purchase.