This study aims at examining the sustainability of mangrove ecotourism at Cengkrong Mangroves Ecotourism in Indonesia. A quantitative approach was adopted to capture the complexity of the phenomenon. The study was conducted in an area with most mangroves in Indonesia, including Cengkrong Ecotourism in Trenggalek, East Java. Sustainability is achieved when each stakeholder makes a positive contribution to others in ecology, economy, social, institutional and law enforcement, and technology. Using multi-dimensional scaling and Monte Carlo approach, the findings of this study indicate that Cengkrong mangrove ecotourism is classified as “sustainable” (76.20%). The highest dimension is ecology due to the minimum level of pollution in the area. Even Cengkrong beach mangrove is a tourist destination which is potentially polluted by the tourist; however, the area is not densely populated. Nevertheless, amongst the other indicator, social is the lowest (67.95%).