Kereta api Gaya Baru Malam Selatan atau biasa disingkat GBM atau GBMS−untuk membedakannya dengan Gaya Baru Malam Utara—adalah kereta kelas ekonomi Plus PSO dengan relasi Stasiun Pasar Senen – Stasiun Surabaya Gubeng. Kereta ini merupakan satu satunya kereta api Ekonomi rute Jakarta – Surabaya yang melewati jalur selatan. Jarak yang ditempuh sekitar 825 km melewati jalur kereta api berpanorama nan eksotis di Bumi Banyumas, Yogyakarta, dan Kota Madiun.


Jadwal Perjalanan

Stasiun
Datang
Berangkat
KA 173 Gayabaru (Surabaya Gubeng-Pasar Senen)
Surabaya Gubeng12.00
Wonokromo12.0712.09
Mojokerto12.4212.46
Jombang13.0813.11
Madiun14.2314.35
Sragen15.3215.34
Purwosari16.0316.08
Klaten16.3116.33
Lempuyangan16.5617.08
Wates17.3917.41
Kutoarjo18.1318.17
Butuh18.2418.30
Kebumen18.5118.57
Gombong19.1619.20
Purwokerto20.1320.24
Bumiayu21.0521.07
Ketanggungan21.4721.49
Ciledug22.0322.05
Cirebon Prujakan22.3022.36
Jatibarang23.1223.14
Haurgeulis23.4823.50
Pegadenbaru00.0200.04
Bekasi01.2401.26
Jatinegara01.4201.45
Pasar Senen01.55
KA 174 Gayabaru (Pasar Senen-Surabaya Gubeng)
Pasar Senen10.15
Pegadenbaru12.0012.03
Haurgeulis12.1612.18
Jatibarang12.5312.56
Cirebon Prujakan13.3113.40
Ciledug14.0514.07
Ketanggungan14.2114.24
Bumiayu15.0415.06
Purwokerto15.4716.00
Kroya16.2816.34
Ijo16.5517.02
Gombong17.1117.13
Prembun17.4417.54
Kutoarjo18.0618.10
Wates18.4018.42
Lempuyangan19.1419.30
Klaten19.5319.55
Purwosari20.1820.26
Palur20.3820.48
Sragen21.0821.14
Walikukun21.3521.42
Geneng22.0622.13
Barat22.1922.29
Madiun22.4022.59
Sukomoro23.4623.56
Jombang00.2300.26
Mojokerto00.4800.52
Wonokromo01.2501.28
Surabaya Gubeng01.35
KA 10067 GBMS Premium (Surabaya Gubeng-Pasar Senen)
Surabaya Gubeng15.00
Sepanjang15.1215.18
Mojokerto15.4315.46
Jombang16.0716.09
Kertosono16.2316.25
Nganjuk16.4316.45
Madiun17.2317.30
Geneng17.4517.52
Paron17.5918.01
Kedung Galar18.0918.25
Solo Balapan19.1519.22
Klaten19.4819.50
Yogyakarta Tugu20.1520.37
Kutoarjo21.3121.35
Sruweng22.0522.13
Tambak22.3222.52
Sumpiuh22.5823.04
Kroya23.1623.28
Kebasen23.4023.50
Purwokerto00.0700.20
Bumi Ayu01.0101.04
Cirebon Kejaksaan02.2002.28
Jatibarang03.0003.03
Jatinegara05.1605.19
Pasar Senen05.30
KA 10068 GBMS Premium(Pasar Senen-Surabaya Gubeng)
Pasar Senen13.20
Jatibarang15.3915.41
Cirebon Kejaksaan16.1216.20
Bumiayu17.3817.40
Purwokerto18.2118.32
Randegan18.5919.00
Kroya19.0719.13
Tambak19.2819.38
Karang Anyar19.5319.57
Kebumen20.0920.18
Wonosari20.3120.33
Prembun20.3820.48
Kutoarjo20.5521.01
Yogyakarta Tugu21.5422.08
Klaten22.3322.35
Solo Balapan23.0023.10
Masaran23.3523.36
Walikukun00.0100.08
Paron00.2400.45
Madiun01.0701.16
Nganjuk01.5501.58
Baron02.1202.18
Kertosono02.2602.29
Jombang02.4302.46
Mojokerto03.0703.11
Surabaya Gubeng03.47