Objective: To investigate consumer preference and willingness to pay for mobile teledermoscopy services in Australia. Methods: Consumers who were taking part in a randomised controlled trial comparing mobile teledermoscopy and skin self-examination were asked to complete a survey which incorporated a discrete choice experiment (DCE) and a contingent valuation question. Responses were used to determine their willingness to pay for mobile teledermoscopy services in Australia and their overall service preferences. Results: The 199 consumers who responded were 71% female and had a mean age of 42 years (range, 18–73). The DCE results showed that consumers prefer a trained medical professional to be involved in their skin cancer screening. Consumers were willing to pay AUD 41 to change from a general practitioner reviewing their lesions in-person to having a dermatologist reviewing the teledermoscopy images. Additionally, they were willing to pay for services that had shorter waiting times, that reduced the time away from their usual activities, and that have higher accuracy and lower likelihood of unnecessary excision of a skin lesion. When asked directly about their willingness to pay for a teledermoscopy service using a contingent valuation question, the majority (73%) of consumers selected the lowest two value brackets of AUD 1–20 or AUD 21–40. Conclusion: Consumers are willing to pay out of pocket to access services with attributes such as a dermatologist review, improved accuracy, and fewer excisions.