Just googled it. The First thing you see

Posted by Fiona on Saturday, 5. May 2012 at 06:15 Bali Time:

In Reply to: Dog to Bali posted by AnnieAngel on Saturday, 5. May 2012 at 04:47 Bali Time:

is an advisory stating that your dog or cat MAY NOT be eligible to be re-imported to Australia. That alone, would make me VERY cautious.