If you are happy to pay the complete costs for the new fence, then you don’t need your neighbours permission. The fencing Act in most states only applies if you want them to contribute to a new fence. With that of course goes a word of warning. If you want them to contribute, you must follow the procedures in your states fencing Act to the letter.

cheers