长途快运巴士连接马六甲和吉隆坡Kuala Lumpur、芙蓉Seremban、柔佛州新山Johor Bahru、新加坡Singapore以及马来半岛上的其他地方。目前所有的长途和地方巴士从Melaka Sentral巴士总站驶出，终点站距离历史悠久的城市中心有4.5公里。快运大巴可在Malacca Central或Melaka Sentral停靠。在Melaka Sentral巴士总站的后面，你可以搭乘地方巴士17路（local bus no.17），该线可至背包客常去的主要地区，17路地终点是中国城（Chinatown）和Taming Sari，票价为1RM。

Southbound巴士从吉隆坡的新巴士总站“Bersepadu Selatan”出发(总站就在LRT站和KTM Komuter站旁边)，途中会经过4个大休息站，如果司机不休息的话，2个小时就可以到达马六甲车站。推荐坐Transnasional Express的巴士，班次较多且冷气强劲，巴士较新，比较舒服，乘车时最好带件外套或者毛巾一类的御寒物。从中国城到总站最方便的途径是步行到吉隆坡旧火车站，坐KTM Komuter火车，或到Masjid Jamek站坐LRT。从吉隆坡到马六甲的车半小时一班，车程两小时，票价统一RM12.20。

从新加坡Lavender St.巴士总站直达马六甲的Melaka Sentral的巴士较多，如果您选择在周六早上出发并在周日晚上返程的话，最好提前购买车票，根据车辆的级别不同单程车费从$14-$50元不等。

吉隆坡机场也有往返马六甲的Transnational的长途车。从LCCT、KLIA到马六甲的车次时间为7:30、9:00、11:30、14:00、16:00、18:30、20:00 和21:00。如果从马六甲返回LCCT或KLIA机场的时间则为0:15、5:20、6:30、8:20、10:30、12:50、14:50和18:00。票价22林吉。车程约3小时，请预留充足时间，以
免耽误飞机。只要不是公共假期和学校假期，一般在车站都能直接买到票。

其他一些公司也运营着前往或从马六甲开出的快运大巴，包括Transnasional，是马来最大的长途巴士运营公司；Malacca-Kuala Lumpur Express，早5:30至晚7:00有每小时一班的马六甲至吉隆坡班车，票价RM12.50；Jebat Ekspres，有从马六甲经Masjid Tanah和Alor Gajah至吉隆坡的巴士；此外还有Malacca-Singapore Express、Delima Express和Mayang Sari Express、MCW Express等