Background Maintaining sexual health and function is important to many older adults. Although older patients are regular users of primary care, opportunities to address sexual health concerns are missed. Building on interview studies, this research aimed to collect a larger number of older adults’ perspectives to deepen understanding of sexual healthcare needs and formulate recommendations for the Australian primary care context. Methods As part of the SHAPE2 Survey of older adults’ sexual health information-seeking behaviours, participants (aged ≥60 years and living in Australia) were asked what sexual health issues were most important to them, and the barriers they experienced in managing their sexual health. Data were collected in 2021 in the form of free-text comments. The sub-set of comments that related to healthcare experiences were analysed using qualitative content analysis. Results Out of 1470 survey participants, 864 responded to the relevant questions, and of these 107 wrote about healthcare experiences. Some comments described positive experiences seeking sexual health care; however, the majority outlined barriers to accessing support. Barriers were categorised into seven categories: patient embarrassment, barriers to rapport, uncertainty about finding solutions, ageism, barriers unique to minorities, needing general practitioners to initiate conversations and structural barriers. Conclusions Older patients want general practitioners to initiate sexual health conversations as part of routine care, and, crucially, sexual issues raised by the patient should be legitimised and treated with due attention. Although challenges, such as time, embarrassment and pressing health concerns, may hamper sexual health discussions, it is important that this area of holistic care is given more attention.