Rock climbing in Indonesia (Java) and Malaysian Peninsula

Hi,

I am leaving on Saturday the 28th for 30 days on Java and then 30 days in Malaysia Peninsula. I want to learn outdoor rock climbing from scratch, and I have no prior experience. Until now, I have read that Siung Beach in Java is a good place to learn how to climb. In Malaysia Peninsula I have heard that Batu Caves is the place to go. But I am very open to other locations on Java and Malaysian Peninsula.

Can anyone propose companies in both locations that does introductionary courses to rock climbing - and who has gear to rent.

Best regards

edit Now I have found a company located in peninsula Malaysia. Still having problems with finding one in Java, Indonesia.