What is American size 3 in Australia?

Well, it would be a seven. But most Australian shops use even sizes, so either a six or an eight.

It's definitely an eight and could also be a nine