In order to promote the hotel industry and attract more international tourists, the government is administering a "Dou-bling Tourist Arrivals Plan" in an effort to achieve the goal of increasing annual tourists to Taiwan. In this paper, we use stochastic frontier approach by setting a Cobb-Douglas productive function to estimate the relative efficiency of the 41 international tourist hotels in Taiwan during 1997-2015, and to explore the determinants of technical efficiency. The results reveal that real NI per capita and the chain types were positively related to overall technical efficiency, while the total number of guests from Mainland China was negatively related. The total number of guests from abroad was positively related to technical efficiency but not significant. Furthermore, the empirical results show that the impact of the first-stage open-door policy to Mainland Chinese tourists was not significant, but, the second-stage open-door policy and the hotel star-rating system had a significantly positive effect on international tourist hotels' efficiency. Within the sample periods, managerial efficiency of the international tourist hotel industry improved gradually. Most of top 5 technical efficiency hotels were international chain type and got five star rating. By contrast, all of five hotels that efficiency performing poor than others were single-operating, and three of them did not get any star rating.