Spent a year in Melbourne and Sydney in '74 (I'm that old). I loved it! At that time they absolutely loved Americans. They still remember how the US saved them from Japaneses invasion.
Cities where very clean with very very low crime.
Remember, the seasons are reversed so you will be going...