BackgroundKnowing your audience is the first step in an effective public health communication campaign. While previous studies provide broad categories of public intentions to get a COVID-19 vaccine, few systematically segment and identify effective ways to engage with distinct publics to improve COVID-19 vaccine uptake. MethodsUsing data from a national sample of Australian public (N = 1054) and based on the Theory of Planned Behaviour, a latent class analysis of 23 items was undertaken to identify COVID-19 audience segments for potential future message targeting. FindingsWe found five different segments on COVID-19 vaccine intentions: Vaccine enthusiasts (28%), supporters (26%), socials (20%), hesitant (15%), and sceptics (10%). While the vaccine hesitants have concerns about safety and side-effects of the vaccine, the sceptics hold additional concerns about the need for a vaccine and dismiss the health risks. Vaccine socials hold less favourable attitudes towards a COVID-19 vaccine but are willing to get one to protect others. These audience segments differ on demographic variables and in their level of trust in mainstream media, scientists and health experts, social media, and family and friends. In particular, we found the most vulnerable—the poor and undereducated—may need further help in understanding the need and importance of COVID-19 vaccination.InterpretationUnderstanding the COVID-19 vaccine attitudinal and information seeking characteristics of these sub-publics will help inform appropriate messaging campaigns to reach out to vaccine hesitant and sceptics for promoting vaccination. It provides insight into what types of message framing may be effective, through which platforms messages should be provided, and by which trusted sources.