Generally you don't need a building permit for a water tank under 5000 Litres, however, you should call your local council and confirm this.  For example, the Mornington Peninsula Shire in Victoria states that you require a building permit for anything over 4500 Litres.

You could also ask your local water tank supplier for details too.