Malaysia is separated by the South China Sea into two similarly sized regions, Peninsular Malaysia between Singapore and Thailand and East Malaysia (part of the island of Borneo). As I came from Singapore and I wanted to go to Thailand after Malaysia, I arranged a route for Peninsular Malaysia:
Malacca – Kuala Lumpur – Penang – Langkawi
For the overland distances I used the buses Causeway Link and Delima. I had good experiences with these and the buses were also very comfortable. However, plan a little bit more time for the route Singapore – Malacca, as you need to cross the national borders. I don’t know if I just caught a bad day, but there were incredible amount of people at the border and I had to wait around 1 – 2 hours. You don’t need to worry about the bus, it will wait for its passengers. For the route Malacca – Kuala Lumpur I used the bus company Delima.
Overview of the transport costs I paid:
*Price in Singapore Dollar
**Price in Malaysian Ringgit