Hop over to Taiwan before flying to KUL as TPE-KUL is 140tps, you can also look at Penang or Langkawi for an extra 40tps and usually the same price.
If you can get a cheap/avios seat over to CGK you could do CGK-CMB-(DOH/DXB/AUH)-CMB-HKG for around
£890 for 560tps, or back to CGK for
£690!.