As Africa-wide malaria prevalence declines, an understanding of human movement patterns is essential to inform how best to target interventions. We fitted movement models to trip data from surveys conducted at 3–5 sites throughout each of Mali, Burkina Faso, Zambia and Tanzania. Two models were compared in terms of their ability to predict the observed movement patterns – a gravity model, in which movement rates between pairs of locations increase with population size and decrease with distance, and a radiation model, in which travelers are cumulatively “absorbed†as they move outwards from their origin of travel. The gravity model provided a better fit to the data overall and for travel to large populations, while the radiation model provided a better fit for nearby populations. One strength of the data set was that trips could be categorized according to traveler group – namely, women traveling with children in all survey countries and youth workers in Mali. For gravity models fitted to data specific to these groups, youth workers were found to have a higher travel frequency to large population centers, and women traveling with children a lower frequency. These models may help predict the spatial transmission of malaria parasites and inform strategies to control their spread.