In Reply to: Balikpapan from Bali posted by bali_puteri on Tuesday, 7. February 2006 at 07:48 Bali Time:
air asia...would hav to travel bali to jakarta (cheapest i saw was 159 000rp each way) then jakarta to balikpapan (cheapest i saw 299 000 on the way there and 269 000 on way back) but would all depend on what dates your travelling. not sure if theres a direct flight with another airline though. probly end up costing you $100 to $150 AU by the looks of it...
hope that helps a little