I am looking to do a similar trip as Scott and Tracy did, with the addition of KK (Sabah) on Borneo if it's feasible within the time constraints I have to work with.

Here are some specs to work with:
I am planning to travel in Sept. 2013, after Ramadan, before the rainy season in Indonesia.
I will be using AA miles to fly on either CX or JL in J or F so we will pass through Hong Kong or Tokyo. If I have to stopover in HK for 1 or 2 nights inbound or outbound due to flight connections that would be fine. I have not been to Hong Kong since the handover.
I'd like to fly into DPS and out of KK, or the other way around if possible. I'd buy flights for cities in between.

So let's say we flew to DPS, stayed on Bali 5-7 days, then flew to Yogyakarta for 2-3 nights, then flew to KK for 2-4 nights. In Sabah I'd like to go to one of the eco lodges for a few nights.

Is this too much to cram into 2 1/2 weeks? Should we stick to Bali and Java?
Should I save Borneo for another trip?

I've done some checking on how one flies between KK and either DPS or YOG. I'm not finding any direct flights.

Thanks in advance for any help in the preliminary stages of another of Susie's excellent adventures.