You can get free vps for a year from  amazon aws: https://aws.amazon.com

It is not the best one but it is usable, i used it for node hosting and you can always add swap atleast.

If you want a paid VPS with bitcoin, http://time4vps.eu is great.
Let me know if you want referral link to it.