Make sure you have your ECC (Emigration Clearance Certificate) if needed.
Check Cebu Pacific and Air Asia for promo flights out of Cebu.
Direct short flights out of Cebu would be; Hong Kong, Taipei, Singapore, Kuala Lumpur.
I did my visa run to Taipei and found reasonably priced hotels (P1500) and a very nice city.
It might be cold in Hong Kong and Taipei this time of year.
Make sure you have your throwaway ticket, you will not get on your return flight without it. Your throwaway is one-way out of anywhere in the Philippines to outside of the Philippines, so check flights out of Cebu, Manila and Clark for the best price.

 

Before returning to the states for medical purposes last April, I purchased a one way ticket on CebuPacific to Sinagapore from Manila for a whopping price of $25 during a sales promo. So, if you know you are going somewhere out of country, be sure to get a throw away ticket as far ahead as possible.

 

You can look up any airport at wikipedia.org and see a list of airlines and their destinations. Then go to the airline for schedule. For example, https://en.wikipedia.org/wiki/Mactan–Cebu_International_Airport#Airlines_and_destinations