Dikutip dari Grafik Perjalanan Kereta Api (Gapeka) 2023, KA ini mempunyai satu kelas kereta, yakni eksekutif.
KA Gajayana memiliki satu perjalanan dari Stasiun Gambir dan Malang dalam sehari.
Berikut jadwal terbaru KA Gajayana:
https://www.kompas.com/tren/read/2023/10/03/203000765/jadwal-terbaru-ka-gajayana-gambir-malang-pp