This study sought to determine malaria knowledge levels, attitudes and practices of the communities in four malaria endemic provinces of Zambia. A cross-sectional survey on knowledge, attitude and practices (KAP) on malaria transmission, prevention and control was conducted among 584 household heads of randomly selected communities in Luapula, Lusaka, north-western and western provinces in Zambia. Data analysis was performed by both descriptive and inferential statistics. Knowledge levels in malaria with regards to the mosquito being the vector and the capacity of malaria to kill were high in all the provinces and did not vary statistically. The two main sources of malaria information by weighted analysis were health facility and community health workers (CHWs). From the regression analysis, pain killer use was associated with high incomes, employment, secondary education, or higher, and the knowledge of fever as a sign for malaria. Additionally, the source of malaria information was related to education levels. There is a need to enhance information through available channels such as health facilities and CHWs and tailor them according to general education levels of a community.