Hi Zen,
Me & my wife just came back from Bali. We took flight with Lion Air, so far we check with many flight, they are the cheapest. We had such a wonderful time in Bali with this company call "J&M travel", their office is in Bali. A friend of our recommanded them and sure enough, they are very professional and make us feel so relax on the holiday and I will not hesitate to introduce them to anyone planning to go Bali.