Not to forestall further answers on this topic, but there is a really good answer to a similar question by /u/AnAngryPacifist: Why didn't any Southeast Asian/Asian/Polynesian Empires/nations colonize or establish cities in Australia?, which is now in our Oceania FAQ. Hope that helps!

Michael King discusses in the Penguin History of New Zealand that there was a good possibility of Maori at least arriving in Australia briefly, given their seafaring skills and the obvious size of Australia. However it should also be noted that the distance between Australia and New Zealand is vast, around 2000 kilometres, and suffers adverse weather conditions and winds, with even attempts today being difficult.