Have you looked at Amazon Lightsail? It's relatively cheap if you don't need a lot of scale, compared to other cheap alternative. Oracle free tier is another option.