there are a lot of travelers from Japan in Australia, right?you can get someone from the travelers.
or get mixi account.mixi is Japanese SNS site ,and of course, there are lot of Japanese guys.my friend can invite you to mixi.