I got PER-HKG return through QF's sale fare for $900 earlier this week. The sale was supposed to have ended but a quick review of the site tells me that the fare is still on offer, but the dates only extend to the end of October at this stage.
Air Asia will get you there for about $600 per person, although you can't check through from PER-HKG, so you will have to exit and recheckin at KL.
Cathay's website, on the other hand, quoted $6700 per person. Yes, Aussie dollars. I would suggest a better deal could be obtained by a TA...:shock: