The following table provides the average maximum and minimum temperatures for major Australian cities during July, which is typically the coldest month. State/Territory Avg. Max (°C) Avg. Min (°C) Northern Territory Brisbane Queensland Perth Western Australia Sydney New South Wales Adelaide South Australia Melbourne Canberra Hobart Key Regional Climate Experiences 1. The Tropical "Dry Season" (Northern Australia)