You do not need to host your .au site in Australia
By having a country-code level domain or a country specific domain such as .au for Australia Google clearly states that the hosting location is 'irrelevant' in this article from Google WebMaster Central http://googlewebmastercentral.blogspot.com.au/2010/03/working-with-multi-regional-websites.html