The cheapest day to fly to Cancun is on a Tuesday, saving up to $17. If you're planning a week-long trip, it shouldn't matter too much what day of week you decide to go. As such, departing on a Tuesday is your best bet because you can save up to $17.