In Reply to: visas posted by rclarke on Thursday, 3. March 2005 at 11:11 Bali Time:
from the Indonesian Embassy in Wellington before you leave.
Their service is quick and efficient and when you arrive you go straight to the " foreigners with visas" queue. You can download the application from the embassy website. Mail your passport to them, together with a cheque, completed documents and a return courier bag and they return your passport in 5-7 working days, complete with visa.
Simple eh!
I don't think they offer the same service in Australia.