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.