Sustainable tourism has become an increasingly important concept in the hospitality industry in recent years. The main purpose of this study is to explore the sustainable tourism environment for nature-oriented market as inputs to the development of a travel brochure. This study uses an exploratory case study that is a qualitative approach that focuses on a particular phenomenon and explores the underlying issues and complexities surrounding it. The informants of this study were the five groups of informants from each tourist destination comprising of two tourists, one resort owner, one stakeholder, one resident and one potential investor. Results showed that there were two major themes such as A greener sustainable environment, and implementation of sustainable practices and initiatives. The first theme has two subthemes while the second has four subthemes. Tourists and residents must have knowledge on green practices and services that minimize adverse impacts on the environment.