Sustainable Tourism as a concept respects both local people, the traveler, cultural heritage and the environment. It should meet the needs of and opportunity for the future. But operationalizing sustainable tourism is problematic due to analytical weaknesses, conceptual criticisms and the need to redefine better perspectives. Asia faces many challenges in promoting sustainable tourism including political leadership, poor participation by all stakeholders, adverse environmental and social impacts. Another challenge is to ensure social sustainability and creating opportunities to transfer income to the poorer. The empirical study of island tourism in Malaysia shows that Marine Parks regulations are not adequately enforced and Malaysian coral reefs can suffer from increasing degradation. Water pollution, overfishing, beach erosion, coral bleaching and damage, fishing, snorkeling and poor recycling and sewage disposal all are still significant challenges to the Marine Park in in Tioman Island in Malaysia.