BackgroundCOVID-19 vaccine hesitancy among young adults in Australia is still poorly understood. Young adults aged 25–34 years have been identified as a population subgroup where COVID-19 vaccine-hesitant views are highly prevalent. ObjectiveExploring the attitudes, thoughts, feelings and social environments affecting the decision to have or not have the vaccine can provide vital transferrable lessons in future health campaigns. MethodsA qualitative phenomenological study was conducted using semi-structured phone interviews between June 2021 and July 2021. Interview questions were adopted from the World Health Organization’s guidance document ‘Data for Action: Achieving High Uptake of COVID-19 Vaccines’. Participants aged 25–34 years (n = 26) were recruited via purposive and snowball sampling methods. Data were analysed thematically. ResultsOverall, participants presented themselves as highly vaccine literate, understanding their social contract with society. Many participants also did not display traditional vaccine-hesitant views. Six themes specifically regarding COVID-19 vaccine hesitancy were identified, namely (1) decision-making complexities, (2) perceived risk of COVID-19 infection, (3) media’s misrepresentation of COVID-19, (4) vaccine-related issues, (5) inconsistent government messaging and program execution, and (6) social benefits assessment. In addition, motivators to COVID-19 vaccine uptake were classified into three categories: (1) tangible benefits, (2) protecting others, and (3) mandates and incentives. Findings suggest the motivators for COVID-19 vaccine uptake in young adults depend on individual benefits, highlighting the importance of recognising and addressing personal concerns. ConclusionThere is a need to re-examine and redefine the meaning of vaccine hesitancy in young Australian adults. We offer an understanding of prospective challenges with vaccine hesitancy and potential solutions to address them. These include carefully tailored approaches regarding ongoing vaccine safety concerns and the expected personal benefits following vaccination. Combining these factors can aid in developing new methods of public engagement in the next public health crisis.