Stunting remains a critical public health issue in Indonesia, particularly in the province of East Nusa Tenggara. This region, characterized by its archipelagic dryland geography, has reported the highest prevalence of stunting among children under five from 2007 to 2021. The study aimed to examine the relationship between various characteristics of children under five and household factors with the occurrence of stunting. This observational study, with a cross-sectional design, used secondary data from the 2021 Indonesian Nutrition Status Survey, covering 7,835 children under five. We analyzed the data to identify patterns and relationships, using univariate analysis to display percentage distributions and bivariate analysis through multiple binary logistic regression tests. The results of the multiple logistic regression test showed that indicators of family characteristics such as age, gender, low birth weight, body length, possession of birth certificates, and receiving complementary feeding were all related to stunting. Additionally, household factors such as toilet type, National Health Insurance coverage, ownership of a Prosperous Family Card, and residential area were significant determinants. Factors contributing to stunting in dryland areas include a range of elements from both family characteristics—such as age, gender, birth certification, low birth weight, and initial body length, to the introduction of supplementary feeding—and household indicators, including the use of specific types of latrines (Plengsengan and Cemplung types without covers), health insurance coverage, possession of Prosperous Family Cards, and the family’s residential area.