Wolbachia can suppress dengue and control mosquito populations and this depends on the successful invasion of Wolbachia-infected mosquitoes into local populations. Ovitrap data collected during the recent invasion of wMel-infected Stegomyia aegypti (Diptera: Culicidae) (Linnaeus) into Gordonvale near Cairns, Australia, were used to identify variables that help predict the success of localized invasion. Based on the variance in Wolbachia frequencies across Gordonvale as well as at another release site at Yorkeys Knob in comparison to simulations, it was estimated that on average 2-4 females contributed eggs to an ovitrap. By collating ovitrap data from two collection periods at the start of the release from residential blocks, it was found that uninfected mosquitoes had a patchy distribution across the release site. Residential blocks with relatively high uninfected mosquito numbers were less easily invaded by Wolbachia than blocks with low numbers. The numbers of uninfected mosquitoes in ovitraps were negatively correlated with the proportion of brick houses in a residential block, whereas local Wolbachia frequencies were correlated positively with this variable as well as negatively with the amount of shading in a yard and availability of breeding sites. These findings point to proxy measures for predicting the ease of localized invasion of Wolbachia.