Propolis of Australian stingless bees (Tetragonula carbonaria, Meliponini) originating from Corymbia torelliana (Myrtaceae) fruit resins was tested for its antimicrobial activities as well as its flavonoid contents. This study aimed at the isolation, structural elucidation and antibacterial testing of flavanones of C. torelliana fruit resins that are incorporated into stingless bee propolis. Flavanones of this study were elucidated by spectroscopic and spectrometric methods including UV, 1D and 2D NMR, EI-MS, ESI-MS and HR-MS. The results indicated known C-methylated flavanones namely, 1 (2S)-cryptostrobin, its regioisomer 2 (2S)- stroboponin, 3 (2S)- cryptostrobin 7-methyl ether, and 6 (2S)- desmethoxymatteucinol, and known flavanones 4 (2S)- pinostrobin and 5 (2S)- pinocembrin as markers for C. torelliana fruit resins and one propolis type. Ethanolic preparations of propolis were shown to be active against Staphylococcus aureus (ATCC 25923) and to a lesser extent against Pseudomonas aeruginosa (ATCC 27853). C. torelliana flavanones inhibited the growth of S. aureus therefore contributing to the antibacterial effects observed for Australian stingless bee propolis extracts.