The size of $|p^n(a)|$ can be very different depending on $a$.
If $a$ is periodic (in particular, fixed) point of $p$, this sequence will
be bounded. If $a$ is in the domain of attraction of infinity then
$\log|p^n(a)|$ is like $d^n$ where $d$ is the degree.

More precisely, for each polynomial there is a compact set $K(p)$ in the complex plane,
called the filled in Julia set, such that for $a\in K(f)$ your sequence is bounded, while
for $a\not\in K(p)$ it grows like $d^n$. When searching on Google look on "Holomorphic dynamics".

Remark. It is absolutely irrelevant whether $a$ is an integer or not and whether the coefficients are integer or complex. (Of course if $p(0)\neq 0$ coefficients are integers,
and $a$ is an integer then $|p^n(a)|\geq 1$ for infinitely many $a$, but these trivial things is all what you can say, in addition to what I wrote above.)