The propolis industry is well established in European, South American and East Asian countries. Within Australia, this industry is beginning to emerge with a few small-scale producers. To contribute to the development of the Australian propolis industry, the present study aimed to examine the quality and chemical diversity of propolis collected from various regions across Australia. The results of testing 158 samples indicated that Australian propolis had pure resin yielding from 2 to 81% by weight, total phenolic content and total flavonoid content in one gram of dry extract ranging from a few up to 181 mg of gallic acid equivalent and 145 mg of quercetin equivalent, respectively. Some Australian propolis showed more potent antioxidant activity than the well-known Brazilian green, Brazilian red, and Uruguayan and New Zealand poplar-type propolis in an in vitro DPPH assay. In addition, an HPLC–UV analysis resulted in the identification of 16 Australian propolis types which can be considered as high-grade propolis owing to their high total phenolic content. Chemometric analysis of their 1H NMR spectra revealed that propolis originating from the eastern and western coasts of Australia could be significantly discriminated based on their chemical composition.