I am looking for a Biochemistry post doc position in Australia. Which cities/departments would you suggest?

look this site,http://www.csiro.au/
then you can go to particular university's webpage and check profile of a research group or a professor and write an email. Good luck