Have you tried looking at Cebu Air from Manila to Jakarta? After that there is a myriad of budget airlines plying the Jakarta to Bali sector.