This paper focuses on learning from existing cross-border governance arrangements with a view to strengthening and improving climate change adaptation within the Australian context. Using an institutional learning framework, the research offers a critical analysis of two Australian cross-border cases: (1) the Murray-Darling Basin, and (2) the Australian Alps. The research findings focus on the issues of geographic (place), administrative (space) and political (territory) fragmentation as key concepts that underpin integrated environmental planning and management in practice. There are significant implications for climate change adaptation in evolving cross-border regions at scale that this paper highlights.