Thanks guys! So got itchy fingers tonight and booked the flights as I discovered reward seats were very sparse for Aug/Sept already. We managed to get 3 weeks to KL in business for basically a third of normal cost, awesome!
Planning on 3 nights in KL, 2 weeks in Bali, and 3 nights in Singapore before hopping back to KL and going home.
Thanks all.