Please dont vote cold because of the Connections:
This is a fantastic deal if you want to have Christmas and New Year in the Aussie Land. I paid £960 to Melbourne last year from Nov 11 to Dec 03!
Please try to play around the dates but I think this one may suit more people.
DEP 07 DEC 09 STN 2305 KUL 2030 (+1)£283.00
RTN 04 JAN 10 KUL 1535 STN 2200
DEP 09 DEC 09 KUL 1320 MEL 0010 (+1)£307.75
RTN 03 JAN 10 MEL 1005 KUL 1515
Your 2 nights stay for the connection flights should be really cheap as GBP:MYR = 5.27 and most hotels are cheap as is. However the location is tropical and if you hate raining you will definitely hate my deal.
My next return will be 2010, so unfortunately have to give this fantastic deal a miss.