Malay/Indonesia have existed in New Zealand Thousand Years Ago via Maori
Maori and Indonesian or Malay ("Bahasa" means "language" in Malay and Indonesian) are related. These languages belong to...

http://swpd-online.blogspot.com/2010/02/malayindonesia-have-existed-in-new.html

These languages belong to the same language group called the "Austronesian Languages".
This means that linguists believe that they had a common origin thousands of years ago, and could have descended from the same Proto Language.
Other linguists say that Maori and Malay/Indonesian belong to the same subgroup called "Malayo-Polynesian" which is one subgroup of the Austronsian Language family.
There are a few words that sound similar in Maori and Malay/Indonesian (and this lends credence to their common origin):
for example:
"2" is "dua" in Malay/Indonesia and "rua" in Maori
"5" is "lima" in Malay/Indonesian and "rima" in Maori
"fish" is "ikan" in Malay/Indonesian and "ika" in Maori
"sky" is "langit" in Malay/Indonesian and "rangi" in Maori