A good way to compare them all is to go to webjet dot com dot au, choose which is best for you and go to the airline direct to book to save the $15 booking fee.

Around $50 each way is about the cheapest I've seen commonly.