This study aims to elicit consumer preferences regarding telehealth and face-to-face consultations in Australia. It used a discrete choice experiment, presenting participants with a series of hypothetical choices, and based on their responses, infer what is most important to them. Data were analysed using conditional logit regression and latent class analysis. A total of 1,025 participants completed the survey, considering four different clinical scenarios. Face-to-face contacts were, on average, preferred to either telephone or video services. However, telehealth was identified as an attractive option if it prevents significant travel and can be conducted with a familiar doctor. Participants were strongly driven by cost, particularly greater than $30. Telehealth was least preferred for situations involving a new and unknown physical symptom, and relatively more preferred for surgical follow-up. The latent class analysis demonstrates only 15.9% of participants appeared unwilling to consider telehealth. The findings of this study suggest that meeting the needs of the Australian population requires a blended approach to service delivery, with telehealth being valued in a range of clinical scenarios. Price sensitivity was evident, therefore if telehealth services can be delivered with lower patient cost, then they are likely to be attractive.