If you're flying to from outside the country, then it's best to book three to six months in advance.
For domestic flights, the earlier, the better, but six to eight weeks in advance on popular routes should do the trick.
It's a good idea to keep an eye out for regular flight sales, like the
EOFY, Black Friday and Boxing Day sales as this is when some of the best fares are available.