I found these articles quiet interesting in terms of comparison for would be immigrants for these 2 places. Enjoy the read and make a wise decision.
http://www.edcint.co.nz/melbourne/movingtomelbourne.htm
http://movetoaustralia.net/frequently-asked-questions/