The flight had been rescheduled to depart at 10pm on Sunday local time [8pm Monday NZT], but that has since been changed to 12.30am on Monday local time [10.30pm on Monday NZT].
Passengers were sent to hotels across Honolulu to spend the night after the flight was aborted. They were tonight back in the airport waiting to board the plane.
During the day some complained of a lack of communication from Air NZ, with one saying they'd had "no updates from anyone", and another saying the cancellation had been "miserably handled".
In response Air NZ said: "Exercise Rimpac, the world's largest military exercise, is currently taking place in Honolulu. The event attracts 25,000 participants so as you can appreciate the customers were distributed across a number of hotels in order to secure the required number of rooms at short notice. This has made communicating with them challenging."
The New Zealand Herald's editor-in-chief Tim Murphy was on board the flight, and tweeted updates about the problems last night.
The take off was aborted "at speed mid-runway", he said, after an indication that the left engine temperature was raised.
"After aborted takeoff, NZ9 Honolulu-Akl now likely cancelled as replacement part to fix engine/indicator light must come from mainland US," he posted.
"After 'scouring Honolulu airport for parts' NZ9 is officially cancelled and with crew needing 10 hour break it's back to the beach for all."
Air NZ 767 (NZ9 to Akl) aborts takeoff at speed mid-runway at Honolulu just now after indication left engine temperature raised. #backatgate
Next story:
• Air NZ staffer on meth charge