There is an increasing demand for trans and gender diverse (TGD) health services worldwide. Given the unique and diverse healthcare needs of the TGD community, best practice TGD health services should be community-led. We aimed to understand the healthcare needs of a broad group of TGD Australians, how health professionals could better support TGD people, and gain an understanding of TGD-related research priorities. An anonymous online survey received 928 eligible responses from TGD Australian adults. This paper focuses on three questions out of that survey that allowed for free-text responses. The data were qualitatively coded, and overarching themes were identified for each question. Better training for healthcare professionals and more accessible transgender healthcare were the most commonly reported healthcare needs of participants. Findings highlight a pressing need for better training for healthcare professionals in transgender healthcare. In order to meet the demand for TGD health services, more gender services are needed, and in time, mainstreaming health services in primary care will likely improve accessibility. Evaluation of training strategies and further research into optimal models of TGD care are needed; however, until further data is available, views of the TGD community should guide research priorities and the TGD health service delivery.