Mic has excellent info on this

Posted by Mang_Mark on Monday, 22. March 2010 at 10:36 Bali Time:

In Reply to: Help on Visa for Balinese to visit Aust posted by Danni on Monday, 22. March 2010 at 10:28 Bali Time:

I'm sure she will provide.
Yes you need to apply in Bali. There is a visa processing office in Denpasar.