Hi
For our VPS hosting needs in Australia we use Binary Lane. They're Australian owned as well, which I regard as an advantage (also in legal terms).
Stuff just works and their support has been very prompt and technically competent.
Linode is very good and we've used them for years, but they are American and thus directly subject to US legal leverage. Even if you used a Linode DC in Japan or Singapore, ultimately it would be open to US legal frivolities.
This may not be a consideration for some needs, but I'm just putting it out there.
Data sovereignty is a thing.
Regards,
Arjen.