They came with the torrential rain during the past month to inhabit the bush and compost heap on our property. We’ve never seen these species before … anyone who knows what they are, we’d love to know. The pink tentacled monstrosity is particularly weird.
The second two could be stinkhorns? The red specimen also looked a bit like this fungus – Aseroe rubra. There’s more info about the bizarre Australian stinkhorns here.