OK, one option for our travels would be 4.5 weeks in Oz, 4.5 weeks in NZ and a few days in Dubai.
How would you say would be the best way to physically acheive this?
We'd like to do the East Coast in Oz (not sure about Cairns as it's far out but at least between Melbourne and Brisbane (either direction or a return journey, preferably start in Brisbane though). All around NZ (probably start Auckland, end Christchurch). Dubai is easy as we have a friend there and could be considered a stopover.