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.