Unless you are doing an adventurous overland trip within Borneo, the easiest way to reach Pangkalan Bun is by air. Flight schedules change often, depending on number of aeroplanes in service and other circumstances. Tickets can sometimes be booked before you arrive in Indonesia, with help from hotels you have booked with, or by using an in-country travel agent. Otherwise, flights can usually be booked a day or two in advance at the airport when you arrive (not always available though, so best not to count on this method). Unfortunately we are not licensed to purchase flight tickets for you. Many of our guests use the TicketIndonesia website here.
Here are the current schedules of airlines serving the area: (May 2012)
Flying with Trigana Air
Daily flights from Jakarta, Semarang, Pontianak and Banjarmasin to Pangkalan Bun, and a few flights a week between Surabaya and Pangkalan Bun.
Tickets are now only available to be booked a month in advance.
Flying with Kalstar
There are daily flights from Jakarta, Pontianak, Banjarmasin and Semarang and Solo with Kalstar. Their new website appears to allow online bookings too – although I’ve untested it (perhaps too good to be true?).