If this were in the Americas I'd say lacewing, for sure. But most of the rules go out of the window in Australia. For all I know, they hatch out a deadly spider. Mate.
Another find from Western Australia. My guess is that it is a mantid ootheca.
I think it is a safe bet to say this belongs to a cockroach. Western Australia has some beauties.