A train system links most main cities in Java, including Jakarta via several different routes.

Bookings are computerised, and can be made up to 30 days in advance.

Indonesian trains run on narrow-gauge 3' 6" tracks, and are usually reasonably punctual. 

To check the schedule or booking the ticket, you can go to Kereta Api Indonesia Website