You've done quite a lot of travel by sea. You probably know this but the cheapest way to cruise to Australia is by one of the relocation cruises where different companies move ships here for the cruising season.