It has been a major source of contention among economics scholars, that tourism is a major driver of socio-economic development in the world and serves as a major source of revenue across countries. Hence, this paper examines the effects of exchange rate fluctuation on tourism sector output in Nigeria for the period of 1995 to 2015, using the Vector Error Correction Model (VECM), granger causality test and co-integration approach to ascertain this relationship. Results revealed that exchange rate fluctuation indeed has a significantly negative effect on tourism sector output in Nigeria, and that an increased fluctuation reduces the contribution of the tourism sector to GDP. The granger Causality test result showed that there is a unidirectional causality and long run relationship between contribution of tourism sector to GDP and the contribution of the Tourism sector to employment, real effective exchange rate, and the international number of tourist arrival. Among various recommendations in the study is for the government of Nigeria to review existing economic policies that affect the exchange rate fluctuation, as these some of this policies may be responsible for the consistent increase in exchange rate fluctuation, as these could substantially reduce the number of tourist arrival and tourism sector output.