For many researchers, satisfaction is a perennially popular research topic, with satisfaction in education being one of the most prevalent aspects. There are a few previous studies that have looked into the satisfaction of parents and students with their high school and college experiences. However, research on parental satisfaction with preschool education is limited, particularly in Vietnam. The purpose of this study was to determine the factors that influenced parents' satisfaction with their children's preschool education. A total of 511 parents in Danang agreed to take part in the study. In this study, multi-regression analysis was carried out to find out relations between response to information, teachers, and educational programs; financial costs; facilities, equipment, and supplies; care and support; and parents' satisfaction. It was found that a majority of participants expressed satisfaction with the quality of preschool education and showed their willingness to pay for it. The most influential factor affecting parents' satisfaction was identified as facilities, including other factors such as response to information, teachers, and educational programs; financial costs; care and support discussed in detail. Future research may build on the findings of this study and investigate additional factors such as practical and convenience factors or a measure of average classroom learning gains that may have an impact on the satisfaction of parents.