As the leading tourism destination for premium class, Labuan Bajo, West Manggarai, East Nusa Tenggara (NTT) continues to improve. Starting from the infrastructure development that continues to accelerate to the issue of waste management. The main focus of the waste problem in Labuan Bajo, namely, beaches and road reclamation. Garbage is still being dumped carelessly by residents and business actors domiciled in the vicinity of tourist sites. This study the perceptions of the Impact of Waste Management on Tourism Sustainability in Labuan Bajo have been studied in terms of ecological aspects. The data used in this study are primary data and secondary data. Primary data were collected through direct interviews with selected respondents and experts, as well as observations at the research location. Methods of data collection are carried out through interviews, discussions, questionnaires, and field surveys. Meanwhile, secondary data was collected from various sources including, data from the District and Provincial BPS, the Tourism Office, Bappeda, DLH Deperindag and, the Cooperative Office in West Manggarai Regency. The results of data analysis using ordination and leverage analysis prove that tourism development in this area still requires more intensive intervention in the ecological dimension. The sustainability status of tourism in terms of environmental management in Labuan Bajo is in reasonably sustainable condition.