Bagi warga Kota Malang dan sekitarnya pasti sudah tidak asing dengan Kereta Api Gajayana. Kereta api yang melayani rute Malang-Gambir pp ini sudah mulai beroperasi mulai 28 Oktober 1999 silam, sehingga pasti sudah tidak asing di telinga masyarakat pengguna kereta api.
Penamaan dari kereta api inipun juga tidak jauh-jauh dari tokoh raja di kerajaan yang pernah berdiri di wilayah Malang Raya yaitu Kerajaan Kanjuruhan. Raja tersebut memerintah sekitar tahun 760-789 dan namanya diabadikan menjadi nama kereta api ini.
Kereta Api Gajayana pertama kali beroperasi dengan menawarkan layanan kelas campuran eksekutif dan bisnis.
Per Oktober 2008 hinga saat ini, Gajayana konsisten melayani penggunanya dengan kelas eksekutif. Pada tahun 2019, Gajayana juga mulai menambahkan layanannya dengan kereta kelas luxury generasi kedua atau yang biasa disebut sleeper train.
Setiap harinya, kereta api ini membawa sekitar 8 kereta kelas eksekutif, 1 kereta kelas luxury, 1 kereta makan, dan 1 kereta pembangkit. Untuk rangkaiannya sendiri dimiliki dan dirawat oleh Depo Sarana Kereta Malang.
Waktu tempuh dari kereta api ini sekitar 12 jam 33 menit dari Malang menuju Jakarta dan sebaliknya. Sementara, untuk jarak tempuhnya sendiri sekitar 905 km. Ini menjadikan Gajayana sebagai salah satu kereta api aktif yang melayani rute terpanjang saat ini.
Sesuai dengan Grafik Perjalanan Kereta Api (Gapeka) 2021, Gajayana memiliki nomor perjalanan 71-72.
Kereta api ini dijadwalkan berangkat dari Stasiun Malang pada pukul 14.25 WIB dan tiba di Gambir pada pukul 03.03 WIB. Kemudian dari Stasiun Gambir diberangkatkan pada pukul 18.40 WIB dan tiba di Stasiun Malang pada pukul 07.09 WIB.
Karena Gajayana adalah kereta api komersial, maka tarifnyapun bervariasi. Untuk jarak terjauh atau perjalanan penuh dari Malang menuju Jakarta dan sebaliknya tarif yang ditetapkan antara Rp485.000,00-705.000,00.
Sedangkan untuk kelas eksekutif dan Rp1.000.000,00-1.200.000,00 untuk kelas luxury. Tarif yang disebutkan bisa saja lebih murah untuk perjalanan dengan tiket parsial atau promo.