Linode is fantastic and I have loved them for 10+ years. Digital Ocean doesn't host here, nearest is Singapore. Vultr does but I have had poor experiences with them. The other options are AWS and Google which are potentially unbounded expenses which is hard to sell to clients that already see $12/m (aud) as a cost sink, no matter what the server+service will save them in seat time.
There are of course local hosts but they're either oversold cpanel hosts or comparatively expensive (3-10x the price for the same hardware).
I guess it just feeds from my existential dread of being a small fish where if any one of these upstream providers decide "oh, no we flagged that account because of [black box reason], sorry!", you can be out a lively hood with no real recourse.
Guess it just kinda sucks to be at what feels like the end of the long tail of infrastructure.