The Malaysia National Survey of Climate Change Concern and Behaviour is the first of its kind to provide insights into the Malaysian public's understanding of climate change. This is crucial for Malaysia, a country experiencing weather disruptions and climate-induced disasters. This nationally representative survey (n = 1063) assessed climate change awareness, literacy levels, policy support, motivations for change, individual actions and media preferences. It also deployed an audience segmentation tool to support the design of targeted communications about both the impacts and risks of climate change and the roll out of climate solutions. The research finds that the Malaysian public has a high level of alarm or concern over climate change (81%). 40-56% of respondents understand the commonly used terminologies (e.g., greenhouse gas, low carbon technology, mitigation and renewable energy). It also finds that Malaysians have adopted greener choices (65-79%) in a range of energy, consumer and waste-related behaviours to address climate change. Results also show that 'easier' behaviours are more commonly adopted, such as reducing electricity use, while measures that cost money or time such as installing solar panels and using public transport are less likely to be adopted. Our findings show that Malaysians are worried about climate change, but effective communication strategies are required to help the shift to 'harder' change. Such strategies will be crucial for better disaster and health responses and policy support for the transition to a net zero future.