In Reply to: VIP VOA posted by jude on Saturday, 17. October 2009 at 19:58 Bali Time:
There are agents for this service standing in the immigration hall when you land so you don't really need to pre book. If the airport is packed, you can pay them there and then, if not you don't need to bother. :_)