In Reply to: I thought posted by Chris on Friday, 7. August 2009 at 13:18 Bali Time:
you do need to organise it in advance, VOA (visa on arrival) is only for 30 max.
Takes about 2 weeks if you are country due to postage both ways. Quicker if you can go into the embassy though.
Your stay sounds like it was pricey - who would have told you that you could get it on arrival?