Kuala Lumpur (very briefly)
We went to Malacca by way of Kuala Lumpur (KL). It’s not really on the way (we actually had to backtrack to get to Malacca after going to KL), but we had not been to KL and they’re both in the same direction. We wanted to get a look at the famous Petronas Towers in person, but didn’t have a whole lot else we wanted to do in KL so we didn’t stay very long.