My wife and I spent a little over a month in Indonesia last year (Bunaken/Lembeh/Komodo), and are heading back in 4 weeks for 5 1/2 months of mostly diving (the rest of the time will be spent getting from place to place! heh ;P). As far as I know from planning these trips:
- 60 day tourist visas are not issued on arrival. Visa On Arrival is only 30 days up to now (there are "plans" for a much longer VOA, but these plans were announced I think over a year ago, with no further news yet...)
- Many Indonesian embassies/consulates will only issue a 60 day tourist visa on a passport of the nation the particular Indonesian embassy/consulate is in. As with the above experience in Manila, I can confirm similar rules are present in Warsaw, Poland where I've been living recently- last year they would not issue the visa on my Canadian passport or my wife's Norwegian passport, but had no problem doing it on our Polish passports.
HOWEVER: As Bali-Freak mentioned, the "rules" change depending on the particular bureaucrat or set of bureaucrats you are dealing with. When I last did a search on the thorntree forums on the matter, travellers reported _reliably_ getting a 60 day tourist visa on a foreign passport in SINGAPORE, as well as in PENANG- but, oddly enough not in KL, where they were told they can only get 30 days issued. This fits the pattern above with Manila & Davao, though... so I'm sure there are other consulates that'll do it, but which ones, and which ones you can be sure it won't depend on who ends up serving you........
- Re: border crossings: it's worth noting that not all points of entry into Indo have Visa On Arrival capability- many places require that you've obtained a visa beforehand. There's a list of VOA airports & seaports at
Data Link Kekonsuleran Perwakilan Republik Indonesia di Kanada ,
and according to this the only places in Kalimantan are (supposedly) the airport at Balikpapan and the seaport at Padang.
It's really a shame that the bureaucracy is making life difficult like this... but I can't say administrative matters are any less random & convoluted in say, Poland, or France. Actually I think they're more consistent in Indo than in Poland =)
Hope some of the above is useful to you. Just remember the diving is definitely worth the trouble!- it's fantastic.
pw