This mantid was found in Toowoomba, QLD (about 125km inland from Brisbane). I'd say it is about 2cm long. It doesn't look like it has wings which leads me to believe it is an adult/immature female Bolbe sp. Or else, I'm thinking an immature male Paraoxypilus sp.
I apologise for the poor quality...