Hey all, I just stumbled upon this thread, and great thing I did! I'm going to OZ/NZ around Xmas time, and need to book some cheap flights from SYD-Cairns-Melbourne-Wellington-Auckland.

The sites given by all of you are great for getting around in OZ and NZ (especially virginblue - Qantas is pretty pricey), but I can't find a good site for booking the Melbourne-Wellington leg - Travel.co.nz only allows flights originating in NZ. Any ideas?

Thanks!
Mark