In Reply to: Probably easier to get before leaving posted by Mang_Mark on Friday, 1. October 2010 at 10:17 Bali Time:
From Indonesian Consulate site in Sydney:
http://www.kjri-sydney.org.au/Tourist%20Visa
In Sydney, this visa takes 5 working days to process (shorter processing time in other states from previous reports). It's not necessary to have a sponsor for the 60 day visa, only if you wish to extend for up to another 4 months.
You can also download the application form from this site.