In Reply to: getting to Bali from other places! posted by carly_leah on Wednesday, 24. September 2008 at 17:52 Bali Time:
Kuching to Jakarta for just over $32 Aud. They also have Kota Kinabalu to Jakarta for about $90 Aud.
They have flights from Jakarta to Bali for about $120 Aud. Going this way is easily your best option.
You could also go down to Balikpapan and then Ujung Pandang before flying into Bali but this is a bugg*r of a route.