Well trivially, it's Gauss's law. Inside the hollow conductor there is not charge, so the enclosed charge is zero, so the electric field is zero everywhere.
Now more directly, consider the most trivial case of the center of a hollow sphere, with 'uniform' charge on the surface. For each charge, there is an equal charge diametrically opposed, and therefore at the center the electrical fields (vectors) are equal and opposite, so they cancel.
Now, consider any point, off-center. One cannot apply the opposite point charge, but rather one must consider opposing surfaces, dA, which would have charges [itex]\sigma_1\,dA_1[/itex] and [itex]\sigma_2\,dA_2[/itex]. Now think if two cones with vertices touching (and having same solid angles) and colinear (parallel) axes, with heights [itex]r_1[/itex] and [itex]r_2[/itex]. The E from one is just [itex]\sigma_1\,dA_1[/itex]/[itex]r_1^2[/itex] and the other is [itex]\sigma_2\,dA_2[/itex]/[itex]r_2^2[/itex], but realize that [itex]dA_i[/itex] is proportional to [itex]r_i^2\,d\Omega_i[/itex], where [itex]d\Omega[/itex] is the solid angle enveloped by cones and subtended by [itex]dA_i[/itex].
So Ei is proportional to 1/[itex]r_i^2[/itex], and [itex]dA_i[/itex] is proportional to [itex]r_i^2[/itex], and the term cancel which then leaves equal charges ([itex]\sigma\,d\Omega[/itex]) opposing each other, and therefore the electric fields cancel, i.e. [itex]\vec{E}\,=\,0[/itex].
Voila!