you can option to have tax taken out of your NS allowance etc, which is a nice little small sum at the end of the tax year. I would ring, or go see your nearest centrelink office, and discuss it with them.
It should also say, on your fornightly payment form, if you have any deductions taken...