Human mobility over different distances and time scales has long been associated with environmental change, and the idea of climate change is now affecting movement in new ways. In this paper, we discuss three cases from the South Pacific to explain the ways anticipated climate futures are changing mobility in the present. First, we examine village relocation in response to coastal erosion and inundation in Fiji, drawing on our study of the unfolding experience of Narikoso village in Kadavu Province. In contrast to this spatially constrained process of permanent relocation, we examine the spatially extended yet temporally constrained seasonal migrant worker programme that aims to support economic development in the Pacific Islands by providing temporary work visas in Australia and New Zealand. Finally, we examine the likely effects of proposed open labour markets as a means to promote climate change adaptation, through a study of the analogous example of Niuean migration to New Zealand which has resulted in both permanent migration and a slow circulation of people between both countries. Across these examples, we highlight emerging and potentially constructive ways in which climate change is altering the spatio-temporal patterns and rhythms of mobility.