I've been looking at flights from Yogyakarta to KK. I would have to transit through Jakarta or KUL. I cannot find any direct flights to KK from anywhere except CGK. It looks like this would chew up a good portion of a day. What would be another place on Java to spend a few days? I can end my trip to fly KA back to Hong Kong from DPS, Surabaya, or Jakarta.

Would it make sendose to stay on Bali the first 3 nights near a beach, then fly to Java and spend a week there between 2 cities, then fly back to Bali and spend 3 days at Ubud, then fly home form DPS?

Should I save Borneo for another trip? I have found out since the OP that I cannot stopover in Hong Kong or anywhere else if I use AA miles for this trip. Bummer. Hong Kong is out.