These beautiful little birds are Superb Fairy-wrens (Malurus cyaneus). They are plentiful in Woodlands Historic Park (where all the below photographs were taken). Due to their small size, and fairly skittish behaviour, they can be difficult to photograph. Fortunately sometimes they sit still for a few seconds.
Perched atop a thorny branch
Another cute little female