Why not in Australia? I spent a week at Cairns, Queensland. It was great.

If you are going to MEL during their summer, try Hobart, Tasmania.

If you are traveling by ANZ out of YVR, spend a few days in Auckland, NZ.

Personally I try to avoid transferring at SYD from international to domestic or vice versa unless you are using QF all the way.