We used google couple of years ago. Results were not always correct, but it gave us at least the basics ideas... and just then we started to ask other people on forums...
Most of the people seems to recommend Indonesia. It took them 12 days. Due to Ramadan and other Indonesian+Thai public holidays.
You don't need to be in Jakarta for this. In fact, I highly recommend you fly somewhere else, such as Yogyakarta or Bali. However, if necessary, you should be ready to travel to Jakarta.