The implementation of sustainability-oriented practices in small- and medium-sized enterprises (SMEs) has been discussed frequently over the years. Recent studies on sustainability have focused mainly on links between ecological and economic sustainability. This exploratory study aims to explore institutional barriers and facilitators regarding the implementation of sustainability-oriented practices in the Indonesian batik industry and to provide policy recommendations. The Indonesian batik industry is well-known for its cultural heritage and for being part of the Indonesian identity. Batik products are mostly hand-crafted by women crafters. The study used in-depth insights from two focus groups conducted with entrepreneurs active in the batik industry, while also building on earlier empirical insights. The lack of customer knowledge and socio-cultural and regulatory factors were found to be barriers to sustainability in batik SMEs. Ecological, technological, socio-cultural, and political factors were found to facilitate achieving sustainability objectives. This study contributes to the sustainable entrepreneurship and women entrepreneurship literature by considering facilitators and barriers as they are experienced by batik entrepreneurs and by furthering the conceptualization of sustainable entrepreneurs as either “committed” or “followers”.