Gajayana

Gajayana adalah kereta api kelas eksekutif yang beroperasi di Pulau Jawa dengan jurusan Malang-Gambir, dan sebaliknya. Kereta api ini merupakan satu-satunya kereta api rute Jakarta-Malang melalui lintas selatan dan beroperasi sepanjang malam. Perjalanan sejauh 907 km ditempuh dalam waktu sekitar 15 jam 35 menit atau 14 jam 33 menit dan hanya berhenti di Stasiun Malang, Malang Kotalama (hanya KA 42, ke arah timur), Kepanjen, Wlingi, Blitar,Tulungagung, Kediri, Madiun, Solo Balapan, Yogyakarta, Kutoarjo, Kebumen (hanya KA 42, ke arah timur), Gombong (hanya KA 42, ke arah timur), Purwokerto, Cirebon, Jatinegara (hanya KA 41, ke arah barat), dan berakhir di Stasiun Gambir.