I'll be in Australia in October and November and ready to head to Southeast Asia by approx mid-November.
Advice for the cheapest destinations and airlines?
I don't really care where in SE Asia I start as I'll be making the rounds over a few months.
I'll most likely be flying out of Sydney, but could stop in another city if it means a great deal on a flight.
Along with Jetstar you should definitely check out Scoot, Air Asia, Tiger airways and Virgin (in that order). Scoots hub is Singapore so if you want to go to other countries you can take an indirect flight via Singapore (Scoots sales are ridiculous!). Similarly Air Asia's hub is Kuala Lumpur. about 6 years ago