This is covered nicely in the first (historically oriented) chapter of Weinberg's first book on quantum field theory. Here, he explains the motivation behind De Broglie's hypothesis as follows:
Of course, the main clue was provided by the analogy with radiation. However, there was more: If we want to try to implement wave-particle duality, it must be possible to describe particles my means of a wave with a phase which depends on position and time as:
$$\varphi(\vec x,t)=2\pi (\vec k \cdot \vec x -\nu t)$$
where $\vec k$ is the wave-vector and $\nu$ the frequency of the wave. Now, the key is Lorentz invariance. For this phase to stand a chance to be Lorentz invariant, we must have that $\vec k$ and $\nu$ transform under boosts like $\vec x$ and $t$, and hence like $\vec p$ and $E$. This forces them to be proportional, with an identical proportionality constant $\alpha$. From the Einstein relation $E=h\nu$ it is then natural to guess at $\alpha^{-1}=h$, and indeed this gives the correct De Broglie relations, including the ones you quote. Once we accept this, everything follows directly.
As we see, the De Broglie hypothesis can be made plausible, but it remains a hypothesis that needs to be verified experimentally (and cannot be proven).