The best place to go is your local bank.

westpac have usually had the lowest fees (flat $7 per exchange) but check with them all some may offer you a better deal.

stay away from any exchange places in tourist hotspots: ie: downtown, airport etc.

You will normally get a better rate in AU than in JP