Stinkhorn Fungus.

From the website:

A member of the stinkhorn family of fungi, Aseroe rubra is commonly known as the starfish fungus or sea anemone fungus (for obvious reasons, I hope). Tim Geho of MushroomExpert.com writes that it is not only widespread throughout the south Pacific, it is also the most common stinkhorn in Hawaii. …

Some interesting factoids are also available on this summary from a radio or television show in Australia with Tim Entwistle of the Royal Botanic Gardens Sydney. Two of my favourite tidbits are: 1) it was the first fungus ever collected in Australia by Western explorers; and 2) its name literally means “disgusting red”.

Link