You are most likely in Southern Australia.
What you have there is a Port Jackson Shark egg case.
The Port Jackson eats Sea Urchins, fish and crustaceans, it's favorite food is the Black Urchin.
Their teeth are designed for crushing and grinding.
They look like a childs stuff toy version of a shark