Background Countries of the Greater Mekong Sub-region aim to achieve malaria elimination by 2030. In the region, malaria is concentrated in high-risk areas and populations such as forest-going mobile and migrant populations (MMPs). However, routine protective measures such as long-lasting insecticidal nets do not prevent all infectious bites in these high-risk populations. Evidence for the effectiveness of a personal protection package tailored to forest-going MMPs which is acceptable, feasible, and cost-effective for reducing malaria transmission is required to inform the malaria elimination toolkit in the region. Methods A personal protection package consisting of long-lasting insecticidal hammock net, insect repellent and health communication pamphlet was developed in consultation with relevant implementing partners from Cambodia and Lao PDR. An open stepped-wedge cluster-randomised controlled trial will be conducted over a period of 12 months in a minimum of 488 villages (~ 428 in Lao PDR and ~ 60 in Cambodia) to evaluate the effectiveness of the personal protection package. Villages will be randomised into 11 blocks, with blocks transitioned in random order from control to intervention states at monthly intervals, following a 1-month baseline period. The primary outcome of the trial is the prevalence of Plasmodium spp. infection diagnosed by rapid diagnostic test. Difference in prevalence of malaria infection will be estimated across intervention and control periods using generalized linear mixed modelling. Nested within the stepped-wedge cluster-randomised controlled trial is a mixed-methods study to explore the acceptability of the personal protection package, feasibility of implementing a personal protection package as a vector control intervention, and knowledge, attitude and practice of MMPs regarding malaria prevention; and cost-analysis to determine the cost-effectiveness of implementing a personal protection package. Discussion This study, using a rigorous design and mixed-methods methodology, will evaluate whether a personal protection package can reduce residual malaria transmission among forest-going MMPs in Cambodia and Lao PDR. It will also measure implementation research outcomes such as effectiveness of the intervention package, cost-effectiveness, acceptability, and feasibility, in order to inform potential national and regional policy. Trial registration This trial was prospectively registered on ClinicalTrials.gov (NCT05117567) on 11th November 2021