This is a male Superb fairy-wren (Malurus cyaneus), also known as the Blue wren. The bright blue head is the breeding plumage of the male; non-breeding males, females, and juveniles are a gray-brown color. All have the tails that stick straight up. They are common throughout southeastern Australia.