Dans l’expression un peu familière « ça nous change » et ses déclinaisons à tous les temps (et avec d’autres pronoms), il ne me semble pas que le pronom soit un COD : on ne peut pas dire que la découverte d’une destination ou d’un lieu différent change les personnes qui s’expriment.
Il me semble que c’est un COI, donc je n’accorde pas.
« ça nous a changé de nos habitudes ».