Jag avråder som sagt från att försöka utan utresebiljett, spec då det är så billigt att ordna, men här är länkar till de bolag jag nämnde:
http://tigerairways.com/ph/en/real_deals.php
http://www.airasia.com/my/en/home.page
http://www.cebupacificair.com/