Understanding the contributions of environmental variation and density feedbacks to changes in vector populations is essential for designing effective vector control. We analyzed monitoring datasets describing larval densities over 7 yr of the two dominant mosquito species, Aedes vigilax (Skuse) and Culex annulirostris (Skuse), of the greater Darwin area (Northern Territory, Australia). Using generalized linear and linear mixed-effects models, we tested hypotheses regarding the environmental determinants of spatio-temporal patterns in relative larval abundance in both species. The most important spatial drivers of Ae. vigilax and Cx. annulirostris larval densities were elevation and water presence. Ae. vigilax density correlates negatively with elevation, whereas there was a positive relationship between Cx. annulirostris density and elevation. These results show how larval habitats used by the saltwater-influenced breeder Ae. vigilax and the obligate freshwater breeder Cx. annulirostris are separated in a tidally influenced swamp. The models examining temporal drivers of larval density also identified this discrimination between freshwater and saltwater habitats. Ae. vigilax larval densities were positively related to maximum tide height and high tide frequency, whereas Cx. annulirostris larval densities were positively related to elevation and rainfall. Adult abundance in the previous month was the most important temporal driver of larval densities in both species, providing a clear dynamical link between the two main life phases in mosquito development. This study shows the importance of considering both spatial and temporal drivers, and intrinsic population dynamics, when planning vector control strategies to reduce larval density, adult population density, and disease transmission effectively.