I'm not trying to advertise but a few people in a post futher down were talking about going to Bali and then onto somewhere else. I thought this might be a good deal for them. It's on the Best flights website but i'm sure all travel agents are probably offering it (from Perth Only):
Fly with Garuda from Perth to Denpasar or Jakarta and then on to any of the following cities...
Singapore - Kuala Lumpur - Bangkok - Ho Chi Minh - Hong Kong - Guangzhou - Shanghai - Beijing.
From $539 + Taxes