Garuda Indonesia have some great deals to London for travel from October to early December 2018. Some of the flights do have long layovers in Jakarta or Denpasar, but its still a good deal considering Garuda is a full service airline.
Example links below – please change dates to suit/ search sale fares:
*Perth to London Return from $931
*Melbourne to London Return from $938
*Sydney to London Return from $940