Linode, DigitalOcean, or a $200 used server from EBay. Both Linode and DO also have really good Kubernetes services. AWS and alike force users to stick to their ecosystem of products, and come with all sorts of weird pricing models. And if you really need some sort of serverless features or BaaS, you can just self-host that on a VPS.

Binary lane for Australia is fantastic.

Echo this. great pricepoint, I'm on a BSD box and their console/backend has been flawless. And, its full dualstack v4/v6