House Sparrow
Passer domesticus

House Sparrows were introduced to Australia in the 1850s to Melbourne and several other cities soon after. It has slowly spread through the eastern states to the Northern Territories and South Australia. Western Australia is mostly free of them due to culling wherever they are found due to their status as agricultural pests. They can usually be found in much the same habitats as in Europe (towns and farms). The first two photos are males and the second a female. 14-16 cm.
 

1 and 3: Taronga, NSW, 01/07/2010.
2: Rhodes, NSW, 01/10/2011.