马六甲的机场又称“Melaka Airport”，以前的名字是“Batu Berendam Airport”。机场不在市区，有少数的境内航班，比如吉隆坡和马六甲之间有马印航空通勤，机场来往马六甲市区，主要依靠出租车，单程费用约20-30林吉。车程约3小时，请预留充足时间，以免耽误飞机。

马六甲的长途汽车站位于市中心以北约5公里的地方，也是马六甲的交通总站。从市中心到马六甲的长途汽车站出租車通常要价马币25 这里有很多连接马六甲与马来西亚其他地方的长途巴士，马六甲以北的地方如吉隆坡、怡保、槟城、关丹等，以南则有新加坡、丰盛港(可以去刁曼岛)、新山等地。

长途快运巴士连接马六甲和吉隆坡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等

马六甲与Bengkalis、Dumai和苏门答腊岛的Pekanbaru之间有每日往来的轮渡，所有船只都在马六甲的Master's jetty港出入，该港在Taman Melaka Raya，位于海事博物馆（Maritime Museum）附近。前往该港可搭乘马六甲城市大巴17路（Malacca Town Bus No. 17 ）(车体为绿色) 。 从Dumai乘船可选择：Tunas Rupat Follow Me Express、Dumai agent； 从Pekanbaru可选择Tunas Rupat Follow Me Express、Melaka Raya、Pekanbaru agent； 从Bengkalis可选择Laksamana Group、Mulia Kencana。 可以从马六甲过境到印度尼西亚。马六甲每天有两班高速渡轮(9:30和15:00)开往苏门答腊岛印尼的杜迈，单程票价80林吉，往返价格是129林吉，约2小时到达。渡口在Jl Quayside路上，售票处在附近。