Flights to Aus

Air Asia from Clarke to Kuala Lumpur, then Air Asia X to Gold Coast, then Jetstar to Melbourne.

Or Manila to Kuala Lumpur with Cebu Pacific, then road it to Singapore, then Jetstar to Sydney, then Jetstar to Aust.

Direct, the only way is as you already know, is Philippines Airlines.

No direct cheapie airlines at this point in time.

Air Niugini Manila/Port Moresby/Sydney

Have you checked Tiger Airways. They go from Manila to Perth or Darwin. And from there straight to Melbourne. Not always cheap but sometimes. Worth a try.

To/From MANILA:
Ninoy Aquino International Airport

Air Canada: Vancouver-Manila-Hong Kong
Air France c/o KLM: Paris-Hong Kong-Manila
Air Macau: Macau-Manila
Air Niuguini: Port Morsby-Manila-Hong Kong
Air Palau: Palau-Manila
All Nippon Airways: Tokyo-Manila
Asiana Airline: Seoul-Manila/Pusan-Manila
Cathay Pacific: Hong Kong-Manila
China Airline: Taipei-Manila
China Southern Airline: Beijing-Manila
Xiamen-Manila
Continental Air Micronesia: Guam-Manila
Manila-Palau
Czech Airline: Prague-Manila
Egypt Air: Cairo-Manila
Emirates: Dubai-Manila
Etihad Airline: Abu Dhabi-Manila
EVA Air : Taipei-Manila
Garuda Indonesia: Jakarta-Manila
Gulf Air: Manama, Bahrain-Manila
Hawaiian Airline: Honolulu-Manila
Japan Airline: Tokyo-Manila
KLM Royal Dutch Airline: Amsterdam-Manila
Korean Air: Seoul-Manila
Kuwait Airways: Kuwait-Manila
Lufthansa German Airline: Frankfurt-Manila (Via Hong Kong or Bangkok)
Malaysia Airline System: Kota Kinabalu-Manila
Kuala Lumpur-Manila
Kuching-Manila
North West Airline: Saint Paul-Minneapolis, Detroit-Tokyo-Manila
Orient Thai Airlines: Chiang Mai-Manila
Qantas: Sydney: Manila/Melbourne-Manila
Qatar Airways: Doha-Bangkok
Bangkok-Manila
Royal Brunei Airline: Bandar Seri Begawan-Manila
Saudi Arabian Airline: Ryadh-Manila/Jeddah-Manila
Singapore Airline: Singapore-Manila
Thai Airways International: Bangkok-Manila
Manila-Osaka
Vietnam Airline: Ho Chi Minh-Manila/Hanoi-Manila

To/From: Clarkfield, ANGELES CITY, Pampanga
Diosdado Macapagal International Airport

Air Asia: Kota Kinabalu-Clark/Kuala Lumpur-Clark
Asiana Airline: Seoul-Clark
CR Airways: Hong Kong-Manila
Far Eastern Airline: Taipei-Clark/Kaoshiung-Clark
Thai Airways International: Bangkok-Clark
Tiger Airways: Singapore-Clark
Clark-Macau

To/From: CEBU
Mactan-Cebu International Airport

Asiana Airline: Seoul-Cebu
Asian Spirit: Cebu-Palau
Cathay Pacific: Hong Kong-Cebu
Cebu Pacific: Cebu-Hong Kong/Cebu-Seoul/Cebu-Singapore
China Southern Airline: Guangshou-Cebu
Far Eastern Airline: Taipei-Cebu
Malaysia Airline: Kuala Lumpur-Cebu/Kota Kinabalu-Cebu
Qatar Airways: Doha-Cebu
Silk Air: Singpaore-Cebu
Tiger Airways: Singapore-Cebu

To/From: LAOAG
Laoag International Airport

China Southern Airline: Guangshou-Laoag
CR Airways: Hong Kong-Laoag
Mandarin Airline: Taipei-Laoag/Kaoushiung-Laoag

To/Form: DAVAO
Francisco Bangoy International Airport

Asian Spirit: Davao-Palau
Bouraq Airline: Manado, Indonesia-Davao
Merpati: Manado, Indonesia-Davao
Silk Air: Singapore-Davao
Tiger Airways: Singapore-Davao

To/From: ZAMBOANGA
Maria Clara Lobregat Internationa Airport

South Phoenix Airline: Zambaoanga-Sandakan, Malaysia