Rail/ Train
Rail services between Malaysia & Singapore & Thailand are provided by Keretapi Tanah Melayu Berhad (KTM Malaysia). There are daily train departures.
Coach
Ordinary and luxury coaches travel from Singapore to many cities in Malaysia – some up to a few times daily.
List of luxury coaches from Singapore – Kuala Lumpur & contact:
1. Nice Bus – this is one of the first luxury buses traveling this route.
2. Aeroline
3. Luxury
4. Airebus
List of normal bus service from Singapore to Johor Bahru:

There are also buses from Singapore to other parts of Malaysia, namely the bigger towns.