After treatment for a localized melanoma, patients attend routinely scheduled clinics to monitor for new primary or recurrent melanoma. Patient-led surveillance (skin self-examination with patient-performed teledermoscopy) is an alternative model of follow-up that could replace some routinely scheduled visits. This study aims to assess the acceptability of a hypothetical reduction in routinely scheduled visits among participants of the Melanoma Self Surveillance (MEL-SELF) pilot randomized clinical trial of patient-led surveillance (intervention) versus usual care (control). Patients previously treated for localized melanoma in New South Wales who were participating in the MEL-SELF pilot randomized clinical trial were asked to respond to a web-based questionnaire at baseline and after 6 months on trial. We used mixed methods to analyze the data. The main outcome of interest was the acceptability of a hypothetical reduction in routinely scheduled visits for melanoma surveillance. Of 100 randomized participants, 87 answered the questionnaire at baseline, 66 answered the questionnaire at 6 months, and 79 provided a free-text explanation at either time point. At 6 months, 33% (17/51) of the control group and 35% (17/49) of the intervention group indicated that a hypothetical reduction in routinely scheduled visits with all melanoma doctors was at least slightly acceptable (difference in proportions -1%, 95% CI -20% to 17%; P=.89). Participants suggested that prerequisites for a reduction in routinely scheduled visits would include that sufficient time had elapsed since the previous diagnosis without a new primary melanoma or recurrence, an unscheduled appointment could be made at short notice if the patient noticed something concerning, their melanoma doctor had suggested reducing their clinic visit frequency, and patients had confidence that patient-led surveillance was a safe and effective alternative. Participants suggested that a reduction in routinely scheduled visits would not be acceptable where they perceived a very high risk of new or recurrent melanoma, low self-efficacy in skin self-examination and in the use of technologies for the patient-led surveillance intervention, and where they had a preference for clinician-led surveillance. Some patients said that a partial reduction to once a year may be acceptable. Some patients may be receptive to a reduction in routinely scheduled visits if they are assured that patient-led surveillance is safe and effective. Australian New Zealand Clinical Trials Registry ACTRN12616001716459; https://www.anzctr.org.au/Trial/Registration/TrialReview.aspx?id=371865&isReview=true; ClinicalTrials.gov NCT03581188; https://clinicaltrials.gov/ct2/show/NCT03581188. RR2-10.1001/jamadermatol.2021.4704.