Easy answer is you must pay in the airport when you about leaving Indonesia. However, if you overstay is too much, it is good to contact Fabio Visa Agency for the free consultation.
We have a lot of experiences in dealing with the overstay case. Based on that, we are very sure that you will find a better solution from us.
Your passport and the visa stamp only.