Mhhh DigitalOcean has a 5$ VPS with 512MB RAM and a 99.99% Uptime. (https://www.digitalocean.com/features/reliability/)

Also Scaleway with arroung 3€+VAT is fairly nice. With 200Mbit unlimited bandwidth and 2GB RAM + 4 ARM Cores.