Solid waste management is a critical, complex, multi-dimensional challenge for societies. The nature of solid waste management in each community can differ based upon a number of factors including economic activities and geographies. Solid waste management in small island tourist communities is often complicated by their isolated geographies and tourism dominated economies, resulting in even greater challenges for ensuring sustainable solid waste management. The research method used is quantitative and qualitative methods. Data collection techniques used are weighing domestic and marine waste, questionnaires, and interviews. Data were analyzed using statistical tests and SWOT analysis.This article discusses a case study of the small tourist island of Penyengat, Tanjungpinang that has addressed their long-standing issues of solid waste management through a governance and management approach centered on a multi-stakeholder partnership. Initiatives include source separation, expansion of collection services, collection fees, material reuse projects, education and awareness initiatives and enhanced planning. The partnership involves collaboration between a community-based organization and environmental non-governmental organization, each having broader ties to stakeholders in the island community. Preparation and enforcement of waste management regulations in the form of Regional Regulations or island regulations (customary law) and composting community groups scale.