Most probable reason is just that your new server is slower than your old one. So there are no miracles, website on a slower server will run slower.
This is explanation that fits your initial budget.
If this is not a case, then I can help you investigate your performance issues, however it isn't possible in your initial budget range.