I don't think Australia has many true four way stops in cities and towns. Usually there's a give way sign on two of the directions, or lights, or a roundabout.

Unmarked intersections do exist, mostly on bush tracks and backroads, but I don't think I've ever seen the four stop sign arrangement here in Vic. Apparently it's slightly more common in NSW.