Funnily enough we've toured Australia four times, twice as a land tour and twice on a cruise, the latter ending in China. It is, indeed, a long way and even breaking up the flights with a couple of nights stopover - we've done Hong-Kong and Singapore. - it is still two 13 hours flights. However, it's over 10 years since we did such a trek and as much as we'd go back in a heartbeat, the thought of the flights is a real turn-off.
Seems odd to say that when I'd like to do a SA cruise but I suppose it's somewhere different and one I would be prepared to suffer for the cause !!
But as I've said before, I realise that SA is never going to happen so that's an end to it.