Booking Period : 7 October 2013 - 13 October 2013 Travel Period : 16 January 2014 - 5 August 2014
Copy paste job below…seems a bit messy so recommend just clicking on the link.
Fly from Darwin International Airport, Darwin to:
International    All-in-fare from
Indonesia
Bali        AU$ 109.00
Back to top
Fly from Perth International Airport, Perth to:
International    All-in-fare from
Indonesia
Bali        AU$ 109.00
Back to top
Fly from Kuala Lumpur International Airport (LCC Terminal), Kuala Lumpur to:
International    All-in-fare from
Indonesia
Bandung     AU$ 22.00
Jakarta     AU$ 22.00
Medan – Kualanamu       AU$ 32.00
Surabaya        AU$ 22.00
Back to top
Fly from Kota Kinabalu International Airport (T2), Kota Kinabalu to:
International    All-in-fare from
Indonesia
Bali        AU$ 56.00
Back to top
Fly from Penang International Airport, Penang to:
International    All-in-fare from
Indonesia
Jakarta     AU$ 74.00
Medan – Kualanamu       AU$ 28.00
Surabaya        AU$ 39.00
Back to top
Fly from Senai International Airport, Johor Bahru to:
International    All-in-fare from
Indonesia
Jakarta     AU$ 56.00
Surabaya        AU$ 56.00
Back to top
Fly from Changi Airport (Terminal 1), Singapore to:
International    All-in-fare from
Indonesia
Bali        AU$ 47.00
Bandung     AU$ 61.00
Jakarta     AU$ 41.00
Medan – Kualanamu       AU$ 41.00
Semarang        AU$ 68.00
Surabaya        AU$ 68.00
Yogyakarta      AU$ 59.00
Back to top
Fly from Soekarno Hatta International Airport, Jakarta to:
Domestic     All-in-fare from
Bali        AU$ 23.00
Yogyakarta      AU$ 23.00
Surabaya        AU$ 23.00
Medan – Kualanamu       AU$ 33.00
International    All-in-fare from
Malaysia
Johor Bahru     AU$ 30.00
Kuala Lumpur        AU$ 10.00
Penang      AU$ 46.00
Singapore
Singapore       AU$ 7.00
Thailand
Bangkok – Don Mueang        AU$ 54.00
Phuket      AU$ 56.00
Back to top
Fly from Denpasar Ngurah Rai International Airport, Bali to:
Domestic     All-in-fare from
Surabaya        AU$ 18.00
Jakarta     AU$ 23.00
Bandung     AU$ 23.00
Yogyakarta      AU$ 29.00
Makassar        AU$ 33.00
International    All-in-fare from
Australia
Darwin      AU$ 89.00
Perth       AU$ 89.00
Malaysia
Kota Kinabalu       AU$ 40.00
Singapore
Singapore       AU$ 10.00
Back to top
Fly from Husein Sastranegara Airport, Bandung to:
Domestic     All-in-fare from
Bali        AU$ 23.00
Surabaya        AU$ 23.00
Pekanbaru       AU$ 33.00
Medan – Kualanamu       AU$ 33.00
International    All-in-fare from
Malaysia
Kuala Lumpur        AU$ 10.00
Singapore
Singapore       AU$ 27.00
Back to top
Fly from Kualanamu Airport, Medan – Kualanamu to:
Domestic     All-in-fare from
Pekanbaru       AU$ 12.00
Jakarta     AU$ 33.00
Bandung     AU$ 33.00
Surabaya        AU$ 44.00
International    All-in-fare from
Malaysia
Kuala Lumpur        AU$ 17.00
Penang      AU$ 17.00
Singapore
Singapore       AU$ 7.00
Thailand
Bangkok – Don Mueang        AU$ 20.00
Back to top
Fly from Hasanuddin International Airport, Makassar to:
Domestic     All-in-fare from
Surabaya        AU$ 23.00
Bali        AU$ 33.00
Back to top
Fly from Juanda International Airport, Surabaya  to:
Domestic     All-in-fare from
Semarang        AU$ 18.00
Bali        AU$ 18.00
Jakarta     AU$ 23.00
Bandung     AU$ 23.00
Makassar        AU$ 23.00
Medan – Kualanamu       AU$ 44.00
International    All-in-fare from
Malaysia
Johor Bahru     AU$ 30.00
Kuala Lumpur        AU$ 10.00
Penang      AU$ 15.00
Singapore
Singapore       AU$ 30.00
Thailand
Bangkok – Don Mueang        AU$ 74.00
Back to top
Fly from Don Mueang International Airport, Bangkok – Don Mueang to:
International    All-in-fare from
Indonesia
Jakarta     AU$ 87.00
Medan – Kualanamu       AU$ 51.00
Surabaya        AU$ 108.00
Back to top
Fly from Phuket International Airport, Phuket to:
International    All-in-fare from
Indonesia
Jakarta     AU$ 87.00
This seems to benefit Perth/Darwin the most but I have been playing with some dates that could help Melbourne people go to Bali return for $280-290 return a person. Taking advantage of Tigers Sale, I got to Perth for $150 return (or pricematched with Jetstar for $135) you could travel on the 27th of May and get there by 4:20pm.
Theres a flight that leaves at 7pm (so should theoretically leave enough time to check in as checkout closes 60 mins before flight) to Bali from Perth (using Jetstar pricematch with AirAsia's Sale.) THis is possible because Jetstar's policy is to pricematch international flights depending just on day of flight and does not have any one hour limitation that usually applies to domestic flights.
If you don't want to price match with Jetstar then there's a time that leaves at 8 with AirAsia so that allows plenty of time to check in if you fear Jetstar changing the time or being delayed. If want cheapest option you could hang around Perth till 4:30am to check in to the 7:30am flight with Jetstar.
So on the way back I found the 4th of June to coincide with the Tiger sale. This you wont be able to price match as its not within the hour of any Jetstar flight. So flying back on 4th of June at 9am from Bali to get to Perth around 12:40pm and you have plenty of time to check into the 5:30pm flight from Tiger.
I am pretty sure I got everything down but play with your own dates. Its not going to work on all dates, you just need to plan well so fair warning its going take some effort as you need to call Jetstar to price beat and all. Anyway you will end up with 280-290 return WITHOUT baggage, but with an awesome cheap holiday. Also June is the best time to go Bali.
If you do not want to price beat it should work to be 300 return. I have only found these set of dates to work but I have not looked hard. This is valid at time of posting, but not sure how long it will last as people will probably book.
Hope this helps anyone because I couldn't take advantage of this deal. I did the planning and pitched it to the missus but got shot down…so annoyed right now…but that will pass in time.
I am sure you could do something similar with Sydney.
Sale says Darwin too but I couldn't find many cheap dates so best bet is to go through Perth.
Good luck!

 
    







Also pretty tired at time of posting so please forgive the punctuation! (or not, I don't really care).