Kota Kinabalu (کوتا کينا بالو en jawi et en chinois), anciennement connue sous le nom de Jesselton, est la capitale de l'État du Sabah en Malaisie et la préfecture du district de Kota Kinabalu. Elle est également la capitale de la division de la Côte Ouest du Sabah. La ville se situe sur la côte nord-ouest de l'île de Bornéo au bord de la mer de Chine méridionale. Le parc national de Tunku Abdul Rahman se trouve à l'ouest et le mont Kinabalu, qui donne son nom à la ville, est à l'est. Selon le recensement de 2010, Kota Kinabalu compte , et, si les districts adjacents de Penampang et Putatan sont inclus, la population de l'agglomération est de .
Au , la zone de Kota Kinabalu est sous le contrôle de l'Empire de Brunei. Au , la Compagnie britannique de Bornéo du Nord (CBBN) établit une colonie proche de l'île Gaya. Celle-ci est cependant détruite par un incendie en 1897, provoqué par un dirigeant local, Mat Salleh. En , la zone située à l’opposé de l'île Gaya est identifiée comme un endroit approprié pour l'établissement de colonies. Peu après, la zone se développe et l'endroit est nommé avant d'être renommé par le vice-président de la CBBN. Jesselton devient un port de commerce majeur et se connecte au réseau de chemins de fer de Bornéo du Nord. La ville est largement détruite pendant la Seconde Guerre mondiale. L'occupation japonaise de Jesselton provoque plusieurs soulèvements locaux, notamment la révolte de Jesselton dont les Japonais ressortent vainqueurs. Après la Guerre, la CBBN est incapable de pallier les importants coûts de reconstructions et la ville est cédée à la Colonie de la Couronne. La Colonie de la Couronne déclare Jesselton capitale de Bornéo du Nord et commence la reconstruction de la ville. Après la formation de la Malaisie, Bornéo du Nord est renommé Sabah. En 1967, Jesselton est renommée Kota Kinabalu, d'après le mot malais pour et Kinabalu, le nom du mont proche. Kota Kinabalu obtient le statut de ville en 2000.
Kota Kinabalu est souvent connue sous le nom de « KK », aussi bien en Malaisie que dans le reste du monde.