 The coastal plains bordering the straits of Malacca are the most densely populated areas of Malaysia, and contains Malaysia's capital, Kuala Lumpur.East Malaysia, on the island of Borneo, has a coastline of .It is divided between coastal regions, hills and valleys, and a mountainous interior.