@Lachy ********
Legally, to open a bank account you need your passport, a minimum opening deposit, potentially an opening fee, and proof of residency either from the immigration office or from your country's embassy.
You'll have to contact each bank branch until you find one that's willing to open the bank account. ASK on a local Facebook group for specific banks; they would know which bank is easiest.