The relative importance of environmental factors and host factors in explaining variation in prevalence and intensity of flea parasitism in small mammal communities is poorly established. We examined these relationships in an East African savanna landscape, considering multiple host levels: across individuals within a local population, across populations within species, and across species within a landscape. We sampled fleas from 2,672 small mammals of 27 species. This included a total of 8,283 fleas, with 5 genera and 12 species identified. Across individual hosts within a site, both rodent body mass and season affected total intensity of flea infestation, although the explanatory power of these factors was generally modest (<10%). Across host populations in the landscape, we found consistently positive effects of host density and negative effects of vegetation cover on the intensity of flea infestation. Other factors explored (host diversity, annual rainfall, anthropogenic disturbance, and soil properties) tended to have lower and less consistent explanatory power. Across host species in the landscape, we found that host body mass was strongly positively correlated with both prevalence and intensity of flea parasitism, while average robustness of a host species to disturbance was not correlated with flea parasitism. Cumulatively, these results provide insight into the intricate roles of both host and environmental factors in explaining complex patterns of flea parasitism across landscape mosaics.