Fly to Manila, book it at least 3 months in advance then seperately book flights online to Cebu again in advance. Try Tiger Airways. They're part of Seair and use their planes. You could probably get to Cebu from Manila and back again for about £25 should you book at the right time and have minimal baggage.