The primary dengue virus vectors, Aedes aegypti and Aedes albopictus, are primarily daytime biting mosquitoes. The risk of infection is suspected to be considerable in urban parks due to visitor traffic. Despite the importance of vector control for reducing dengue transmission, little information is available on vector populations in urban parks. The present study characterized mosquito habitats and estimated vector densities in the major urban parks in Ho Chi Minh City, Vietnam and compared them with those in adjacent residential areas. The prevalences of habitats where Aedes larvae were found were 43% and 9% for the parks and residential areas, respectively. The difference was statistically significant (prevalence ratio [PR]: 5.00, 95% CI: 3.85–6.49). The prevalences of positive larval habitats were significantly greater in the parks for both species than the residential areas (PR: 1.52, 95% CI: 1.04–2.22 for A. aegypti, PR: 10.10, 95% CI: 7.23–14.12 for A. albopictus). Larvae of both species were positively associated with discarded containers and planters. Aedes albopictus larvae were negatively associated with indoor habitats, but positively associated with vegetation shade. The adult density of A. aegypti was significantly less in the parks compared with the residential areas (rate ratio [RR]; 0.09, 95% CI: 0.05–0.16), while the density of A. albopictus was significantly higher in the parks (RR: 9.99, 95% CI: 6.85–14.59). When the species were combined, the density was significantly higher in the parks (RR: 2.50, 95% CI: 1.92–3.25). The urban parks provide suitable environment for Aedes mosquitoes, and A. albopictus in particular. Virus vectors are abundant in the urban parks, and the current vector control programs need to have greater consideration of urban parks.