The challenge to tourism that is presented by sustainable approach is how to preserve and conserve many natural attractions and today in tourism industry development will have an impacts on environmental. Environment, either physical, social and economics have a positive and negative impacts. The purpose of this study was to examined the perception among international students from University Gadjah Mada, Yogyakarta, Indonesia toward environmental impacts at Tanjung Tuan Melaka. For this purpose, qualitative method was used in order to get a perception toward environmental issues among international students from interviews activities. The results show that environmental issues at Tanjung Tuan is not serious and have a good perception among international students, just need to develop some facilities to faced many tourists.