BACKGROUND: While malaria transmission in Africa still happens primarily inside houses, there is a substantial proportion of Anopheles mosquitoes that bite or rest outdoors. This situation may compromise the performance of indoor insecticidal interventions such as insecticide-treated nets (ITNs). This study investigated the distribution of malaria mosquitoes biting or resting outside dwellings in three low-altitude villages in south-eastern Tanzania. The likelihood of malaria infections outdoors was also assessed. METHODS: Nightly trapping was done outdoors for 12 months to collect resting mosquitoes (using resting bucket traps) and host-seeking mosquitoes (using odour-baited Suna® traps). The mosquitoes were sorted by species and physiological states. Pooled samples of Anopheles were tested to estimate proportions infected with Plasmodium falciparum parasites, estimate proportions carrying human blood as opposed to other vertebrate blood and identify sibling species in the Anopheles gambiae complex and An. funestus group. Environmental and anthropogenic factors were observed and recorded within 100 meters from each trapping positions. Generalised additive models were used to investigate relationships between these variables and vector densities, produce predictive maps of expected abundance and compare outcomes within and between villages. RESULTS: A high degree of fine-scale heterogeneity in Anopheles densities was observed between and within villages. Water bodies covered with vegetation were associated with 22% higher densities of An. arabiensis and 51% lower densities of An. funestus. Increasing densities of houses and people outdoors were both associated with reduced densities of An. arabiensis and An. funestus. Vector densities were highest around the end of the rainy season and beginning of the dry seasons. More than half (14) 58.3% of blood-fed An. arabiensis had bovine blood, (6) 25% had human blood. None of the Anopheles mosquitoes caught outdoors was found infected with malaria parasites. CONCLUSION: Outdoor densities of both host-seeking and resting Anopheles mosquitoes had significant heterogeneities between and within villages, and were influenced by multiple environmental and anthropogenic factors. Despite the high Anopheles densities outside dwellings, the substantial proportion of non-human blood-meals and absence of malaria-infected mosquitoes after 12 months of nightly trapping suggests very low-levels of outdoor malaria transmission in these villages.