I don't use the USDA weather zones as they only give the low temps a plant will take. I use Sunset Western Garden zones because of our diverse climates in California. This link does not refer to Australia, but you might read the weather patterns in each zone, and compare to yours. And the temps are in both F. and C.
http://www.sunset.com/garden/c... Many of us use this method, and I believe there one for the east coast now, or at least the south east. If nothing else, you may figure out what your USDA zone is from reading it. Just a thought.