Directions By Road The North-South Expressway allows easy access into Malacca. Exit at Ayer Keroh on the North-South Expressway and travel south through the Lebuh Ayer Keroh (Ayer Keroh Road) following the Pusat Bandar (city centre) signage. It takes about two hours to travel by road from Kuala Lumpur to Malacca and approximately three hours from Singapore.