I booked flights for Dec and March when Virgin first introduced flights to Bali. Got the $89 tickets both ways. Although didn't have a great choice of dates. Anyway out of interest have been back on the web checking and notice there is still a good selection of flights for $98. Dec 08 to March 09. I put the depart date as 1 December and just kept going to the next day and sure enough they are there even through Christmas. Hope this is of help to someone who just wants to get to Bali on the cheap.