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