its been so long since the last time i went to cebu, but the cheapest airline would probably be Cebu Pacific, most people i know fly Air Philippines to cebu.