It is widely accepted that modern technology has increasingly influenced higher educational institutions to deploy novel technology practices to achieve efficiency and cost-effectiveness. Cloud computing, offers various opportunities for higher education institutions including custom-made solutions to meet universities needs. This study aims at providing guidelines on how and when to deploy cloud computing in higher education. The study primarily focuses on UAE higher educational institutions. It discusses the potential strategic benefits of cloud computing in higher education and highlights its evolving trends. A case study of successful cloud computing implementation will be addressed to demonstrate the outcomes. The data was collected from a case study by means of an in-depth interview with IT experts working within the institution. The results of the case study reveals the effectiveness and substantial efficiency of cloud computing.