VPS + VM Questions Regarding Scalability

I am in the midst of developing an IM strategy that will require me to host multiple Virtual Machines (VMs) on a Virtual Private Server (VPS). Each VM and VPS are required to be running windows due to my automation tools and I want each VM to be running through a proxy (which can hopefully be set up in the VM software). I was wondering if anyone had experience with doing something like this and if so, what program they used to run their VMs. I have some experience with VMware, but it is expensive and kind-of bulky (atleast a few years ago it was) and therefore wouldn't be easily scaled. So I am looking for the most light weight VM program that you can run your windows VMs through proxies with. Preferably it would be cheap or free!

I hope this is clear! Thanks in advance!

Looks like ill be going with VirtualBox if anyone was wondering. I will simply be adding a proxy in each instance of windows being emulated because I couldn't find any solution to do it within VirtualBox itself!

If your VPS is a Windows VPS, you can use Hyper-V - a feature inside to create and manage your VMs. But you might find it hard at the beginning setting up IPs/routing.

any cheap way to run 50 VM? thank you