The COVID-19 pandemic has resulted in significant and unprecedented mental health impacts in Australia. However, there is a paucity of research directly asking Australian community members about their mental health experiences, and what they perceive to be the most important mental health issues in the context of the pandemic. This study utilises qualitative data from Alone Together, a longitudinal mixed-methods study investigating the effects of COVID-19 on mental health in an Australian community sample (N = 2,056). A total of 1,037 participants, ranging in sex (69.9% female), age (M = 40–49 years), state/territory of residence, and socioeconomic status, shared responses to two open-ended questions in the first follow up survey regarding their mental health experiences and priorities during COVID-19. Responses were analysed using thematic analysis. Participants described COVID-19 as primarily impacting their mental health through the disruption it posed to their social world and financial stability. A key concern for participants who reported having poor mental health was the existence of multiple competing barriers to accessing high quality mental health care. According to participant responses, the pandemic placed additional pressures on an already over-burdened mental health service system, leaving many without timely, appropriate support. Absent or stigmatising rhetoric around mental health, at both a political and community level, also prevented participants from seeking help. Insights gained from the present research provide opportunities for policymakers and health practitioners to draw on the expertise of Australians’ lived experience and address priority issues through targeted policy planning. This could ultimately support a more responsive, integrated, and effective mental health system, during and beyond the COVID-19 pandemic.