Malaysia is a country in Southeast Asia, located partly on a peninsula of the Asian mainland and partly on the northern third of the island of Borneo.. West (peninsular) Malaysia shares a border with Thailand, is connected by a causeway and a bridge (the ‘second link’) to the island state of Singapore, and has coastlines on the South China Sea and the Straits of Malacca.