If your friend is in Perth, would starting in South Africa be any better? I know you can save significantly if going business class, but I'm not sure about economy... If you do start elsewhere, you need to get all 4 people to that starting point, even if the savings are there, it's just a lot...