
Around 880km and thirteen to fifteen hours on the Gajayana's southern route, running the full width of Java from Malang through Blitar, Madiun, Solo, Yogyakarta and Purwokerto into Jakarta. It is one of the longest journeys on the network, although the Blambangan Ekspres from Banyuwangi now goes further; see Banyuwangi to Jakarta.
Most departures run overnight, which is the sensible way to take it: board in Malang in the afternoon or evening, wake somewhere in Central or West Java, arrive in Jakarta in the morning. The ekonomi Matarmaja is the exception, leaving Malang in the morning and arriving late at night.
Which trains run this route: the Gajayana to Gambir is the flagship, with eksekutif and a Luxury coach, and runs inland via Yogyakarta. The eksekutif Brawijaya to Gambir and the cheaper Matarmaja and Majapahit to Pasar Senen head through Blitar and Solo, then north to Semarang and along the coast. The Jayabaya runs down via Lawang to Surabaya and takes the north coast to Pasar Senen.
This is the route where class genuinely matters. Fourteen hours in older ekonomi stock is punishing in a way that four hours is not. If you are going to pay for eksekutif anywhere on the Indonesian network, pay for it here.
Check current departures and fares in Access by KAI. For the opposite direction, see Jakarta to Malang; to break the trip, see Malang to Semarang.
Journey times vary by service and season. Confirm against current schedules before booking.
Indicative bands only. KAI adjusts fares by season and subclass, so treat these as a guide to the order of magnitude rather than a quote.
© Indonesia By Train 2026. All rights reserved