The talks were "in my opinion, quite easy", he told reporters. Bishop described the transtasman relationship as "one of the closest that could exist" between two countries.
Bishop also revealed that her Government had formally agreed to get a better understanding of how its policy-making affected New Zealanders. She emphasised that this did not amount to a review of the changes to tuition fees. Officials were "not reviewing anything", she said.
Brownlee downplayed Australia's education proposals, saying they needed to be seen in the context of the two countries' "very long relationship" and that they were "not things that cannot be sorted out ... or discussed in future."
Speaking to the Herald after the bilateral talks, he said he made it clear to Bishop that he was disappointed New Zealand was not notified earlier about the education proposals, as well as recent changes to citizenship rules and deportations.
Beginning in January, Australian permanent residents from all countries and New Zealand citizens will pay full fees - an average increase of A$8000 to A$9000 a year. About 6000 New Zealanders are in this category.
Bishop championed the higher education reforms. While study would not be "a free service", she said, the changes would give more Kiwis an opportunity to study in the country.
Ahead of the talks, immigration researchers raised fears that the next step could be to charge New Zealanders to send their children to state schools.
Victoria University researcher Paul Hamer said Australian states had proposed such a move when the John Howard-led Government had tightened immigration rules in 2001, and it had always remained a possibility.
Brownlee said there was "no validity" to claims that Australian states could charge for schooling.