If you can manage your vps server alone I recommend you linode. I have the $40/month plan + $10 backup and it’s running smooth. I am with them for almost 2 years now and I can’t even compare them with what I had before. I had shared hosting from multiple companies (including godaddy ) and vps servers but the linode one is really worth it.
I use DigitalBerg SSD VPS, checkout with yourself, the smallest VPS provided me 18GB RAM with 4 cores. I have around 25 Wordpress sites uploaded last year and still giving me 2.1 loading time - Just WOW.
You can also install xcache or opcache+APCu to make it more better performance.