mooching wroteVery sorry for my late response guy's. I am still trying to organise the Australian end, they don't make it easy. Thanks hadodi I'll try the Australian consulate for this end.
I never tried to do this from Bali but in Oz I simply went through a trusted lawyer and have given power of attorney to a very well trusted person. This way I can contact my "very trusted person" to modify my will with ease. Legal documents that need signatures that need a valid witness can be witnessed at the Oz embassy in Denpasar for a fee but you can't just rock up and take a number. By appointment only.