Multimedia resources, such as instructional videos, are currently enjoying a certain popularity in training programmes for medical and dental students. The major challenge is to create such resources that have quality content and are acceptable to students. We investigated the opinions of a sample of 551 students from 4 medical universities in Romania in order to identify the characteristics of the instructional videos that students prefer and we comparatively analysed these characteristics according to gender, age group, but also according to their general preferences for using Internet services. We used univariate (hypothesis testing) and multivariate (Two-Step Clustering) data analysis techniques and revealed three clusters of students, primarily determined by perceptions of the visual appearance of instructional videos. The structure of the clusters by gender and age group is relatively similar, but we recorded differences between them associated with students' expressed preferences for certain Internet services compared to others. Students who prefer instructional videos to contain images used only for aesthetic purposes, to fill in breaks, use Internet services mainly for communication, while students who prefer in videos the use of already drawn explanatory diagrams are slightly younger than the others and use Internet services mainly for information and communication.