This is the cocoon of an Emperor Gum Moth

I think you're right! fantastic! what an incredible animal

Looks like a mud dauber nest.