Travelocity has package deals to Cancun, including hotels and flights, from an impressive $335. With all the cash you save, you could purchase some cool tours or maybe tack on a couple of extra days to your vacation.