Virgin Blue sale until 24th July - Many many destinations
Prices for flights including taxes start at $49 (Brisbane ↔ Newcastle $49* AUD)(*Direct flights only)
There are some reasonably good prices there, but they are offering many destinations - meaning the saving won't be so great. It's great to save some money if you are travelling and just waiting for a discount though.
There are two travel date ranges with different prices for some destinations:
Travel Between: 05 Aug 08 - 18 Sep 08 On sale until: midnight 24 Jul 08 or sold out
Travel Between: 14 Oct 08 - 11 Dec 08 On sale until: midnight 24 Jul 08 or sold out