While COVID-19 catalyzed the acceptance and use of telehealth, our understanding of how it is perceived by multi-stakeholders such as patients, clinicians, and health authorities is limited. Drawing on social media analytics, this research examines social media discourses and users’ opinions about telehealth during the COVID-19 pandemic. It applies natural language processing and deep learning to explore word of mouth on telehealth with a contextualized focus on the COVID-19 pandemic. We conducted topic modeling, sentiment analysis, and emotion analysis (fearful, happy, sad, surprised, and angry emotions). The topic modeling analysis led to the identification of 18 topics, representing 6 themes of digital health service delivery, pandemic response, communication and promotion, government action, health service domains (e.g. mental health, cancer, aged care), as well as pharma and drug. The sentiment analysis revealed that while most opinions expressed in tweets were positive, the public expressed mostly negative opinions about certain aspects of COVID-19 such as lockdowns and cyberattacks. Emotion analysis of tweets showed a dominant pattern of fearful and sad emotions in particular topics. The results of this study that inductively emerged from our social media analysis can aid public health authorities and health professionals to address the concerns of telehealth users and improve their experiences.