This study analyses the potential impact of climate change on EU tourism demand and provides long-term (2100) scenarios accounting for adaptation in terms of holiday duration. Our long-term projections for tourism demand are based on hedonic valuation of climatic conditions combining hotel price information and travel cost estimations. This approach allows us to analyse together the climatic aspect of recreational demand and its travel cost dimension and thus to draw alternative hypotheses regarding the time dimension of tourism demand. We derive alternative scenarios for adaptation of holiday in terms of holiday frequency and duration. We find that the climate dimension plays a significant (economically and statistically) role in explaining hedonic valuations of tourism services and, as a consequence, its variation in the long-term are likely to affect the relative attractiveness of EU regions for recreational demand. In certain cases, most notably the Southern EU Mediterranean countries climate condition in 2100 could under current economic conditions, lower tourism revenues for up to -0.45% of GDP per year. On the contrary, other areas of the EU, most notably Northern European countries would gain from altered climate conditions, although these gains would be relatively more modest, reaching up to 0.32% of GDP on an annual basis. Overall our results suggest that the change in holiday duration appears to be more beneficial than the change in the frequency of holidays in view of mitigating the cost of climate change for the tourism sector. These two time dimensions of adaptation are likely to be conditioned by broader societal and institutional factors, however.