馬六甲距離吉隆坡 149 公里,距離新山 216 公里,離開波德申則只有 90 公里。從吉隆坡開車前往馬六甲,行程約需兩個小時。由新山到此則需行駛 3 個小時。吉隆坡有好多家旅行社經營馬六甲“周末游“或”一日游“的旅游配套。川行馬六甲的的士及巴士也很容易獲得。您亦可以乘搭的士或巴士,宦游整個馬六甲。這里的巴士總站、巴士快車終站及出租車站皆位于漢都亞路附近。
航空
馬六甲機場坐落在巴株安南,距離市區大約 10 公里。絕大部分一級飯店皆在機場備有轎車接送顧客,機場也有提供出租車服務。彩虹航空提供每天從馬六甲往返新加坡及怡保的班機服務。彩虹航空在機場有一個辦事處,電話: 06-2835722 ,不過,馬航沒有飛往馬六甲的班機服務。
陸路
有多家巴士公司提供每天往返吉隆坡及馬六甲、馬六甲市區內及從馬六甲前往國內其它主要城鎮的巴士服務。您可以在吉隆坡的半山芭巴士總站,乘搭巴士前往馬六甲。至于車票則可在現場購買,不過,假日及特別節慶時,請記得預先購票。巴士總站內也有出租車公司辦事處,專為游客提供的的士服務。的士一般會等到“滿車”,才會開始啟程。
鐵路
馬來西亞的鐵道沒有經過馬六甲,最靠近馬六甲的火車站是位于馬六甲北部 38 公里處淡邊。搭乘火車的游客可以在此下站,然后,轉搭巴士或出租車前往馬六甲。
出租車
馬六甲的出租車站就在巴士車站的正對面。一般提供前往吉隆坡、波德申、芙蓉、新山及豐盛港等地之的士服務。車資在馬幣 20 元至 30 元之間。