10 Best Hotels In Kota Kinabalu . Kota Kinabalu is the capital of Malaysia’s Sabah state in the northern part of the island of Borneo. Often referred to as ...