Can my husband and I get our Visa in Brisbane?

Yes, you can try to get your China visas in Australia.

Non-Australian passport holders should provide valid Australian visa as well as entry record, both the original and the copy. Applicants who are in Australia free of visa or with ETA and electronic visa, Australian entry record should be provided, both the original and the copy. On some special occasions, International Movement Record or evidence in other forms released by DIAC might be required by the China embassy or Consulate General.