Kota Kinabalu 2010 Posted on March 27, 2010 by John and Paula Reply In March we visited Kota Kinabalu, on the South China Sea in the Malaysian portion of the island of Borneo.