Show that if $H$ is a $p$-subgroup of $G$ with $p$ dividing $[G:H]$, then $[N_G(H):H]$ is divisible by $p$.
By considering the action of $H$ on $G/H$. I've considered the $\varphi:H\to S_{G/H}$ and tried a lot of things, I just fail to see how the relevance of the normalizer will solve this problem.
$\newcommand{\Size}[1]{\left\lvert #1 \right\rvert}$$\newcommand{\Set}[1]{\left\{ #1 \right\}}$Consider the action of $H$ by multiplication on the right on the set of cosets $$ G/H = \Set{ H x : x \in G}. $$ So $h \in H$ sends the coset $H x$ to the coset $H x h$.
Since $H$ is a (finite) $p$-group, of order $p^{n}$, say, the orbits will be of size a divisor of $p^{n}$. Let $s_{i}$ be the number of orbits of size $p^{i}$, then $$ \Size{G : H} = \Size{G/H} = \sum_{i=0}^{n} s_{i} p^{i}. $$ Since $\Size{G : H}$ is divisible by $p$, we obtain that $s_{0}$ is divisible by $p$.
Now you know that there is at least one orbit of size $1$, namely the orbit of the coset $H = H 1$. So $s_{0} > 0$, and since it is divisible by $p$, $s_{0} \ge p$.
Now for all $H x$ such that $H x$ has length $1$ we have $H x H = H x$.
Now show that $x \in N_{G}(H)$. Conversely, show that if $x \in N_{G}(H)$ we have that $H x$ has an orbit of length $1$.