I found Indonesian postal code database somewhere I forgot, it was so nice, the other nice part is that it comes with SQL formatted. So, quickly I backup into my database and uploaded it on my server. Try or download is your choice.

Note:
I forgot where this is came from, please if anyone know, care to notify me so I can put his/her name on this post.