3. KA Bima (907 km)
Posisi selanjutnya diis KA Bima yang menempuh jarak yang sama dengan KA Gajayana yakni 907 km. Rute KA Bima ditempuh dari Stasiun Gambir (Jakarta) hingga Stasiun Kotabaru (Malang). KA eksekutif ini menempuh waktu 15,5 jam untuk sampai tujuan dengan menyinggahi kurang lebih 13 stasiun.
KA Bima menjadi yang tertua dan bersejarah di antara daftar ini. Pada tanggal 1 Juni 1967 lah KA Bima resmi beroperasi dan menjadi kereta pertama di Indonesia yang menggunakan teknologi pendingin ruangan.
Rangkaian KA Bima saat itu adalah gerbong tidur atau sleeper train kelas satu dan kelas dua, gerbong pembangkit, gerbong makan, serta bagasi. Untuk tempat tidur kelas satu bahkan disediakan westafel cuci tangan lipat, tempat meyimpan botol air minum, gelas, dan lemari pakaian.
Fasilitasnya sudah seperti hotel saat itu. Namun, layanan tersebut berhenti beroperasi pada tahun 1990-an. KA Bima pun tetap melayani tetapi kereta tidur diubah menjadi kelas eksekutif biasa.
