Royal Brunei were offering very cheap Business Class fares late last year, around A$3700.0 round trip MEL-LHR. Ex SIA B777s, a bit 'tired' on the inside but not a bad trip, stops in Brunei, then to Dubai and London, additional costs would be the MEL-SYD-MEL sectors, either Virgin or Jetstar are pretty cheap.