The economic burden of influenza is a significant issue within healthcare system, related to higher medical costs particularly among the elderly. Yet, influenza vaccination rates in the elderly in Malaysia were considerably low as it is not part of Malaysia’s national immunization program, with substantial mortality and morbidity consequences. Therefore, we conducted a cost-effectiveness analysis of quadrivalent influenza vaccine (QIV) for the elderly in Malaysia compared with the current no-vaccination policy. A static cost-utility model, with a lifetime horizon based on age, was used for the analysis to assess the cost-effectiveness and health outcomes associated with QIV. Univariate and probabilistic sensitivity analyses were performed to test the effects of variations in the parameters. The use of QIV in Malaysia’s elderly population would prevent 66,326 potential influenza cases and 888 potential deaths among the elderly, leading to 10,048 potential quality-adjusted life years (QALYs) gained. The QIV would also save over USD 4.4 million currently spent on influenza-related hospitalizations and reduce productivity losses by approximately USD 21.6 million. The ICER per QALY gained from a third-party payer’s perspective would be USD 2216, which is lower than the country’s gross domestic product per capita. A QIV-based vaccination program in the elderly was found to be highly cost-effective, therefore would reduce the financial burden of managing influenza and reduce pre-mature death related to this disease.