The information also breaks down the reasons, with most people concerned about traffic and maintenance.
The area's major transport project has been the Waikato Expressway, which began in 2009 and is scheduled to be completed in 2019.
The project has an estimated cost of over $100 million according to NZTA, and is being built in seven sections over the 10-year period.
It aims to reduce travel time and congestion on State Highway 1, creating a four-lane highway from the Bombay Hills to Cambridge.
The region with the next highest number of complaints to NZTA was Northland, with 58 made since 2013.
Bugbears for road users in the north are debris being left on the road and congestion issues, although over half of the complaints were left blank without a specific designation.
Some of New Zealand's happiest motorists appear to be in the Nelson/Tasman area, with only two complaints related to roadworks being recorded in the past three years by NZTA.
But Gisborne and Southland went one better with only one complaint for each area.
In the nation's biggest city, the bulk of complaints were made in 2015, with 26 of the 37 received since June 2013 coming in that year.
Other peaks across the country included complaints for roadworks-related noise in the Bay of Plenty in 2014 and worksite complaints in Taranaki in 2015.
AA principal adviser Barney Irvine told the Herald his organisation receives a number of typical complaints.
"I think the main one is the perception that roadworks signs and speed restriction signs are up but no work seems to be going on, and that could be because the job is finished or on hold, but either way that's certainly a common one," he said.
"We come across complaints about timing often that's time of the year, 'why are you guys doing this right in the middle of the holiday period?', or timing in the sense of time it takes to do a particular project."
Irvine said drivers are also concerned about loose stone chips that can cause damage to their cars.
"And sometimes people complain about what seem to be over the top speed restrictions."
The AA undertook research into the cause of congestion earlier this year.
"Certainly Wellington and Christchurch roadworks were seen by our members as a major cause of congestion in both," Irvine said.
"In Wellington it was the sense that predominantly these roadworks were taking place all at once along key routes.
"I think a really important issue is that road maintenance work can only be done in the summer months... and that's because of rainfall and also because of temperature... you're really bound and constrained by the weather.
"That is inevitably going to clash with a lot of summer journeys," he said.
The NZTA statistics covered all of New Zealand's state highway network, but excluded complaints received directly by individual projects, by the Auckland Motorway Alliance, relating to local roads or those received through social media channels.
For the entire country, the most roadworks complaints were lodged regarding issues with worksites. A complaint was even made about vibration in Waikato in 2014.
Of the 302 complaints, 20 were yet to have been marked "resolved" or "closed".
Complaints about roadworks
Made from June 30 2013 to November 10, 2016
Auckland - 37
Bay of Plenty - 22
Canterbury - 19
Gisborne - 1
Hawkes Bay - 5
Manawatu-Whanganui - 15
Marlborough - 13
Nelson-Tasman - 2
Northland - 58
Otago - 7
Southland - 1
Taranaki - 13
Waikato - 68
Wellington - 30
Generic or non specified location - 11
Total - 302