Which Airline is the cheapest to travel to Australia from Penang Malaysia?

Check out which airlines fly from Australia to Penang, then check prices of those airlines. (I wouldn't know which is cheapest)
My family booked flights from Auckland to Brisbane with Royal Brunei who were by far the cheapest (by $100 dollars). We found this in the newspaper and it is also a very unknown airline here.
Look in your city newspaper for specials.

I would try Asiana Airlines. It travels there, plus its a Star Alliance associate.

try this website ...yahoo travel malaysia..http://malaysia.travel.yahoo.com/

then choose flight...

you can try Valuair
but there's no flight from Penang to Australia
you have to go to Kuala Lumpur 1st

Try Expedia just to get a sense of which airlines fly from PEN. Valuair does not fly from Malaysia (flies from Singapore) ... and I think it just flies SIN/Perth. Depending on when you're looking at going, wait until mid September for the MATTA fair for great deals on major airlines (tickets are usually valid until end December). You'll probably have to transit KL.

i'll usually go back with singapore airlines to brisbane. it's the cheapest. not sure where in australia u r flying to?

I saw a press ad the other day - Singapore airlines are promoting some reduced fares for a few destinations. Check their website.