In Reply to: Yesterday at our local Aust Post posted by Geckogirl on Tuesday, 24. July 2012 at 21:10 Bali Time:
Below taken from the Australia Post website.
http://auspost.com.au/personal/australian-passports.html
Australia Post performs around 90 per cent of all Australian passport application interviews on behalf of the Department of Foreign Affairs and Trade.
For new passport applications and renewals, you will need to:
1.Fill in an application form
2.Get an approved passport photo
3.Book a passport interview at a participating Australia Post retail outlet
4.Attend your interview and pay an application fee.
If it's not a "participating" Australia Post outlet, maybe it's different.