Kota Kinabalu is the state capital of Sabah located on the island of Borneo in East Malaysia. The island is home to some of Asia’s best natural scenery with magnificent beaches, clear waters teeming with marine life, lush forests and the Kinabalu National Park, Malaysia first world heritage site. Yet Kota Kinabalu holidays offer much more than a spectacular natural environment. A world class sailing marina, championship golf courses and elegant dining are all on hand in this fantastic city, as are some superbly luxurious Kota Kinabalu hotels.