Kota Kinabalu (eller KK som alle kalder den) er hovedstaden i Sabah provinsen. Der bor 350.000 mennesker, selvom det er den største by i Sabah provinsen føles den ret provensiel. For mange turister er det indgangen til Sabah provinsen, idet Sabah provinsens største lufthavn ligger her og da man kan komme til Brunei på mindre end en halv dag med båd. Selve byen er ikke særligt interessant og man kan næppe bruge mere end et par dage i byen, men mange både kortere og længere ture udgår fra byen.
