cherub.rock: Actually, medyo mahal na yung 4,500 sa Jetstar. If you want to adhere to your 10K airfare budget, you have to get great deals in both your Cebu-Manila-Cebu and KL-Manila ticket.
I think kakayanin naman yung budget mo for the length of your stay in the two countries. Ang maganda sa Singapore and Malaysia ang daming hawker places that sell good food for cheap. Madaming hostels in SG and Malaysia. In KL, okay sakin yung Matahari Lodge and Twenty Guesthouse in Malacca.
switlemonade: Kung 1am yung flight niyo, the latest time that you have to check in is around 12 midnight. The bus from Singapore to Malaysia takes about 5 hours, depending on the traffic. Baka sobrang traffic pa especially sa Woodlands near the causeway going into Malaysia. Better take an earlier bus para sure na dumating kayo sa airport in time. Aeroline stops at Corus hotel in KL, and it's another hour pa going to the airport.
Kung kaya ng energy niyo, take the night bus from Singpore to KL (not Aeroline). Dadating kayo mga 4 - 5 am sa KL. Explore KL for the day then head to the airport around 9pm. If you don't want to explore KL and want to take Aeroline, take either the 3pm or 4:30pm bus