Det går ofta att boka billig "tur och retur" till en region med en sk open-jaw-biljett.
I ert fall blir det då utresa till Denpasar och hemresa från Bangkok.
Jag vet inte hur bra söktjänsterna är på att hitta sådana men man kan börja med att kolla vilka bolag som har billita t o r-biljetter till både Bali och Thailand och sedan gå till bolagets hemsida och leta efter alternativet "open jaw/multisegment".
Jag hittar som ett rent exempel 11433:- för Stockholm-Bali, Bangkok-Stockolm med Swiss feb-maj i år. Det går säkert att hitta bra mycket billigare om man kollar många bolag och datum.