"Application outside of Indonesia
You can apply for this kind of visa for instance at the Indonesian Embassy in Singapore (which is rumored to be the fastest and most effective one in Asia) or any other embassy or consulate back in your home country. The process at the embassy will take you 3 days and you will end up with a Visa (single- or multi-entry, again depending how much you spent), which is valid for 2 month and allows up to 4 renewals or extension within Indonesia. You will need a formal indonesian sponsor.
The first 2 months of this visa are obviously the most convenient ones, as you have 60 days in a row, where you don’t have to worry about visa problems. When the expiry date of your 2 months closes in, panic usually is setting in. 8-/
So, how to extend that thing? Cost me how much?
You have basically 2 options, to get your visa extended for another month:
pay a Visa Agency to do all the paper work for you
D.I.Y. - meaning, to deal with the Indonesia bureaucracy yourself
Option 1 is usually done by handing over your passport, some passport pictures and the amount of 400.000-600.000 Rupiah to an agent, who is doing all the paperwork and trip to the immigration offices for you. Those agencies are to be found all over Bali and are usually reliable (according to the expats I spoke to). Some even keep your passport the whole time or until you really have to leave the country for a re-newal or other trip.
If you don’t have that much money to spend (just imagine that you could buy about 16 to 32 large beer Bintang for the amount you could save) and if you have more time than money - why not go the extra mile and get your extension yourself for about 200.000 Rupiah only?
All you have to do is to show up at one of the 2 immigration offices in Bali (one is located directly at the Airport bypass, the other in a nice Balinese-style building in Jl. Panjaitan in Denpasar) and fill out the paper forms which will be thrown at you.
Actually it’s not that difficult: all officers speak english well enough, the forms are self-explaining and consist mainly of information from your passport and your sponsor in the first place. Fill them out, copy your passport (personals page and stamp/visa page) and hand it over to one of the officers. Voila! You can be out there in 10-15 minutes!
You have to come back usually twice: one time to ‘learn’, that your visa extension is approved and that *now* is the right time for you to hand-over the above mentioned 200.000 Rupiah. That is usually a matter of 2 minutes and you are out again. Then you have to come back the next day to pick up your stamped/extended passport."