Background: Improving maternal health and reducing maternal mortality are part of the United Nations global Sustainable Development Goals for 2030. Ensuring every woman’s right to safe delivery is critical for reducing the maternal mortality rate, especially in Indonesia. Our study aimed to identify determinants of safe delivery utilization among women in the eastern Indonesia. Methods: This study was cross-sectional and used data from the 2017 Indonesian Demographic and Health Survey (IDHS). A total of 2,162 women who had their last child in the five years preceding the survey and lived in the eastern part of Indonesia were selected as the respondents. Chi-squared test and binary logistic regression were used to understand the determinants of safe delivery. Results: Higher child rank and interval ≤2 years (OR: 0.30, 95% CI: 0.19-0.47), unwanted pregnancy at time of becoming pregnant (OR: 1.48, 95% CI: 1.05-2.08), richest wealth quintile (OR: 5.59, 95% CI: 3.37-9.30), more than four antenatal care visits (OR: 3.62, 95% CI: 2.73-4.79), rural residence (OR: 0.49, 95% CI: 0.36-0.66), good composite labor force participation (OR: 1.47, 95% CI: 1.15-1.89), and a good attitude towards domestic violence (OR: 1.33, 95% CI: 1.04-1.69) were found to be significantly associated with facility-based delivery. Higher child rank and interval ≤2 years (OR: 0.49, 95% CI: 0.29-0.83), husband/partner having completed secondary or higher education (OR: 2.18, 95% CI: 1.48-3.22), husband/partner having a non-agricultural occupation (OR: 1.35, 95% CI: 1.00-1.81), being in the richest wealth quintile (OR: 15.69, 95% CI: 5.53-44.50), and three other factors were found to be significantly associated with skilled assistance delivery. Conclusions: Safe delivery and facility-based delivery among women in the eastern part of Indonesia were determined by several individual and household factors. An open innovation and partnership process that engages the full range of stakeholders should be developed based on local needs.