Look at several network solutions, see what features match what you’re looking for, try them out, and see what works best for you.
What are the pros and cons of available network solutions/assets page-2#post-4478689
As for VPS, it depends on what resources your game server needs and how responsive the server needs to be. A server that simulates the game world is more likely to need to be more responsive, so probably needs dedicated CPU cores, to operate optimally. This is usually a premium. Some companies advertise a “dedicated hyperthread”, which is a fancy way of telling you that you are still sharing the CPU core with another VPS while pretending it is a dedicated resource.
You really should test your game server to see what hardware resources it really needs, then spec your VPS to match. Otherwise you’ll either rent one too small which won’t work, or you’ll get something too big and waste money.
If you need a lot more performance, I came to the conclusion that somewhat outdated dedicated servers have a much better price/performance ratio than any VPS. For example, my game is running on a 2x Opteron 4284 (16 cores total) and 32GB ram with 33TB transfer dedicated server for $65/month. A VPS with comparable specs would be $300-$600 per month.