Go to a few hosting review sites and read what people have said, there is a high chance that a host has written positive things about himself so you are looking for negative reviews because those will tell you the truth.
My favorite vps host is
Hostforweb.com - their accounts look affordable.
"code2018" - 20% off for life !!! HURRY UP (Time Limited)!!