Just up from the $35 flights with Jetstar is the $39 flights and there's 3 different routes on sale:

Newcastle - Brisbane,
Melbourne - Hobart
,
Melbourne - Launceston

Cheap Flight Specials and Airfare Deals in Australia and Abroad | Jetstar Airlines Australia
Brisbane Newcastle 15 Jan -
26 Mar 2014
20 May 2013
23:59
Jetstar's 9th Birthday Sale
Important info
Starter $39 Access Sale
Newcastle Brisbane 15 Jan -
26 Mar 2014
20 May 2013
23:59
Jetstar's 9th Birthday Sale
Important info
Starter $39 Access Sale
Brisbane Newcastle 9 Oct -
11 Dec 2013
20 May 2013
23:59
Jetstar's 9th Birthday Sale
Important info
Starter $39 Access Sale
Newcastle Brisbane 9 Oct -
11 Dec 2013
20 May 2013
23:59
Jetstar's 9th Birthday Sale
Important info
Starter $39 Access Sale
Brisbane Newcastle 17 Jul -
18 Sep 2013
20 May 2013
23:59
Jetstar's 9th Birthday Sale
Important info
Starter $39 Access Sale
Newcastle Brisbane 17 Jul -
18 Sep 2013
20 May 2013
23:59
Jetstar's 9th Birthday Sale
Important info
Starter $39 Access Sale
Hobart Melbourne (Tullamarine) 16 Oct -
11 Dec 2013
20 May 2013
23:59
Jetstar's 9th Birthday Sale
Important info
Starter $39 Access Sale
Melbourne (Tullamarine) Hobart 16 Oct -
11 Dec 2013
20 May 2013
23:59
Jetstar's 9th Birthday Sale
Important info
Starter $39 Access Sale
Hobart Melbourne (Tullamarine) 15 Jan -
26 Mar 2014
20 May 2013
23:59
Jetstar's 9th Birthday Sale
Important info
Starter $39 Access Sale
Melbourne (Tullamarine) Hobart 15 Jan -
26 Mar 2014
20 May 2013
23:59
Jetstar's 9th Birthday Sale
Important info
Starter $39 Access Sale
Hobart Melbourne (Tullamarine) 16 Jul -
18 Sep 2013
20 May 2013
23:59
Jetstar's 9th Birthday Sale
Important info
Starter $39 Access Sale
Melbourne (Tullamarine) Hobart 16 Jul -
18 Sep 2013
20 May 2013
23:59
Jetstar's 9th Birthday Sale
Important info
Starter $39 Access Sale
Launceston Melbourne (Tullamarine) 15 Jan -
26 Mar 2014
20 May 2013
23:59
Jetstar's 9th Birthday Sale
Important info
Starter $39 Access Sale
Melbourne (Tullamarine) Launceston 15 Jan -
26 Mar 2014
20 May 2013
23:59
Jetstar's 9th Birthday Sale
Important info
Starter $39 Access Sale
Launceston Melbourne (Tullamarine) 16 Oct -
11 Dec 2013
20 May 2013
23:59
Jetstar's 9th Birthday Sale
Important info
Starter $39 Access Sale
Melbourne (Tullamarine) Launceston 16 Oct -
11 Dec 2013
20 May 2013
23:59
Jetstar's 9th Birthday Sale
Important info
Starter $39 Access Sale
Launceston Melbourne (Tullamarine) 24 Jul -
18 Sep 2013
20 May 2013
23:59
Jetstar's 9th Birthday Sale
Important info
Starter $39 Access Sale
Melbourne (Tullamarine) Launceston 24 Jul -
18 Sep 2013
20 May 2013
23:59
Jetstar's 9th Birthday Sale
Important info
Starter $39 Access Sale