Im in NZ and use Vultr (servers located in Sydney) for many VPS related things, unfortunately they dont have any “storage” plans for Sydney servers, all are based on SSD, too expensive for this.
But Nextcloud doesnt need local storage, you can use google drive, amazon AWS etc for the backend storage, i even mounted a storage share from my home onto a vutlr vps over sshfs (they dont charge for incoming traffic) and it worked pretty well.
But probably the best solution if you dont care about 10MBps+ transfers is “time4vps”, very cheap 1TB storage vps’s hosted in Lithuania, my transfers from NZ(gigabit connection) are around 7MBps which is decent.