Inclusion of indigenous knowledge and voices is paramount if societal transformations relative to climate change are to be fully and appropriately considered. However, much of the research in this area still uses Western-based research methodologies rather than methodologies driven by the local Indigenous communities. Therefore, it is highly likely that large numbers of affected communities remain excluded from global discussions and decisions around climate change solutions and policy. This article presents talanoa, a qualitative culturally centred research methodology used in many Pacific Island countries. As non-Indigenous researchers, we present our exploration of Indigenous research methods and talanoa experiences in a framework that confirms the importance of relationships when conducting research with Indigenous communities. We also propose that talanoa is a crucial component for qualitative research as it can help facilitate knowledge exchange and understanding among Indigenous and non-Indigenous communities.