Objective and Data Collection This research is to evaluate tourists satisfaction on the Tioman Island Marine Park's environmental service quality offered. The scope of environmental service quality is limited to the following items: i) abundance and variety of coral reefs, ii) abundance and variety of fishes, iii) clear and clean water, iv) peaceful island, v) clean and unspoiled beaches, vi) untouched terrestrial flora and faunas, and vii) serenity of fishermen's village. The tourists' profiles are also compiled in this research. Interviews were conducted utilising convenience sampling with foreign tourists (85) and locals (80), at four main locations, namely the Kg Air Batang, Kg Tekek, Kg Juara and Kg Salang in the months of April-May 2009. Interviews took about 20-30 minutes for each tourist