King’s Park in Perth is easily accessed by free CAT buses from downtown. Once you are there, have a look for a nice variety of bird species. Full bird list can be found here. You can also download a nice brochure with bird pics to help you identify them.
Although it looks close to the city, be aware that the park is on top of a hill.
We were there late in the afternoon but still managed to see Carnaby’s Cockatoos, Rainbow Lorikeets, Ravens and more!
You can also enjoy wonderful views overlooking the city.