Human population movements currently challenge malaria elimination in low transmission foci in the Greater Mekong Subregion. Using a mixed-methods design, combining ethnography (n = 410 interviews), malariometric data (n = 4996) and population surveys (n = 824 indigenous populations; n = 704 Khmer migrants) malaria vulnerability among different types of mobile populations was researched in the remote province of Ratanakiri, Cambodia. Different structural types of human mobility were identified, showing differential risk and vulnerability. Among local indigenous populations, access to malaria testing and treatment through the VMW-system and LLIN coverage was high but control strategies failed to account for forest farmers' prolonged stays at forest farms/fields (61% during rainy season), increasing their exposure (p = 0.002). The Khmer migrants, with low acquired immunity, active on plantations and mines, represented a fundamentally different group not reached by LLIN-distribution campaigns since they were largely unregistered (79%) and unaware of the local VMW-system (95%) due to poor social integration. Khmer migrants therefore require control strategies including active detection, registration and immediate access to malaria prevention and control tools from which they are currently excluded. In conclusion, different types of mobility require different malaria elimination strategies. Targeting mobility without an in-depth understanding of malaria risk in each group challenges further progress towards elimination.