Tracked by Evreward since 2005, Holland America offers coupons and cash back rebates, with savings as high as 40% off.