 The northernmost point is found on the northern tip of Banggi Island.The westernmost point is Perak Island, a sandstone rock which is part of Kedah state that rises at the center of Strait of Malacca.Between Peninsular Malaysia and East Malaysia is the natuna Sea, the largest body of water around Malaysia.