Malaysia is divided into two major the peninsula , bordered by Thailand , the Straits of Melaka , and the South China Sea ; and East Malaysia , whose two provinces , Sabah and Sawarak , are located on the island of Borneo about 800 km ( 500 miles ) across the South China Sea .
Borneo is in China .