2. KA Matarmaja
KA Matarmaja melayani rute Stasiun Kota Baru Malang-Pasar Senen Jakarta sejauh 881 km. Untuk menuntaskan perjalanannya, kereta kelas Ekonomi AC ini membutuhkan waktu 15-16 jam.
KA Matarmaja telah beroperasi sejak 1983. Sebelumnya, kereta ini hanya melayani rute yang lebih dekat. Hingga saat ini, KA Matarmaja masih beroperasi dengan menggunakan Lokomotif CC201 atau CC203.
3. KA Bima
Rute KA Bima ditempuh dari Stasiun Gambir (Jakarta) hingga Stasiun Kotabaru (Malang) dengan jarak 907 kilometer. Dalam perjalanannya menuju stasiun terakhir membutuhkan waktu sekitar 16 jam.
Jika naik KA Bima pada 1967-an dijamin akan betah, karena fasilitas yang ditawarkan terbilang lengkap layaknya hotel. Namun saat ini kereta melayani kelas eksekusif biasa.
4. KA Gajayana
Gajayana merupakan kereta api kelas eksekutif yang melayani rute terpanjang dari Stasiun Kota Baru Malang-Stasiun Gambir Jakarta sejauh 907 km. Jarak itu ditempuh dalam waktu 15-16 jam.