The Australian members of the coccinellid tribe Sticholotidini are revised. The tribe in Australia consists of the genus Sticholotis Crotch and a new monotypie genus Chaetolotis gen. nov. (type species: Ch. amy sp. nov.) and is restricted in its distribution to the tropical and subtropical parts of Queensland and coastal New South Wales. Nesolotis Miyatake, 1966 and Paranesolotis Hoang, 1982 are synonymised with Sticholotis Crotch, 1874 (new synonyms). Among five currently recognized species of Sticholotis in Australia, three are described as new (S. culleni, S. cooloola, S. tozer). Gymnoscymnus explanatus Blackburn, 1895 is synonymised with G. quadrimaculatus Blackburn, 1892 (=Sticholotis quadrimaculata). The lectotypes are designated for: Gymnoscymnus explanatus Blackburn and Sticholotis redimita Weise. Nomenclatural history, diagnoses and distribution are provided for each species. Keys to the genera and species are also presented.