Tom,
Brisbane in June is almost paradise. Blue skies, low humidity, 22-26*C. Hang out on the Sushine coast an hour by car from Brisbane. Crystal clear water, gentle, warm surf, great food and wine. Many direct flights from N.Z. to Brisbane takes about 3.5 hours.
Twin Waters, Pacific Harbour, Pelican Waters not necessarily your cup of tea but a base line!
Cheers Colin