The COVID-19 pandemic, as well as the recent bushfires and flash floods, have resulted in significant and unprecedented mental health impacts in Australia. Despite the known impacts, 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). Of the 1,350 participants who completed the first follow-up survey, a total of 1,037 participants, who ranged in sex (69.9% female), age (M = 40-49 years), state/territory of residence, and socioeconomic status, shared responses to two open-ended questions regarding the most important issues for mental health in Australia and the impact of COVID-19 on their individual mental health. 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 good mental health care. According to participant responses, the pandemic had pressurized an already over-burdened mental health service system, leaving many without timely, appropriate support. Further 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.