Abstract-Graduate unemployment rate in Malaysia is an increasing problem and often linked to a lack of problem-solving, critical thinking and communication skills. This paper presents the development of blended learning environment through the integration of authentic learning strategies designed to enhance problem-solving skills amongst Malaysian undergraduate students. The learning environment was blended in its approach and centered on an authentic task. Student feedback was gathered and indicated a positive response towards authentic blended learning environments. Problem-solving, critical thinking, creative thinking, and communication skills were enhanced in this learning environment, providing encouraging support for the use of authentic learning strategies in technology-backed classrooms within higher education institutions.