Ideally located on the tropical island of Borneo, Kota Kinabalu is the state capital of Sabah. Formerly known as Jesselton, this is one of the most incredible places to visit. What makes the city so unique is its easy access to the point of interests.