AxisODL in Sydney, Australia use MT4 platforms and allow you to open the acount in AUD based currency, as well as GBP, USD and SGD. www.axisodl.com.au
AxisODL (Australia)could be a good option for you, the branch of ODL Group in UK,have AUD deposits, minimum deposit 1k, microlots 0.1
AxisODL is one of the MT4 brokers that offer segregated account.