To find the best deals, book early, monitor Celebrity’s promotions, and consider travelling during off-peak seasons.