Tracked by Evreward since 2011, Stein Mart offers coupons, cash back rebates and rewards, with savings as high as 15% off. Stein Mart discount coupons are rare, only available once or twice a year, and can be less valuable than similar merchants. Even when Stein Mart doesn't have a coupon, you can always earn rewards with every purchase.