There have been no nationwide studies of patient opinions regarding telehealth in Saudi Arabia to identify the factors that might influence patients’ perceptions and satisfaction. This was a prospective cross-sectional study of adults in the general population who last engaged with a healthcare practitioner via a virtual appointment. The participants were recruited by convenience sampling across Saudi Arabia between November 2023 and January 2024, completing a questionnaire that gathered data on (i) basic demographic and virtual consultation information and (ii) telehealth service delivery and technology based on the Telehealth Usability Questionnaire. Of the 916 participants, 53.7% were female, with a mean age of 47.2 (14.1) years. Nearly half attended primary care appointments, with the remainder attending a range of hospital specialties. Over 90% preferred having a virtual appointment over an in-person visit. About half had telephone consultations, while about a third had video calls through hospital-provided platforms; >90% found virtual appointments useful and convenient, easy to use, effective, reliable, and produced a favorable clinical interaction; and 97.4% were satisfied with their remote consultation experience despite the technical interruptions. The individuals who were less happy with their virtual consultation were significantly younger, lived in urban areas, attended specialty clinics, were seen by a psychologist, preferred in-person appointments, and had consultations by telephone. These data provide momentum to continue with and expand telehealth, especially through video calls, supported by educational initiatives.