Symbiotic Sponge
Identified as Haliclona cymaeformis on Bowerbird by Matthew Connors: "An interesting sponge-algae combo - the algae is Ceratodictyon spongiosum. I will make a second sighting for it"