Jetstar airlines do a lot of advertising on Channel 7. Considering they all went to Bali on Jetstar (possibly they did a commerical deal with them), I am going to predict that they will come back to Australia on Jetstar in the final leg. Possible destinations before they come back to Australia are, Osaka, Tokyo, Ho Chi Min, Phuket, Bangkok, Singapore, Honolulu, Christchurch, Auckland, Fiji. Considering they are already in Asia now, they could come through USA, or New Zealand.