Marine tourism in Madura has great potential for economic growth, but its unsustainable management threatens the ecosystem and community welfare. A development strategy is needed that balances economic, social, and environmental aspects. The main challenge is the complexity of sustainable marine tourism development, where various factors are interrelated and require a holistic approach. Previous studies have identified factors that influence marine tourism, but have been lacking in integrating them into a comprehensive decision-making framework. This study aims to fill this gap by developing a Decision Support System (DSS) to help stakeholders formulate sustainable marine tourism development strategies. The main objective of this study is to develop a DSS based on Interpretive Structural Modeling (ISM) to map the relationships between key variables and provide strategy recommendations. The ISM approach is used to identify, analyze, and interpret the relationships between key variables. Data were collected through expert interviews, surveys, and literature studies. The study produced a hierarchical model that describes the influence and relationships between variables, as well as a DSS that is able to provide development strategy recommendations based on priorities and objectives. This study contributes to providing a structured and evidence-based decision-making tool for sustainable marine tourism development in Madura. The originality of this study lies in the integration of ISM into DSS for sustainable marine tourism, offering a new perspective in strategic decision-making.