我是从广州——新加坡——马六甲——吉隆坡的。供你参考。
分别要办理新加坡签证和马来西亚签证。
从新加坡坐大巴到马六甲，有很多个乘车点，你可以选择就近你酒店的乘车点坐车。在easybook网站可以订票。坐大巴过海关很方便，路上大巴车司机会指引你的，到了海关过境处会叫你带齐行李下车过马来西亚海关，自助过关简单又快捷。算上过关时间和中午吃午饭时间大约三个小时左右到马六甲，选择惠胜酒店住宿那里刚好就是下车点，其实马六甲不大，景点也蛮集中的，值得一游。
在马六甲中央车站坐大巴去吉隆坡也很方便，同样在网站可订票。
马六甲玩一天足够，吉隆坡有两天也足够了。新加坡的话看你要怎么玩，三天或者四天都可以。
大马除了吉隆坡就是那些大大小小的海岛了，仙本那听说也挺美。除了海岛槟城应该也可以一游，有粉红清真寺，不过马六甲有海峡清真寺同样值得游览。