In a pinch, check out some of the LCCs to get that final leg to Bali. Have you been there before? We went last fall. We used zeds from SIN (and bought Thai zeds--long time to refund BTW) Also flew KE from Seoul using miles. Have a great time but avoid Seminyak if possible--very congested and heavy traffic. Airport has grown but infrastructure is still behind. Get away from DPS city ASAP.