Just thought I would let you all know that I have just discovered that Virgin have specials on for travel during January and February between Perth and Bali. Not sure how long they are on special for and what dates of travel but just managed to get flights from Perth to Bali on 21 January 2012 and Bali to Perth on 3 February at $730 return including 23kgs checked baggage each way per person and credit card fees. Flights are $169 to Bali and $122 to Perth plus $30 each way per person for checked baggage. I am registered to receive emails for all their specials and I am also a velocity rewards member and did not get any notice that these were on offer. These fares have only appeared today as I have been checking them daily and they were not available yesterday.
Hope this information helps some of you get some good deals.