I wouldn't really recommend anything less than 2GB Ram if you want something new like Windows 2012 R2 on a decent platform like onAPP.
You could get a container virtual machine which would be cheap but won't have its own full operating system.
Have you take a look through the VPS Hosting offers section?
█ Cyber Host Pro Ltd- over 10 years in the UK hosting industry.
█ Website Hosting | Reseller Hosting | Cloud VPS Servers | Dedicated Servers
★ WhiteLabel OnAPP Cloud VPS Reseller Program, Failover, 10Gbit SFP+ Dual SAN storage with Cpanel, Plesk & Windows server. www.cyberhostpro.com - UK Call Centre + 24x7 Online Chat