In Reply to: If purchasing VOA before I would be posted by Hilton on Sunday, 30. August 2009 at 21:37 Bali Time:
You can apply for a Tourist Visit Visa (211) which also allows a stay of up to 60 days. It costs AUD60.
BUT - at the moment, the line where you go through with that visa (residents and returning citizens - the one over to the right) is also very busy as it is Ramadan, and many Indonesians that live/work overseas return for the annual holidays.
So not sure if it is worth paying the extra.