In this chapter, we draw upon work from the mobilities literature to develop an understanding of the contemporary politics of leisure mobilities in relation to borders and processes of rebordering. Borders, on the one hand, are commonly seen as inhibitors of mobilities, but changes in border processes have led to greater porosity enabling an increase in cross-border leisure practices for those cosmopolitan individuals with the time and money to travel. On the other hand, recent governmental responses to the refugee/asylum-seeker crisis and terrorist attacks have opened up new debates about reinforcing border controls. Such rebordering challenges the idea of a “borderless” Europe, which then leads to further leisure constraints. We discuss the politics of leisure mobilities through an analysis of the Basque Eurocity as an example of a geographical area in which cross-border leisure mobility has been enabled. We then analyse the politics of the contemporary European refugee crisis as an example of the increased securitisation of leisure mobilities.