Flying MEL-LHR is a no brainer. Always fly at the pointy end - in new B787-9s at half the price charged by EH, QF, SQ and the like. What airline? Vietnam Airlines. They even give you free accommodation, meals in city restaurants and limo service on long SGN layovers.