Jetstar now has a sale of tickets to to Bali:
Darwin to Bali 22 Jan to 21 Mar 2013 for $129
Darwin to Bali 7 Nov to 5 Dec 2012 for $129
Darwin to Bali 16 Apr to 20 Jun 2013 for $129
Perth to Bali 7 May to 27 Jun 2013 for $139
Perth to Bali 22 Jan to 21 Mar 2013 for $139
Perth to Bali 7 Nov to 5 Dec 2012 for $139
Brisbane to Bali 16 Apr to 20 Jun 2013 for $229
Brisbane to Bali 22 Jan to 21 Mar 2013 for $229
Brisbane to Bali 7 Nov to 5 Dec 2012 for $229
Sydney to Bali 22 Jan to 21 Mar 2013 for $249
Sydney to Bali 30 Apr to 20 Jun 2013 for $249
Melbourne (Tullamarine)to Bali 16 Apr to 20 Jun 2013 for $249
Melbourne (Tullamarine)to Bali 22 Jan to 21 Mar 2013 for $249
Hobart to Bali 30 Apr to 20 Jun 2013 for $329
Hobart to Bali 22 Jan to 21 Mar 2013 for $329
Adelaide to Bali 30 Apr to 20 Jun 2013 for $386
Adelaide to Bali 22 Jan to 21 Mar 2013 for $386
The sale closes at midnight 1 October 2012.