Tracked by Evreward since 2005, Celebrity Cruises offers coupons, cash back rebates and rewards, with savings as high as 75% off. Celebrity Cruises discount coupons are infrequent, only available a couple times per year. Even when Celebrity Cruises doesn't have a coupon, you can always get up to 10% cash back, and other great rewards, with every purchase.