"So it just emphasises the fact that the rally should be on the other side of the Tasman."
Australia is contracted to at least another rally in 2017, and officials are hopeful that deal can be extended into 2018 and beyond.
This year's event saw a jump in crowd interest off the back of a new beachside super special stage on Friday and Saturday evening, which attracted big numbers.
It's also understood Australian officials had aimed to impress their WRC counterparts by providing a more environmentally friendly weekend in comparison with other rounds on the calendar.
Paddon, who became the first driver from either country to win an event this year and finish fourth in the championship, is a fan of returning to a rotational-basis between the two countries with stints of two or three years.
However Rally Australia's sporting director Adrian Stafford indicated to AAP last week that the organisation was not interested in entering into such a deal with their Kiwi counterparts.
Regardless, Paddon believes the event has the support required to return to the other side of the Tasman.
"There's a lot of interest within the service park, the FIA, the promoters to bring it back," Paddon said.
"No doubt (you'd have bigger crowds).
"We have huge enthusiasm for rallying in New Zealand. You'd just get huge support. There would be tens-of-thousands of people out in the stages."