The host's server has to be located in Australia if you want to show up in Australian searchers. Your host is based in North Carolina, USA.

A .au domain name usually will not show up unless on an Australian host (I have seen the odd exception, but unusual)

CBP