If you want to travel by train from Johor Bahru to Gemas you will have to take one of the older Intercity or new Shuttle trains, as this part of the line has not yet been upgraded to the Electrified Double Tracking that has already taken place on the West Coast Line (North-South Line), north of Gemas.
Once you are at Gemas, you can take one of the new fast Electric Train Services (ETS) that now originate from Gemas Railway Station.
These ETS Trains can take you all the way to the border with Thailand at Padang Besar, with stops at many tourist destinations such as Kuala Lumpur, Ipoh, Penang (via Butterworth) or Langkawi (via Alor Setar or Arau) and many other smaller stops along this route.
To see the full timetable for these services, please see:
Please note: Some of the ES numbered trains (Shuttle Services) will now travel past Gemas to Batang Melaka and Tampin / Pulau Sebang where you can connect to the KTM Komuter train services (starting from Tampin).
Fares for the train from JB Sentral to Gemas in either direction cost:
Superior class (2nd class):
Adult: 21 MYR - Child: 15 MYR
Superior Night Class (2nd class sleeper only available on trains 26 / 27):
Adult: 33 MYR - Child: 27 MYR
Adult: 27 MYR - Child: 21 MYR
You can book your train tickets for these services directly from JB Sentral Railway Station ticket counter or any other KTM mainline station.
If you want to make an advance booking, you can usually do that from a couple of weeks to a couple of months in advance (highly recommended as this route between JB and KL gets very full at any time of the year).
You can also book advance tickets online, saving yourselves a trip to the station.
Booking online can be done via the KTMB website or using an online tickets agent.