Byen Tawau ligger ved den nordlige munningen til Sebuku-bukta. Det er Sabahs tredje største by, og den største i Tawau-divisjonen, med et innbyggertall på .