Tracked by Evreward since 2019, Star Market offers coupons, cash back rebates and rewards, with savings as high as $20 off. Star Market discount coupons are rare, only available once or twice a year. Even when Star Market doesn't have a coupon, you can always get up to $10 cash back, and other great rewards, with every purchase.