I will be flying Airasia in to Cebu from Kuala Lumpur, ticket price is similar to yours (add 20kg luggage and price goes up). One good thing with KLIA2 Airport in KL is they have a hotel within the International zone which is pretty cheap if you book it through the Airasia-website, if you do it in the airport it is more expensive but ther you can pay an hourly rate if more convenient. I used this on a VISA-run once and it worked pretty good.