Omkring 300 har redan dött i Farewell Spit, på Sydön, i ett av de värsta fallen i landet.
Hundratals lokalbor och personal inom naturvårdsavdelningen har försökt rädda de överlevande sedan tidigt på fredagsmorgonen, och har bildat en mänsklig kedja för att återflyta valarna.
Vetenskapsmän vet inte exakt vad som orsakar valar att själva stranda.
Men det händer ibland eftersom valarna är gamla och sjuka, skadade eller gör navigeringsfel, särskilt längs mjuka sluttande stränder.
Ibland när en val strandas, kommer den att sända ut en nödsignal som lockar andra medlemmar av dess kapsel, som sedan också blir strandsatta av en avtagande tidvatten.
Bevarandeavdelningen sade att det hade fått en rapport om en möjlig strandning på torsdag kväll, men inte starta räddningsoperationen förrän fredag morgon eftersom det var för farligt att försöka en räddning i mörkret, rapporterade Nya Zeeland Herald.
Andrew Lamason, avdelningschef för regionen, sade att det var en av de största massbeachings som registrerats i Nya Zeeland.
Nya Zeeland marin däggdjur välgörenhet Projekt Jonah. vilket är ledande insatser för att rädda valarna sade att totalt 416 valar var strandsatta.
Det sägs att de överlevande valarna "hålls svala, lugna och bekväma" av läkare och allmänheten.
Några av de återflytta valarna försökte simma tillbaka till stranden, och den mänskliga kedjan försökte föra ut dem till djupare vatten, sade volontären Ana Wiles.
Hon berättade för nyhetsutloppet att det fanns "så många fenor i luften, ingen andning".
"Vi lyckades flyta iväg en hel del valar och det fanns väldigt många döda på grund så det var verkligen, riktigt sorgligt."
"En av de trevligaste sakerna var att vi lyckades flyta av ett par [valar] och de fick barn och barnen följde", tillade Wiles.
Nya Zeeland har en av de högsta strandningsfrekvenserna i världen, med cirka 300 delfiner och valar hamnar på stränder varje år, enligt Project Jonah..
Många av dessa händelser inträffar på Farewell Spit. Experter säger att dess grunda vatten verkar förvirra valar och hindra deras förmåga att navigera.
I februari 2015 strandade cirka 200 valar på samma plats, varav minst hälften dog.
Volontärer i Nya Zeeland tävlar för att rädda överlevande efter mer än 400 pilotvalar strandade själva.