Hvis du gerne vil bo på et centralt hotel i Kota Kinabalu, bør du vælge at bo tæt på Jesselton Point, som er et område ved havnen, der byder på gode spisesteder og masser af butikker. I området kan du også se byens klokketårn, som er den ældste bygning i byen. Ikke langt derfra ligger indkøbscentret Imago, som har næsten 300 butikker samt en masse restauranter og cafeer.
Hvis du har planer om at tage på strandferie til Kota Kinabalu, kan det anbefales at finde indkvartering i nærheden af stranden Tanjung Aru, som ligger på den nordøstlige side af Borneo, omkring 10 minutter fra centrum af byen. Her kan du nyde synet af en romantisk solnedgang på stranden, kulturelle danseshows eller aktive oplevelser med jetski, windsurfing eller kajak.
Der ligger også hoteller på Gaya Island, som er en af de såkaldte bounty-øer i Malaysia, der ligger i Kota Kinabalu-området. Her på øen med de hvide sandstrande og det krystalklare hav lige uden for døren, vil du være langt fra støj og stress. En af de mest populære strande på øen er Police Beach, som kaldes for den fineste strand i Kota Kinabalu.