Singapore and Malaysia are connected with each other through rail route. There are two-day trains and one night train between Singapore and Malaysia. The train journey takes around 5-6 hours and costs around. You can also take a direct flight to and from Kuala Lumpur (Malaysia) and Singapore.