... I will be mentally prepared for everything, and hope for the best. I hope being polite, showing respect and remorse will go a long way
In case you didn't read yet , here are some links and old posts about the subject :
From expatindo.org/overstaying-your-visa-in-indonesia :
... Don’t display any expensive watches, jewelry, electronics, or other signs of wealth. Do not bring large amounts of cash. If this is found, officials may pressure you to buy your way out of the situation.
Be ready for questions that officials may ask. Stay calm and gracious, don’t raise your voice. Don’t argue and don’t quote the law at them.
Make sure you can explain the circumstances of your overstay. Especially how you managed financially while staying in Indonesia. Important: Working illegally will make your situation much worse, as that is a criminal offense.
Be remorseful and apologetic. Agree that you have made a mistake and that you are willing to face the consequences.
Prepare yourself for the possibility that officials may try to goad or insult you. They may also threaten you with punishment, possibly citing Article 124. Don’t let this scare you, as that article applies mostly to employers who knowingly hire illegal workers... Unless officials become suspicious that some other crime has been committed, you will likely be deported on the same day. However they can legally detain you while they conduct an investigation.
More tips :
The best place to surrender yourself, is an airport with full immigration facilities (Kantor Imigrasi Kelas 1 Khusus). For example, Soekarno-Hatta in Jakarta or Ngurah Rai in Bali. This is because these offices are more likely able to process your immediate departure. Regular immigration offices will be more likely to detain you, as they do not have this authority.
Bring a ticket to leave the country with you. This makes it more likely Immigration will allow you to depart as scheduled. You’ll almost certainly experience a longer detention if you don’t have a ticket in hand.
From expat.or.id/info/overstayingyourvisa.htm :
Be nice and apologetic (non-confrontational) and work with the immigration officer to resolve the overstay issue. They will try to determine what you have done during the overstay period and how you have been living in order to assess if any illegal activities, including working without a work permit, may be suspected. They may check with the police to see if there is a suspicious police report. Be honest and tell them what happened to cause your overstay. Believe me, they've heard every story there is!
If asked, tell Immigration nobody else knew you overstayed your visa. Bring any proof you can get to show what you did in the overstay period.
Your Indonesian friends/family can be threatened for helping you or even for knowing about your lack of valid visa status and not reporting it.
Don't be scared, neither a short or long overstay is a crime. Don't let the immigration officials abuse you in the payment of huge bribe!
Do not be inconsiderate to the immigration officials in the reporting of your overstay. It's your mistake that you overstayed your visa, not theirs. And, don't expect that your embassy will pay the price to get you out of an impossible situation.
Atlantis post (April 2011)
[ ... With a passport in hand, and even with years of overstaying you can have much better perspective. The second step will be to turn you in to the Imigrasi, preferably in an international airport with a ticket to a destination outside Indonesia in hand. Imigrasi will for sure deport you but I know of cases where people didn't have to pay any fines nor bribes.
Imigrasi will need to know what you have done for so many years and how did you live. They will expect answers on how you have done for money matters and if you have been working illegally which is not a good idea...]
Below is a post of a couple with 3 & 1 year overstay (Ago 2010):
[Well to give a final report about the issue. We got out from Indonesia within 2 days without being arrested, detained or paying anything. We went to the immigration one day before the flight and explained our situation. Took some time to convince them that we totally out of money but they finally believed us. We have been interrogated for 7 hours and then been told to go home and come back the next day in the morning. Next day it took 3 hours and we have been sent to the airport to be deported. No problem with Indonesia at all BUT we then got problems with Thailand, we still can't explain why but trying to find out. We had a stopover there until the next day and wanted to stay at the airport. (Not exit to Thailand) already during the flight Thai airways took our passports and in Thailand we had to leave the airplane last. Some guy brought us to a room, I assume detention or something like that where we have been kept without explanations, food or water until the next day. One hour before our flight 2 people escorted us to. the flight and we could enter as last passengers, our passports we still didn't get back. Landed in Germany the German police took us from airplane and interrogated us why we have been deported from Thailand, huuhh??? We explained that we not deported from there and we learned that Thai airways contacted the German authorities and told them we have been deported from Thailand. So think twice what airline you choose.]