Dispersal is critical for successful pest control measures as it determines the rate of movement across target control areas and influences the risk of human exposure. We used a fine-scale spatial population genomic approach to investigate the dispersal ecology and population structure of Aedes notoscriptus, an important disease-transmitting mosquito at the Mornington Peninsula, Australia. We sampled and reared Ae. notoscriptus eggs at two time points from 170 traps up to 5 km apart and generated genomic data from 240 individuals. We also produced a draft genome assembly from a laboratory colony established from mosquitoes sampled near the study area. We found low genetic structure (F_st) and high coancestry throughout the study region. Using genetic data to identify close kin dyads, we found that mosquitoes had moved distances of >1 km within a generation, which is further than previously described. A spatial autocorrelation analysis of genetic distances indicated genetic similarity at >1 km separation, a tenfold higher distance than for a comparable population of Ae. aegypti, from Cairns, Australia. These findings point to high mobility of Ae. notoscriptus, highlighting challenges of localized intervention strategies. Further sampling within the same area 6 and 12 months after initial sampling showed that egg-counts were relatively consistent across time, and that spatial variation in egg-counts covaried with spatial variation in Wright’s neighbourhood size (NS). As NS increases linearly with population density, egg-counts may be useful for estimating relative density in Ae. notoscriptus. The results highlight the importance of acquiring species-specific data when planning control measures.