Between Kampong Glam and Little India, at the end of Arab Street, at the intersection with Queen Street, before Rochor Canal, there is a small Queen Street Bus Terminal (or Ban San Bus Terminal).
From here daily buses depart bound for Johor Bahru (most southern city of Malaysia) where they also run buses to Kuala Lumpur and Melaka.
The bus journey to Melaka (Malacca) takes 3.30h but may take longer depending on the time it takes to pass the immigration services. From the Malaysian side the process takes less than 1 minute to obtain the stamp of 30 or 90 days without costs. From the Singapore side the process took close to one hour with long lines, probably because it was a Sunday, and many people come to Singapore in a week-end trip.
Terminal located in Queen Street Bus Terminal (or Ban San Bus Terminal) to “707-inc” company has buses bound for Melaka Sentral (Melaka interstate Bus terminal) at the following times: 08:30, 09:00, 11:00, 13:30, 15:30 and 19.00h .
Ticket: 23 S$