Found on the Sunshine Coast, Queensland

Boy that is a misleading thumbnail.

Wow, it looks halfway between a morel and a stinkhorn. I wonder what species.

Pretty

I'm quite confident that this is a Yellow bridal veil stinkhorn, or Phallus multicolour (great scientific name imo).