I booked about 6 weeks ago.
The cheapest I could find at the time was £725 10 Dec - 31 Dec, with Malaysian Airlines, with a 2 night stop-over in KL.

That was with Southall Travel