Rectangle $ABCD$ is the base of pyramid $PABCD$. If $AB = 8$, $BC = 4$, $\overline{PA}\perp \overline{AB}$, $\overline{PA}\perp\overline{AD}$, and $PA = 6$, then what is the volume of $PABCD$?
[asy]
import three;
triple A = (4,8,0);
triple B= (4,0,0);
triple C = (0,0,0);
triple D = (0,8,0);
triple P = (4,8,6);
draw(B--P--D--A--B);
draw(A--P);
draw(C--P, dashed);
draw(B--C--D,dashed);
label("$A$",A,S);
label("$B$",B,W);
label("$C$",C,S);
label("$D$",D,E);
label("$P$",P,N);
[/asy]

Since $\overline{PA}$ is perpendicular to both $\overline{AB}$ and $\overline{AD}$, the segment $\overline{PA}$ is the altitude from the apex to the base of the pyramid.   The area of the base is $[ABCD] = (AB)(BC) = 32$, and the height from the apex to the base is 6, so the volume of the pyramid is $\frac13(32)(6) = \boxed{64}$ cubic units.