Kereta api Gaya Baru Malam Selatan (GBMS) merupakan layanan kereta api penumpang kelas eksekutif dan ekonomi yang dioperasikan oleh PT Kereta Api Indonesia (Persero) untuk melayani relasi Surabaya Gubeng–Pasar Senen melalui Cirebon Prujakan–Purwokerto. Walaupun memiliki nama khas dari kereta api yang beroperasi pada "malam" hari, kini sebagian besar perjalanan GBMS dilakukan pada siang hari.
Sumber: Lihat artikel asli di Wikipedia

Papan kereta api Gaya Baru Malam Selatan sebelum menggunakan rangkaian generasi terbaru dan masih digunakan untuk petunjuk KA di setiap peron stasiun saja. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Kereta api Gaya Baru Malam Selatan arah Surabaya (via Purwokerto) melintas Stasiun Tambun, Kabupaten Bekasi, Jawa Barat. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Informasi umum | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Jenis layanan | Kereta api antarkota | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Status | Beroperasi | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Daerah operasi | Daerah Operasi VIII Surabaya | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Pendahulu |
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Mulai beroperasi | 17 Februari 1975 (1975-02-17) | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Operator saat ini | PT Kereta Api Indonesia | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Jumlah penumpang harian | 2.000 penumpang per hari (rata-rata)[butuh rujukan] | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Lintas pelayanan | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Stasiun awal | Surabaya Gubeng | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Jumlah pemberhentian | Lihat di bawah | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Stasiun akhir | Pasar Senen | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Jarak tempuh | 820 km | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Waktu tempuh rerata | 12 jam 29 menit[1] | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Frekuensi perjalanan | Satu kali keberangkatan tiap hari | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Jenis rel | Rel berat | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Pelayanan penumpang | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Kelas | Eksekutif dan Ekonomi | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Pengaturan tempat duduk |
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Fasilitas restorasi | Ada | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Fasilitas observasi | Kaca dupleks dengan tirai, lapisan laminasi isolator panas. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Fasilitas hiburan | Ada | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Fasilitas bagasi | Ada | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Fasilitas lain | Toilet, alat pemadam api ringan, penyejuk udara, rem darurat. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Teknis sarana dan prasarana | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Lebar sepur | 1.067 mm | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Kecepatan operasional | 81.5 s.d. 120 km/jam | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Pemilik jalur | Ditjen KA, Kemenhub RI | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Nomor pada jadwal | 89-90 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Kereta api Gaya Baru Malam Selatan (GBMS) merupakan layanan kereta api penumpang kelas eksekutif dan ekonomi yang dioperasikan oleh PT Kereta Api Indonesia (Persero) untuk melayani relasi Surabaya Gubeng–Pasar Senen melalui Cirebon Prujakan–Purwokerto. Walaupun memiliki nama khas dari kereta api yang beroperasi pada "malam" hari, kini sebagian besar perjalanan GBMS dilakukan pada siang hari.
Kereta api Gaya Baru Malam Selatan merupakan salah satu layanan kereta api tertua (mulai beroperasi) yang masih beroperasi dengan nama yang sama sejak pertama kali diperkenalkan.

Pada tahun 1964, Perusahaan Negara Kereta Api (PNKA) meresmikan penggunaan kereta penumpang baru dengan sistem rem udara tekan yang didatangkan secara utuh dari pabrik Nippon Sharyo, Jepang, untuk Kereta Api Kilat Bandung–Jakarta pp, yang mulai beroperasi pada 20 April 1964.[2]
Dengan menggunakan rangkaian berjenis sama, pada tanggal 28 September 1964, PNKA membuka layanan kereta api Ekspres Gaja Baru, sebagai layanan ekspres siang, dengan melayani tiga rute pulang pergi sekaligus, yaitu Gambir–Purwokerto–Surabaya Kota melalui lintas tengah, Gambir–Surabaya Pasarturi melalui lintas utara, dan Bandung–Surabaya Kota melalui lintas selatan.[3]
Pada tanggal 17 November 1966, PNKA menetapkan jadwal baru sekaligus menghadirkan layanan ekspres malam pada rute Jakarta–Surabaya baik melalui jalur selatan maupun utara.[4] Pada tanggal 14 Juni 1968, kereta api Ekspres Gaja Baru jadwal siang mendapatkan jenama baru yaitu Limited Express Djaya atau dalam Bahasa Indonesia disebut Ekspres Terbatas Djaya,[5] sedangkan layanan malam tetap menggunakan nama "Gaja Baru". Kereta api Limited Express Djaya bertahan hingga tahun 1973.
Pada 6 Januari 1969, PNKA menghapus KA Gaja Baru Malam Selatan. Sementara itu, Gaja Baru Malam Utara masih tetap bertahan. Pada saat yang sama pula, Djaja pun ditambahkan layanan kelas 2 (BW/AC) dengan persediaan tiket terbatas.[6]
Kemudian pada 1971, diluncurkan kereta api Gaja Baru Malam dengan relasi Gambir–Surabaya Pasarturi melalui lintas utara Jawa.
Pada tanggal 17 Februari 1975, diluncurkan sempalan dari kereta api Gaja Baru Malam, yakni kereta api Gaja Baru Malam Selatan, layanan baru ini memiliki relasi Surabaya Kota–Jakarta melalui lintas tengah Jawa (via Purwokerto). Pada 1976, kereta api Gaja Baru Malam mengalami penjenamaan ulang menjadi kereta api Gaja Baru Malam Utara.
Pada dekade 1980-an, diluncurkan layanan khusus musim libur, yakni kereta api Gaya Baru Malam Selatan Lebaran, yang kemudian berubah menjadi kereta api Gaya Baru Malam Selatan Utama. Pada tahun 1990, kereta api Gaya Baru Malam Selatan Utama mengalami penjenamaan ulang menjadi kereta api Jayabaya, lalu menjadi Jayabaya Selatan (bukan kereta api Jayabaya).
Pada 15 Juni 2017, PT KAI kembali meluncurkan kereta api Gaya Baru Malam Selatan Lebaran. Dikarenakan okupansi yang tinggi, layanan ini beroperasi secara reguler setelah musim lebaran dengan nama kereta api Gaya Baru Malam Selatan Premium. Pada 28 September 2017, kereta api Gaya Baru Malam Selatan Premium berubah menjadi kereta api Jayakarta Premium, dan menjadi kereta api terpanjang di jalur selatan Jawa.

Kereta api yang pertama kali beroperasi pada 17 Februari 1975 ini merupakan penerus dari layanan kereta api Ekspres Gaja Baru yang pernah beroperasi tanggal 28 September 1964 hingga berubah menjadi Limited Express Djaja pada tahun 1968.
Sejak 1 Januari 2019, kereta api ini merupakan salah satu dari lima layanan kereta api kelas ekonomi yang subsidi-nya dihentikan oleh pemerintah.[7] Bersamaan dengan kereta api Brantas, kereta api ini juga mengalami penambahan layanan kelas eksekutif mulai 1 September 2019.[8]
Seiring dengan berlakunya Grafik Perjalanan Kereta Api (Gapeka) 2019 pada 1 Desember 2019, kereta api Gaya Baru Malam Selatan mulai beroperasi menggunakan rangkaian kereta kelas ekonomi setelah dilakukan penyesuaian tempat duduk, dengan jumlah kursi yang semula 106 kursi dikurangi menjadi 80 kursi untuk meningkatkan kenyamanan penumpang.[9]
Sekitar Tahun 2020, operasional kereta api Gaya Baru Malam Selatan dipindahkan dari Daerah Operasi I Jakarta ke Daerah Operasi VIII Surabaya. Seiring dengan perubahan tersebut, rangkaian kereta dimutasi dari Depo Kereta Jakarta Kota (JAKK) ke Depo Kereta Sidotopo (SDT) di Surabaya, sebagai bagian dari pertukaran layanan operasional dengan kereta api Jayakarta.
Kereta api Gaya Baru Malam Selatan menambah pemberhentian di Stasiun Cikarang terhitung sejak 1 Februari 2022.[10]
Sebagai bagian dari perbaikan pada layanan kelas ekonomi, mulai 14 Maret 2024, kereta api Gaya Baru Malam Selatan menggunakan rangkaian kereta ekonomi generasi baru hasil modifikasi Balai Yasa Manggarai keluaran 2024 dengan 72 tempat duduk.[11]
Pada 12 Desember 2024, kereta api Gaya Baru Malam Selatan kembali mengalami peningkatan layanan berupa perubahan sarana, dengan menggunakan rangkaian kereta campuran kelas eksekutif dan ekonomi bertipe baja nirkarat generasi baru buatan PT INKA keluaran 2024. Rangkaian tersebut terdiri dari satu kereta pembangkit, empat kereta eksekutif, satu kereta makan, empat kereta ekonomi, dan satu kereta bagasi.
Mulai tanggal 1 Februari 2025, tepatnya bertepatan dengan pemberlakuan grafik perjalanan kereta api (Gapeka) 2025 kereta api Gaya Baru Malam Selatan saling bertukar rangkaian dengan kereta api Jayabaya yang beroperasi di relasi yang berbeda.
Tarif kereta api ini berkisar antara Rp 360.000–Rp 600.000, tergantung pada kelas, waktu pemesanan dan jarak yang ditempuh penumpang.

Legenda
| ★ | Stasiun ujung (terminus) |
| ■ | Berhenti untuk semua arah |
| ▲ | Berhenti hanya mengarah ke Pasar Senen (satu arah) |
| ▼ | Berhenti hanya mengarah ke Surabaya Gubeng (satu arah) |