I havent been in Perth for NYE, but have been in Sydney, Melbourne and many different places within NZ.
The best big city NYE is Sydney. Having said that there are some holiday areas and music festivals that go off very well at NY, in NZ - and I presume same is true in Oz too.