Magpie-lark (Grallina cyanoleuca). Odd critters, very boldly behaving, not scared to come up to people. Foraging in open grass a lot. Kind of reminding me of little dinosaurs.

Males and females can be distinguished by markings on their heads. Pay attention to the black stripes across the eyes. Males have a horizontal black stripe:

And females have a vertical black stripe and also have white throats: