Background Providing ongoing clinical care that adequately addresses patients' medical, psychosocial and information needs is challenging, particularly for patient groups at increased risk of developing life‐threatening disease such as malignant melanoma. This study examined a model of clinical care developed by the High Risk Clinic (HRC) of the Sydney Melanoma Diagnostic Centre in relation to patient satisfaction. Methods Semi‐structured telephone interviews were conducted and analyzed using the framework of Miles and Huberman, and themes were organized using the qualitative software package, QSR NVivo8. Results Twenty HRC patients participated in the study (nine men, 11 women; mean age 57.6 years, age range 34–74 years; response rate 91%). Satisfaction with clinical care at the HRC was high. Factors contributing to patient satisfaction included: rapid and regular access to physicians who were perceived by participants as experts, the development of confidence and trust in one's treating doctor, and a sense of being cared about and understood by one's healthcare team. Although one‐third of the participants reported some inconveniences in attending the clinic, these were viewed as minor difficulties and not significant barriers to care. Formal psychological support was not sought or expected by participants, although many expressed long‐standing melanoma‐related fears and concerns. Conclusions Accessible, expert medical attention, delivered in a patient‐centered manner was integral to melanoma survivors' satisfaction with clinical management. Appropriate referrals to psychological support may further increase satisfaction with clinical care. Copyright © 2013 John Wiley & Sons, Ltd.