[Somagu] 512 MB KVM (NAT based) in South Korea, Asia @ $3.18/month .
vCPU: 1 core (2.27GHz)
Memory: 512 MB
Disk: 20 GB
Traffic: 400 GB
Network: IP 220.127.116.11 - Korea Telecom line with 1 GBits uplink.
IP: NAT (Network Address Translation) based.
Pricing: 5 KRW ($0.0041 USD) / hour (Hourly based billing), 3600 KRW ($3.18 USD) / month
Order specs are also available. If you're first to use NAT based VPS, please check https://www.somagu.com/docs/en/login.html#how-to-access-to-ssh-server-of-your-vps link about how to access your box using SSH from the remote.
Please feel free to test 2 hours with trial credits which be available when you sign up. And let me know or leave a topic at https://www.somagu.com/forums/10 link if there's an issue or your feedbacks. :-)