Look, I don't work for them and they cheeze me off sometimes, but I just had a wonderful trip OZ-KL-OZ in Air Asia Premium. Lie flat seats, pillow, thick doona, 20kg baggage allowance, one free meal ... all great on an overnight flight, and they continue on to the UK.
Yes, it costs more than cattle class, but a lot less than Business on most other airlines, who don't even always provide a lie flat seat ... and all you miss out on is that great airline Business Class Meal, with fancy cutlery ???
Definitely something to consider.