Changing conditions of business world provide a transition to governance from government concern. Governance, in which interaction and communication is forefront, is a process incorporates all of the actors which influence company government. These actors are the stakeholders that affects or can be affected by the companys' actions. The relation between the company and their stakeholders is one of the most important factor that helps the company to sustain. Defining their stakeholders, determining the relations with their stakeholders and sustaining these relations is important for the travel agencies which are a crucial part of the tourism industry. Travel agencies can develop these relations and benefit this situation to provide competitive advantage and innovative behaviors. This research aims to investigate a relation between travel agencies located in Didim region and their stakeholders. Questionnaire technique is used to obtain data from the travel agency managers. According to the findings, travel agencies have dependence on their stakeholders and communication is quite important for them. The contributions of the findings on the travel agency managers will be the ease of determining their stakeholders effectively.