January through March are the months when you will find some of the best deals on plane tickets to Cancún.