Background Zanzibar provides a good case study for malaria elimination. The islands have experienced a dramatic reduction in malaria burden since the introduction of effective vector control interventions and case management. Malaria prevalence has now been maintained below 1% for the past decade and the islands can feasibly aim for elimination. Methods To better understand factors that may contribute to remaining low-level malaria transmission in Zanzibar, layered human behavioural and entomological research was conducted between December 2016 and December 2017 in 135 randomly selected households across six administrative wards. The study included: 1) household surveys, 2) structured household observations of nighttime activity and sleeping patterns, and 3) paired indoor and outdoor mosquito collections. Entomological and human behavioural data were integrated to provide weighted estimates of exposure to vector bites, accounting for proportions of people indoors or outdoors, and protected by insecticide-treated nets (ITNs) each hour of the night. Results Overall, 92% of female Anopheles mosquitoes were caught in the rainy season compared to 8% in the dry season and 72% were caught outdoors compared to 28% indoors. For individual ITN users, ITNs prevented an estimated two-thirds (66%) of exposure to vector bites and nearly three quarters (73%) of residual exposure was estimated to occur outdoors. Based on observed levels of ITN use in the study sites, the population-wide mean personal protection provided by ITNs was 42%. Discussion/Conclusions This study identified gaps in malaria prevention in Zanzibar with results directly applicable for improving ongoing programme activities. While overall biting risk was low, the most notable finding was that current levels of ITN use are estimated to prevent less than half of exposure to malaria vector bites. Variation in ITN use across sites and seasons suggests that additional gains could be made through targeted social and behaviour change interventions. However, even for ITN users, gaps in protection remain, with a majority of exposure to vector bites occurring outdoors before going to sleep. Supplemental interventions targeting outdoor exposure to malaria vectors, and groups that may be at increased risk of exposure to malaria vectors, should be explored.