Tracked by Evreward since 2009, Paula Young offers coupons, cash back rebates and rewards, with savings as high as 80% off. Paula Young discount coupons are seasonal, appearing every three to four months. Even when Paula Young doesn't have a coupon, you can always earn rewards with every purchase.