The successful establishment of the wMel strain of Wolbachia for the control of arbovirus transmission by Aedes aegypti has been proposed and is being implemented in a number of countries. Here we describe the successful establishment of the wMel strain of Wolbachia in four sites in Yogyakarta, Indonesia. We demonstrate that Wolbachia can be successfully introgressed after transient releases of wMel-infected eggs or adult mosquitoes. We demonstrate that the approach is acceptable to communities and that Wolbachia maintains itself in the mosquito population once deployed. Finally, our data show that spreading rates of Wolbachia in the Indonesian setting are slow which may reflect more limited dispersal of Aedes aegypti than seen in other sites such as Cairns, Australia.