In recent decades, the occurrence and distribution of arboviral diseases transmitted by Aedes aegypti mosquitoes has increased. In a new control strategy, populations of mosquitoes infected with Wolbachia are being released to replace existing populations and suppress arboviral disease transmission. The success of this strategy can be affected by high temperature exposure, but the impact of low temperatures on Wolbachia-infected Ae. aegypti is unclear, even though low temperatures restrict the abundance and distribution of this species. In this study, we considered low temperature cycles relevant to the spring season that are close to the distribution limits of Ae. aegypti, and tested the effects of these temperature cycles on Ae. aegypti, Wolbachia strains wMel and wAlbB, and Wolbachia phage WO. Low temperatures influenced Ae. aegypti life-history traits, including pupation, adult eclosion, and fertility. The Wolbachia-infected mosquitoes, especially wAlbB, performed better than uninfected mosquitoes. Temperature shift experiments revealed that low temperature effects on life history and Wolbachia density depended on the life stage of exposure. Wolbachia density was suppressed at low temperatures but densities recovered with adult age. In wMel Wolbachia there were no low temperature effects specific to Wolbachia phage WO. The findings suggest that Wolbachia-infected Ae. aegypti are not adversely affected by low temperatures, indicating that the Wolbachia replacement strategy is suitable for areas experiencing cool temperatures seasonally.