Let $n_p$ be the number of subgroups of order $p$. Then by Sylow's theorem $$n_p | k$$ and$$n_p\equiv1 \ mod \ p$$
As $k<p$, therefore $n_p =1$. Hence, the group is normal.
Edit You mentioned you don't know Sylow's so I'm adding a different proof. From future please mention what you know about the subject in the question itself.
Let $H$ be a subgroup of order $p$, $g \in G$ and $K=gHg^{-1}$. Then $|K|=p$. Now $$|HK|=\frac{|H||K|}{|H \cap K|}$$ If $|H \cap K|= 1$, then $|HK|=p^2$. But $|G| < p^2$, therefore $|H \cap K|\neq 1$. This forces $|H \cap K|= p$ which shows $H =K$. As $g \in G$ was arbitrary, therefore $H$ is normal.