Dengue occurs throughout the year in Hanoi, Vietnam, despite winter low temperatures <10°C. During July 2010 to March 2012, we surveyed monthly for Aedes larvae and pupae in 120 houses in 8 Hanoi districts. Aedes albopictus preferred discarded containers in summer and pupal density drastically decreased in winter. Aedes aegypti preferred concrete tanks and this preference increased in winter. Even in winter, the lowest water temperature found in concrete tanks was >14°C, exceeding the developmental zero point of Ae. aegypti. Although jars, drums and concrete tanks were the dominant containers previously (1994–97) in Hanoi, currently the percentage of residences with concrete tanks was still high while jars and drums were quite low. Our study showed that concrete tanks with broken lids allowing mosquitoes access were important winter refuge for Ae. aegypti. We also indicate a concern about concrete tanks serving as foci for Ae. aegypti to expand their distribution in cooler regions.