Accelerated warming of western boundary currents due to the strengthening of subtropical gyres has had cascading effects on coastal ecosystems and is widely expected to result in further tropicalization of temperate regions. Predicting how species and ecosystems will respond requires a better understanding of the variability in ocean warming in complex boundary current regions. Using three ≥50 year temperature records we demonstrate high variability in the magnitude and seasonality of warming in the Southwest Pacific boundary current region. The greatest rate of warming was evident off eastern Tasmania (0.20 °C decade-1), followed by southern New Zealand (0.10 °C decade-1), while there was no evidence of annual warming in northeastern New Zealand. This regional variability in coastal warming was also evident in the satellite record and is consistent with expected changes in regional-scale circulation resulting from increased wind stress curl in the South Pacific subtropical gyre. Warming trends over the satellite era (1982-2016) were considerably greater than the longer-term trends, highlighting the importance of long-term temperature records in understanding climate change in coastal regions. Our findings demonstrate the spatial and temporal complexity of warming patterns in boundary current regions and challenge widespread expectations of tropicalization in temperate regions under future climate change.