When I was young we used to call all flowers that looked like this "bottlebrushes". Their proper name is Callistemon. These ones are local native flowers and grow well in my backyard. In this area of the country most of the native flowers bloom from now (autumn/winter) until early spring.
I heard a bird calling in these trees the other day and when I went and looked I found a Little Friarbird. This is another one of our local birds that has bare skin around its face and eye rather than feathers.