Tracked by Evreward since 2005, frederick's of hollywood offers coupons, cash back rebates and rewards, with savings as high as $75 off. frederick's of hollywood discount coupons are rare. Even when frederick's of hollywood doesn't have a coupon, you can always get up to 15% cash back, and other great rewards, with every purchase.