It was set in the South China Sea on the Malaysian island of Pulau Tiga in the state of Sabah , about 6 m off the north coast of Borneo , Malaysia . It was set in the South China Sea on the remote Malaysian island of Pulau Tiga in the state of Sabah , about 6 m off the north coast of Borneo , Malaysia .