Air asia is running cheap one ways from Gold coast to KL from AU$289 starting from 1Nov onwards. A quick search gave me a AU$179 one way ticket for 11th may 2008.

be sure to book between now and 7 Oct 07 to fly in the month of Feb 2008

Book your next international trip for travel anytime before midnight 25 Feb 07 and save! International airfares booked between 19 Feb to 25 Feb will automatically be discounted more than usual.

Jetstar just kicked off a Valentine’s Day promotion for 2 for 1 tickets. Must buy by Feb 14th (midday). Fly between March/April - September.