Edit: Please see comments below as it may require many days between legs so will only suit some.
Just in addition to the $143 flight to Manila posted by Seamonkey (https://www.ozbargain.com.au/node/163141), they have 1p domestic and International flights out of Manila. I did a couple of quick test routes for return to Hong Kong and Tokyo and including taxes it came to 3805.29p ($96.60) for Hong Kong and 6131.05p ($156) for Tokyo. So if you add this to the Manila leg, return to Hong Kong would be $239.60 and Tokyo $299. This was just a quick search so you may get a little cheaper.
Travel period for Manila - Hong Kong/Tokyo routes as it it for Sydney - Manila is 1 Jan - 31 Mar 2015.
Other international destinations include:
Bali,Bangkok, Beijing, Brunei, Busan, Dubai, Guangzhou, Hanoi, Ho Chi Minh, Hong Kong, Incheon, Jakarta, Kota Kinabalu,
​Kuala Lumpur, Macau, Osaka, Phuket, Shanghai, Siem Reap, Singapore, Taipei, Xiamen, Dammam, Kuwait, Nagoya and Riyadh. So pick your destination and list your prices in the comments for everyone to see. Once again, thanks to Seamonkey for the post of the cheap Manila flights.
unbelievable price