The general rule in Canada is in spring, just before the buds swell. In warmer climates you apparently can get away with fall pruning, but also in warmer climates you have more diseases to worry about.....

Do a google search of "fruit tree pruning australia" and see what comes up. Hopefully one of the aussie gardeners will pipe up