Stunting is a worldwide public health concern, including in Indonesia. Even when living in an urban area with urban characteristics, it is still possible for children to be at risk of stunting. The aim of this study was to determine the sociodemographic and healthcare factors associated with stunting in a province experiencing tourism growth, namely, Bali. Cross-sectional data on Bali Province from the Indonesian Basic Health Research Survey (Riskesdas, 2018) were used as the basis for the research analysis. A total of 846 respondents under five years of age were analyzed, indicating a stunting prevalence of 19.0%. Multivariate logistic regression demonstrated low maternal educational attainment (adjustedOR = 1.92; 95% Confidence Interval = 1.24–2.97), the inadequate consumption of iron tablets during pregnancy (adjustedOR = 1.56; 95% Confidence Interval = 1.08–2.24), and no extended family (adjustedOR = 1.55; 95% Confidence Interval = 1.07–2.26) as being significantly associated with stunting. According to these findings, sociodemographic and healthcare factors are associated with stunting in urban Bali. Improving women’s education, ensuring sufficient iron tablets are consumed during pregnancy, and encouraging the involvement of the extended family in childcare are recommended.