A good web page to check out is http://www.floraforfauna.com.au

It not only lists plants suitable for attracting local native birds,
but all the various local native wildlife.

....