Which reputable vendors would you recommend that have a full PaaS offering for ASP.NET and have a significant presence in Australia?
As far as I know Azure's App Service has no direct competition other than AWS and GCP.
What would you use then?
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