The purpose of this study is successful establishment of CRM in Travel Agency. The competitive environment of the Travel Agency Marketing, demand practical use of internet marketing on the hotel marketing strategies. Accordingly, it is important that Travel Agency CRM marketing strategies. What is CRM does neither mean simple technology nor what is promoted by technology but implementing the business strategy. That is CRM means implementing the customer-oriented marketing strategy rather than S/W applying only the ITCinformation technology). For this purpose, this study attempted to successful establishment of CRM in Travel Agency to the essential prerequisite for construction of Travel Agency, buildup time, buildup cost, post-buildup satisfaction. As a result, the following findings were obtained: First, what matters most is to identify the essence of CRM. Second, it is necessary that firms should think that CRM is really needed for themselves. The efficiency of CRM buildup should be maximized by making a thorough comparative analysis of the efficiency of its post-buildup and those the existing marketing techniques. Third, the most important condition precedent for CRM is to acquire customer information. It is difficult to construct efficient CRM in the situation that refined quality information on individual customers is not prepared in advance. Fourth, it is necessary to resolve the essential prerequisites for CRM such as: How should customer relationship be defined and established from the planning stage in order to establish the marketing strategy and the strategic objective and achieve them?; What channel should chosen to arrive at customers?; and How should customer information be collected, analyzed and applied?; Fifth, it is necessary to think of the essence of CRM all the time.