For domestic Aussie travel, check whether VirginBlue has any deals to suit you.
The ‘High Tail It’ Sale was advertising fares from $45 all-inclusive (e.g. BNE-NTL) and lots in the $49-59 range, e.g the Tiger routes.
Check the Happy Hour deals 12-1PM EST, too.
http://www.virginblue.com.au/Personal/Specialsoffers/Specials/index.htm Domestic Flight Specials
Terms & Coditions: see the page above, but generally:
Conditions Apply. [...]
VirginBlue / V Australia Velocity FFP sweetened the conversion deal for credit card miles today:
Don’t forget ‘Velocity converts’ get entered into the 25M Velocity (aka Virgin Galactic or ‘His & Hers’ Alfa Romeos for 25M miles) draw in converting, too.
Up, up and L.A. from 66,000 Velocity Points (plus taxes)
With these fantastic Reward Seat [...]
Qantas is offering a 2-for-1 / BOGOF business-class ‘ticket’ offer (but you will pay for both sets of taxes and the long list of charges).
The usual popular destinations are included: London, Los Angeles, New york, Singapore, Hong Kong and Auckland.
Mentioned on frequentflyer.com.au, flyertalk.com/forum and OzBargain.
Great fares & free upgades for 'KrisFlyer's
Some very good fares ex- SYD/MEL/BNE, with a long span of travel dates (until Nov. ‘09).
A KrisFlyer (Singapore Airlines FFP) promotion:
On Friday 3rd April, Singapore Airlines will release a range of incredibly low fares to 82 destinations and as a valued KrisFlyer member, we want you to be [...]
$163; that's USD$105!
Sale until midnight Monday, March 9 (AEST).
Return Sydney to selected Auckland or Christchurch for $163! Single from $99. Full details below. As listed on OzBargain.