Tawau lufthavn, som ligger om lag tre mil nordøst for Tawau by, har siden åpningen i 2001 vokst seg til å bli Sabahs nest største flyplass målt i antall passasjerer. De viktigste veiforbindelsene går nordover, via Lahad Datu til Sandakan og nordvestover, via Keningau mot Kota Kinabalu.