Kereta Api Jayabaya melintasi jalur utara melewati Cirebon, Semarang, Bojonegoro, Lamongan, Surabaya dan terakhir berhenti di Stasiun Malang.