Typically, you'll find that it's cheapest to fly to and from Cancun on a Tuesday or a Wednesday. Taking that a step further, it is usually cheapest to fly to Cancun Sundays through Wednesdays, and return home Tuesdays through Fridays. This means weekend trips will cost more.