Malaysian have just announced a big devaluation of its miles programme. One to avoid!
LCCs, ULCCs and even super cheap fares on mainline airlines are common is S.E. Asia. Skyscanner is a good aggregator for flight prices - though I usually search there and book on the airline's own website.