In highly seasonal tropical environments, temporal changes in habitat and resources are a significant determinant of the spatial distribution of species. This study disentangles the effects of spatial and mid to long-term temporal heterogeneity in habitat on the diversity and abundance of savanna birds by testing four competing conceptual models of varying complexity. Focussing on sites in northeast Australia over a 20 year time period, we used ground cover and foliage projected cover surfaces derived from a time series of Landsat Thematic Mapper imagery, rainfall data and site-level vegetation surveys to derive measures of habitat structure at local (1-100 ha) and landscape (100-1000s ha) scales. We used generalised linear models and an information theoretic approach to test the independent effects of spatial and temporal influences on savanna bird diversity and the abundance of eight species with different life-history behaviours. Of four competing models defining influences on assemblages of savanna birds, the most parsimonious included temporal and spatial variability in vegetation cover and site-scale vegetation structure, suggesting savanna bird species respond to spatial and temporal habitat heterogeneity at both the broader landscape scale and at the fine-scale. The relative weight, strength and direction of the explanatory variables changed with each of the eight species, reflecting their different ecology and behavioural traits. This study demonstrates that variations in the spatial pattern of savanna vegetation over periods of 10 to 20 years at the local and landscape scale strongly affect bird diversity and abundance. Thus, it is essential to monitor and manage both spatial and temporal variability in avian habitat to achieve long-term biodiversity outcomes.