I'm going to echo the recommendations here to check out the local airlines, both low cost and regular ones. Some flights out of Jakarta on KLM for example are very cheap. I personally use kayak which also scans Air Asia but you'll have to check Tiger/Scoot/Jetstar separately I think.