Integrating different types of media to deliver course materials to students is increasingly ubiquitous in higher education. Among these computer and Internet-based innovations, digital educational video clips have become prominent due to their capabilities for enhancing learning and teaching, providing deeper thought processes, communication and interaction among users. Video learning has become a distinct virtual learning medium for capturing and presenting information across different modes and subjects. The present study examined the video-enhanced learning experience and perceptions of tertiary lecturers from two different discipline areas in a rural and tropical university in Australia. The paper also looked at their views and challenges in implementing or creating videos in their teaching. The findings revealed distinctive similarities and differences between two disciplines in the extent of video integration, technology literacy, and types of videos that they use.