For Singaporeans tired of the usual tourist haunts, Malacca in Malaysia brims with quirky surprises waiting to be uncovered.

The 100km (62-mile) connection would cut shipping times between the Indian and Pacific oceans by bypassing the Malacca Strait – a narrow sea lane between Malaysia and Singapore that is one of ...