In the UK any profit which is made investing in gold coins / bars is subject to capital gains tax, unless the coins happen to be legal tender. UK Sovereigns and Britannias of all denominations fall into this category. If there is an Aussie coin that is CGT free go for this first.
I should add, you only pay CGT when the coin or bar is sold. Sales price - purchase price = taxable sum.