IMHO, Jetstar Asia is the most comfortable among the budget airline options in the region, and probably the one that feels the least "budget". I've flown with them several times, and I haven't had my carry-on checked yet (which is generous at 10kg, compared to 7kg limit of the competitors).