This study aimed to determine factors that facilitate the use of herbal remedies within communities in the management of malaria in the presence of free health care services,with the intention of assessing the feasibility of developing improved herbal products as anti-malarial prophylaxis. Data on factors driving the use of neem-based preparations commonly used in the management of malaria were collected through qualitative interviews and focus group discussions. Neem and moringa were identified as the principal plants used for the management of malaria. Factors favouring the communal use of neem-based remedies included the habit of resorting to herbal remedies as first aid treatment, lack of drugs and proper medical care in modern health facilities, and the need for preventive anti-malarial remedies during the high-transmission season. The perceived effectiveness of neem-based herbal remedies was based on their fast action against the symptoms of malaria, thereby providing immediate relief to the patient, which might explain their wide-scale use for malaria treatment. Local communities prefer to use neem and/or moringa remedies for their primary healthcare needs in the management of malaria because of their ease of access, preparation and administration without frequent adverse events, as opposed to ACTs. These remedies are already being used as prophylaxis in unimproved/non-standardised formulation. This suggests that standardised herbal preparations would be culturally acceptable at community level. Evidence-based research is required to validate parasitological and clinical efficacy and determine safety of these anti-malarial herbs.