The other answers are right. But you might like some insight on why the plane wave is not normalizable, yet still useful.
The general solution is a superposition of components of the form $$\psi(x,t) = A e^{i(kx-\omega t)} + B e^{i(-kx-\omega t)}.$$ Each component will have a different $k$ and $\omega$.
A single component is a uniform distribution over all space. The probability of finding the particle somewhere in all space is $1$, but infinitesimal in any finite interval. As you found, to normalize this solution, the amplitude must be infinitesimal.
If you combine two components, the probability distribution is not uniform. The wave functions are waves with phases. They interfere. The probability is higher where they reinforce, and lower where they cancel.
With two or more components you will still get a non normalizable periodic function. But it is possible to make the sum be a periodic train of wave packets, where the amplitude is approximately $0$ outside of the packets. You can make the integral over a single packet be $1$ with finite component amplitudes. But the integral over the whole wave is still infinite.
By adding more and more components with $k$'s closer and closer together, you can spread the packets farther and farther. As you do, the amplitude of each component must get smaller.
Taking this to extremes, you can spread the packets infinitely far apart by adding an infinite sum of components with infinitesimally separated $k$'s. The amplitude of each component is infinitesimal, but you have an infinite number of them. If you add (integrate) the amplitudes over a small range of $k$, the sum is finite.
The wave function generated by this sum of components is a single normalized wave packet.