After we moved to Singapore from USA, we have been exploring several places around Singapore. Melaka or Malacca , has been one of the highlights so far. We crossed the border from Singapore using the KTMB train and reached Johor Bahru. The train is a pretty good option if you have planned well in advance and want to save some time. You can find more details on it on the moneysmart website .