In Reply to: Balikpapan from Bali posted by bali_puteri on Tuesday, 7. February 2006 at 07:48 Bali Time:
There are regular flights to Surabaya (30 minute flight) for just over Rp.300,000, then onto Balikpapan for around the same price (1 hour flight.
Thats the quickest way most people who live in Balikpapan go to Bali.
Hope that helps.
Stitch