Thanks to those who made comments on flying with China Airlines.
After hours and hours of back and forth between every known on-line flight comparisons over the last 2 weeks, and a quote from Flight Center.
We've gone back to original plan of flying with Air Asia.
This is the price we've come up with:
C/Gatta to KL - ecconomy $62 plus taxes = $199
3 nights in KL - $85
KL to Bali Return - $191.57
17 nights in Bali - $382.50
KL to C/Gatta - XL $500*
Total with all taxes (flights and accom) = $1358.07
*we could save more by flying ecconomy but i hate the flight back and trying to sleep and these seats look so comfortable zzzzzzz
Fingers crossed i havent forgotten something!!!!